基于DHT的key-value存儲(chǔ)的范圍查詢技術(shù)研究.pdf

1、Key-value類型的數(shù)據(jù)庫(kù)是一種非關(guān)系型的數(shù)據(jù)庫(kù)，它有著廣泛的應(yīng)用領(lǐng)域。尤其是在大規(guī)模和高并發(fā)類型的應(yīng)用場(chǎng)景下，以及處理大量非結(jié)構(gòu)化內(nèi)容信息時(shí)，key-value存儲(chǔ)系統(tǒng)發(fā)揮了重要作用。DHT(Distributed Hash Table，分布式散列表)模型可謂是由來(lái)已久，其最初來(lái)源可能要追溯到P2P系統(tǒng)中。本文的一個(gè)基本的立足點(diǎn)是把DHT模型應(yīng)用于key-value存儲(chǔ)中。數(shù)據(jù)的查詢技術(shù)是key-value存儲(chǔ)中的一個(gè)關(guān)鍵技術(shù)。<

2、br>　　本文研究基于DHT模型的key-value存儲(chǔ)中的范圍查詢問(wèn)題。首先，從分析現(xiàn)有的資源搜索技術(shù)入手，對(duì)典型的DHT資源搜索、基于樹結(jié)構(gòu)的范圍查詢以及多屬性的范圍查詢等技術(shù)進(jìn)行了分析與研究，總結(jié)了這些查詢技術(shù)的特點(diǎn)。在此基礎(chǔ)之上，針對(duì)范圍查詢所獨(dú)有的特點(diǎn)，本文提出了基于資源探測(cè)機(jī)制的范圍查詢策略。該方法考慮到了多屬性上的范圍查詢，利用Hilbert空間填充曲線將多維屬性空間映射到一維key值，采用一致哈希法解決了節(jié)點(diǎn)分布及資源的