现代计算机（普及版）
現代計算機（普及版）
현대계산궤（보급판）
MODERN COMPUTER
2013年
2期
13-15,50
,共4页
分布式哈希表(DHT)%范围查询%B树
分佈式哈希錶(DHT)%範圍查詢%B樹
분포식합희표(DHT)%범위사순%B수
DHT在分布式网络环境中的应用越来越来得到重视,著名的算法有Chord、CAN、Pastry、Tapestry,以及Kademlia,它们使用一致性哈希的方法,虽然保证查询的效率和准确性,但是破坏原有数据的组织结构,使得DHT只支持精确查找,不支持复杂查询.根据实际,提出一种基于B树的范围查询,将改进后的B树索引分布式存储到网络节点中,从而在DHT之上建立的数据索引.在不破坏DHT结构的基础之上支持范围查询功能,提出如何解决多维范围查询的方法.
DHT在分佈式網絡環境中的應用越來越來得到重視,著名的算法有Chord、CAN、Pastry、Tapestry,以及Kademlia,它們使用一緻性哈希的方法,雖然保證查詢的效率和準確性,但是破壞原有數據的組織結構,使得DHT隻支持精確查找,不支持複雜查詢.根據實際,提齣一種基于B樹的範圍查詢,將改進後的B樹索引分佈式存儲到網絡節點中,從而在DHT之上建立的數據索引.在不破壞DHT結構的基礎之上支持範圍查詢功能,提齣如何解決多維範圍查詢的方法.
DHT재분포식망락배경중적응용월래월래득도중시,저명적산법유Chord、CAN、Pastry、Tapestry,이급Kademlia,타문사용일치성합희적방법,수연보증사순적효솔화준학성,단시파배원유수거적조직결구,사득DHT지지지정학사조,불지지복잡사순.근거실제,제출일충기우B수적범위사순,장개진후적B수색인분포식존저도망락절점중,종이재DHT지상건립적수거색인.재불파배DHT결구적기출지상지지범위사순공능,제출여하해결다유범위사순적방법.
