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

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

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

【相似文獻(xiàn)】

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

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

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

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

，

本文編號(hào)：1145344