基于B+树的分布式哈希表路由结构

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (1): 135-137.

基于B+树的分布式哈希表路由结构

喻梅¹,吴普青²,赵政¹,于健¹

1.天津大学计算机科学与技术学院，天津 300072
2.天津大学电气与自动化学院，天津 300072

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-01 发布日期:2008-01-01
通讯作者: 喻梅

Routing structure based on B+ tree in Distributed Hash Table

YU Mei¹,WU Pu-qing²,ZHAO Zheng¹,YU Jian¹

1.School of Computer Science and Technology，Tianjin University，Tianjin 300072，China
2.School of Electronic Engineering and Automation，Tianjin University，Tianjin 300072，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-01 Published:2008-01-01
Contact: YU Mei

摘要/Abstract

摘要： 在基于分布式哈希表构造的对等网络中，路由表的结构影响关键字的查询效率。B+树是一种有效查找的树型索引结构。考虑便于管理网络中众多的节点路由信息，提出一种基于B+树的路由结构，它通过为节点的路由信息建立索引，不仅提高了查询效率，将查找长度控制在树的高度内，而且使每个节点维护的路由信息尽可能少，减少了存储开销。

关键词: 对等网络, 分布式哈希表, B+树, 索引

Abstract: In the peer-to-peer network based on Distributed Hash Table（DHT），the structure of routing table impacts the efficiency of searching keywords.B+ tree is a tree-index structure convenient for search.Routing structure based on B+ tree is presented in order to manage the routing information easily.B+ tree enhances the search efficiency by building the indexes to the routing information between nodes，and it can control the lookup length in the height of B+ tree.B+ tree index structure also decreases storage cost through making the maintained information of the nodes little as soon as possible.

Key words: P2P, DHT（Distributed Hash Table）, B+ tree, index

喻梅¹,吴普青²,赵政¹,于健¹. 基于B+树的分布式哈希表路由结构[J]. 计算机工程与应用, 2008, 44(1): 135-137.

YU Mei¹,WU Pu-qing²,ZHAO Zheng¹,YU Jian¹. Routing structure based on B+ tree in Distributed Hash Table[J]. Computer Engineering and Applications, 2008, 44(1): 135-137.

[1]	孟祥福，王丹丹，张峰. 空间关键字查询综述[J]. 计算机工程与应用, 2021, 57(20): 13-24.
[2]	张宇，张延松. 向量分组聚集计算技术研究[J]. 计算机工程与应用, 2021, 57(11): 84-94.
[3]	黄涛贻，李优，宋浩，林煜明. 大规模商品知识的组织和查询优化[J]. 计算机工程与应用, 2020, 56(21): 154-163.
[4]	李艳，王阳阳，张红岩，武优西. 不可达顶点剪枝算法及其在最短路径中的应用[J]. 计算机工程与应用, 2020, 56(15): 51-57.
[5]	陈享，何亨，李鹏，金瑜，聂雷. 云环境中基于目标检测的密文图像检索方案[J]. 计算机工程与应用, 2020, 56(11): 75-82.
[6]	朱松杰，娄渊胜，叶枫，李凌，陈勇. 基于协处理器的HBase内存索引机制的研究[J]. 计算机工程与应用, 2020, 56(1): 98-105.
[7]	郭红，周健倩，张瑛瑛，郭昆. 基于协处理器的HBase二级索引方法[J]. 计算机工程与应用, 2019, 55(21): 87-92.
[8]	季长清1，2，肖鹏3，刘畅4，汪祖民2，西方2，邵寅博1，李泽宇2. 基于空间近邻查询的移动医疗呼叫算法[J]. 计算机工程与应用, 2019, 55(2): 206-212.
[9]	安兆翔，瞿有利. 编码单位可变的倒排索引压缩算法研究[J]. 计算机工程与应用, 2019, 55(15): 82-88.
[10]	任成林，姜丽雁，单晓欢，宋宝燕. 层次序列索引的大规模动态标签图子图查询[J]. 计算机工程与应用, 2019, 55(1): 70-75.
[11]	邓清文，林志贤，郭太良. 一种基于主成分的多表图像哈希检索方法[J]. 计算机工程与应用, 2018, 54(3): 192-199.
[12]	蒋留兵1，2，肖志涛1，车俐1，2，赵纪奎1. 基于质量引导的InSAR快速相位解缠方法[J]. 计算机工程与应用, 2018, 54(3): 222-226.
[13]	徐熙超1，2，杨铮1，马廷淮1，2. 基于HBase的气象结构化数据查询优化[J]. 计算机工程与应用, 2017, 53(9): 80-84.
[14]	王永会，张恩瑞. ATPR-Tree：带有属性维的时空索引[J]. 计算机工程与应用, 2017, 53(7): 79-87.
[15]	苗德成1，奚建清2，刘新盛3. Fibrations理论在索引归纳数据类型语法构造中的应用[J]. 计算机工程与应用, 2017, 53(4): 70-74.