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

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

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