自动化计算机 >> 计算机工程与应用 >> 2008年44卷1期 >> 摘要

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

评论推荐

暂无全文

喻梅[1] 吴普青[2] 赵政[1] 于健[1]

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

《计算机工程与应用》

2008年第44卷第1期

摘　　要:

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