本文關(guān)鍵詞：一種支持多維區(qū)間查詢的云對等網(wǎng)絡(luò)索引架構(gòu)

  更多相關(guān)文章： 對等網(wǎng)絡(luò) 云計算 多維區(qū)間查詢 索引架構(gòu) m叉平衡樹 查詢效率

【摘要】：針對用戶在大規(guī)模云對等網(wǎng)絡(luò)環(huán)境下多維區(qū)間查詢問題,將基于m叉平衡樹的索引架構(gòu)引入到云對等網(wǎng)絡(luò)環(huán)境下,在該架構(gòu)上實現(xiàn)集中式環(huán)境下支持多維數(shù)據(jù)索引的層次化樹結(jié)構(gòu),如R樹、QR樹。多維區(qū)間查詢算法保證查詢從樹的任意位置開始,避免了根節(jié)點引起的系統(tǒng)性能瓶頸問題。通過計算和實驗驗證,對于N個節(jié)點的網(wǎng)絡(luò),多維區(qū)間查詢效率為O(log_mN)(m2)(m表示扇出)。由此可見,查詢效率與維數(shù)d無關(guān),查詢效率不會隨著維數(shù)d的增加而降低。最后建立基于扇出m的代價模型,并且計算出了最優(yōu)的m值。
【作者單位】： 上海理工大學(xué)光電信息與計算機(jī)工程學(xué)院;上海理工大學(xué)信息化辦公室;
【基金】：國家自然科學(xué)基金資助項目(61170277,61472256) 上海市教委科研創(chuàng)新重點項目(12ZZ137) 上海市一流學(xué)科建設(shè)項目(S1201YLXK) 滬江基金資助項目(A14006)
【分類號】：TP393.02
【正文快照】： 隨著P2P和云計算技術(shù)的飛速發(fā)展,云對等網(wǎng)絡(luò)概念應(yīng)運而生。云對等網(wǎng)絡(luò)就是把云計算與對等網(wǎng)絡(luò)結(jié)合起來構(gòu)建一個廣域的云資源管理、互補(bǔ)及交換的平臺,使大量的計算、存儲、帶寬、多媒體和信息資源通過對等網(wǎng)絡(luò)連接成一個整體的云[1]。如何在龐大的云資源池中快速有效地尋找到用

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 海沫;;結(jié)構(gòu)化P2P上的高效多屬性區(qū)間查詢[J];計算機(jī)工程;2010年06期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 王翡;基于區(qū)間查詢的結(jié)構(gòu)化P2P覆蓋網(wǎng)設(shè)計與分析[D];曲阜師范大學(xué);2009年

，

本文編號：1145344