首页 | 本学科首页   官方微博 | 高级检索  
     

一种P2P环境下的B+树索引管理算法
引用本文:鞠大鹏,黎明,胡进锋,汪东升,郑纬民,马永泉.一种P2P环境下的B+树索引管理算法[J].计算机研究与发展,2005,42(8):1438-1444.
作者姓名:鞠大鹏  黎明  胡进锋  汪东升  郑纬民  马永泉
作者单位:清华大学计算机科学与技术系,北京,100084
基金项目:国家“八六三”高技术研究发展计划基金项目(2001AA111010);国家自然科学基金项目(60273006,60433040);国家“九七三”重点基础研究发展规划基金项目(G1999032702,2004CB318205)
摘    要:Peer-to-Peer(P2P)广域存储系统的分布式数据查询是其重要组成部分.其中对连续有序数据的查询还没有有效的算法.提出了一种在P2P环境下为连续有序数据建立分布式索引的算法——PB-link树.PB-link树具有可靠性高、吞吐率高、网络开销低、负载均衡的性质,比传统的分布式索引算法更能适应P2P环境.理论推导和实验数据证明,PB-link树算法的数据通信开销是传统分布式索引的20%,查询效率是其7倍.在承受整个系统中50%节点失效的情况下,仍可以保证85%查询的正确性,具有很强的可靠性.

关 键 词:Peer-to-Peer  广域存储系统  分布式索引  PB-link树
收稿时间:2004-02-17
修稿时间:2004-02-17

An Algorithm of B + Tree Management in P2P Environment
Ju Dapeng,Li Ming,Hu Jinfeng,Wang Dongsheng,Zheng Weimin,Ma Yongquan.An Algorithm of B + Tree Management in P2P Environment[J].Journal of Computer Research and Development,2005,42(8):1438-1444.
Authors:Ju Dapeng  Li Ming  Hu Jinfeng  Wang Dongsheng  Zheng Weimin  Ma Yongquan
Abstract:
Keywords:peer-to-peer  global storage  distributed index  PB-link tree
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号