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