Routing structure based on B+ tree in Distributed Hash Table

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (1): 135-137.

• 网络、通信与安全 • Previous Articles Next Articles

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

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

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

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

通讯作者: 喻梅

Abstract

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+树是一种有效查找的树型索引结构。考虑便于管理网络中众多的节点路由信息，提出一种基于B+树的路由结构，它通过为节点的路由信息建立索引，不仅提高了查询效率，将查找长度控制在树的高度内，而且使每个节点维护的路由信息尽可能少，减少了存储开销。

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

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.

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

[1]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[2]	FENG Jiexu, SI Guannan, ZHOU Fengyu. Research on Quality of Service Index System of Cloud Robotic Platform [J]. Computer Engineering and Applications, 2021, 57(3): 58-71.
[3]	YAO Yuan, ZHANG Zhaoyang. Stock Index Price Forecasting Method Based on HP Filter [J]. Computer Engineering and Applications, 2021, 57(24): 296-304.
[4]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.
[5]	MENG Xiangfu, WANG Dandan, ZHANG Feng. Overview of Spatial Keyword Queries [J]. Computer Engineering and Applications, 2021, 57(20): 13-24.
[6]	WANG Menglu, LI Lianzhong. Improved Grey Wolf Optimization Algorithm Based on Dynamic Reverse Search for Updated Position [J]. Computer Engineering and Applications, 2021, 57(18): 86-96.
[7]	BAI Shouhua, GUO Guangsong, HU Tiantong. Multi-modal Hybrid Index Optimization by Interactive Multi-objective Cultural Algorithm [J]. Computer Engineering and Applications, 2021, 57(17): 80-87.
[8]	DANG Jianwu, CONG Xiaoqing. Research on Hybrid Stock Index Forecasting Model Based on CNN and GRU [J]. Computer Engineering and Applications, 2021, 57(16): 167-174.
[9]	YOU Yun, WAN Changxuan, JIANG Tengjiao. Project Default Risk Prediction Considering Social Network in P2P Lending [J]. Computer Engineering and Applications, 2021, 57(13): 239-245.
[10]	ZHANG Yu, ZHANG Yansong. Research on Vector Grouping Aggregation Technology [J]. Computer Engineering and Applications, 2021, 57(11): 84-94.
[11]	YAN Jiazhan, CHEN Hua, LI Yang. Improved Fuzzy C-Means Clustering Validity Index [J]. Computer Engineering and Applications, 2020, 56(9): 156-161.
[12]	XU Lingling, CHI Dongxiang. Machine Learning Classification Strategy for Imbalanced Data Sets [J]. Computer Engineering and Applications, 2020, 56(24): 12-27.
[13]	SHEN Xiaotong, BI Hui, WANG Suhong, LI Wenjie, ZOU Ling. Study on Selection Algorithm of Channels and Classification of EEG in Patients with Depression [J]. Computer Engineering and Applications, 2020, 56(22): 154-159.
[14]	HUANG Taoyi, LI You, SONG Hao, LIN Yuming. Organization and Query Optimization of Large-Scale Product Knowledge [J]. Computer Engineering and Applications, 2020, 56(21): 154-163.
[15]	GU Yanchun, LU Haiyan, XIANG Lei, SHEN Wanqiang. Adaptive Dynamic Learning Chicken Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2020, 56(20): 36-45.

Routing structure based on B+ tree in Distributed Hash Table

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics