模型存儲數(shù)據(jù),多維查詢需要對整個數(shù)據(jù)集進行完全掃描,查詢效率較低的問題,提出了一種基于KD樹和R樹的多維索引結(jié)構(gòu)(簡稱">

您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費注冊]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

基于KD樹和R樹的多維索引結(jié)構(gòu)

大?。?/span>0.76 MB 人氣: 2018-01-25 需要積分:2

  針對云存儲系統(tǒng)大多基于鍵值對< key,value>模型存儲數(shù)據(jù),多維查詢需要對整個數(shù)據(jù)集進行完全掃描,查詢效率較低的問題,提出了一種基于KD樹和R樹的多維索引結(jié)構(gòu)(簡稱KD-R索引)。KD-R索引采用雙層索引模式,在全局服務(wù)器建立基于KD樹的多維全局索引,在局部數(shù)據(jù)節(jié)點構(gòu)建R樹多維本地索引?;谛阅軗p耗模型,選取索引代價較小的R樹節(jié)點發(fā)布到全局KD樹,從而優(yōu)化多維查詢性能。實驗結(jié)果表明:與全局分布式R樹索引相比,KD-R索引能夠有效提高多維范圍查詢性能,并且在出現(xiàn)服務(wù)器節(jié)點失效的情況下,KD-R索引同樣具有高可用性。

基于KD樹和R樹的多維索引結(jié)構(gòu)

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關(guān)規(guī)定!

      ?