基于KD樹(shù)和R樹(shù)的多維索引結(jié)構(gòu)
大?。?/span>0.76 MB 人氣： 2018-01-25 需要積分：2
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
標(biāo)簽：索引(10424)
針對(duì)云存儲(chǔ)系統(tǒng)大多基于鍵值對(duì)< key，value>模型存儲(chǔ)數(shù)據(jù)，多維查詢需要對(duì)整個(gè)數(shù)據(jù)集進(jìn)行完全掃描，查詢效率較低的問(wèn)題，提出了一種基于KD樹(shù)和R樹(shù)的多維索引結(jié)構(gòu)（簡(jiǎn)稱KD-R索引）。KD-R索引采用雙層索引模式，在全局服務(wù)器建立基于KD樹(shù)的多維全局索引，在局部數(shù)據(jù)節(jié)點(diǎn)構(gòu)建R樹(shù)多維本地索引。基于性能損耗模型，選取索引代價(jià)較小的R樹(shù)節(jié)點(diǎn)發(fā)布到全局KD樹(shù)，從而優(yōu)化多維查詢性能。實(shí)驗(yàn)結(jié)果表明：與全局分布式R樹(shù)索引相比，KD-R索引能夠有效提高多維范圍查詢性能，并且在出現(xiàn)服務(wù)器節(jié)點(diǎn)失效的情況下，KD-R索引同樣具有高可用性。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
基于KD樹(shù)和R樹(shù)的多維索引結(jié)構(gòu)下載
相關(guān)電子資料下載
- ClickHouse內(nèi)幕（3）基于索引的查詢優(yōu)化 163
- 揭秘谷歌搜索算法工作原理，與官方聲明存在矛盾 334
- 黑客利用網(wǎng)絡(luò)工具山寨官網(wǎng)推動(dòng)勒索病毒利用 202
- 新火種AI|谷歌推出AI搜索引擎惹得出版商擔(dān)憂！新聞流量的至暗時(shí)刻要來(lái)了嗎？ 206
- 谷歌搜索引擎添加"Web"過(guò)濾器，僅展示文本鏈接 122
- Microsoft Edge瀏覽器將去除爭(zhēng)議性關(guān)注創(chuàng)建者功能 194
- OpenAI發(fā)布全新搜尋引擎，引領(lǐng)搜索體驗(yàn)新高度 314
- OpenAI或?qū)⑻魬?zhàn)谷歌，推出基于ChatGPT的搜索引擎 216
- OpenAI注冊(cè)新域名，準(zhǔn)備推出結(jié)合AI技術(shù)的搜索引擎挑戰(zhàn)谷歌 237
- OpenAI或?qū)⑼瞥鯟hatGPT搜索引擎 274