| 一种P2P系统索引结构生成算法 |
| |
| 引用本文： | 姜国华,顾君忠.一种P2P系统索引结构生成算法[J].计算机工程与应用,2004,40(2):168-169,228. |
| |
| 作者姓名： | 姜国华 顾君忠 |
| |
| 作者单位： | 华东师范大学计算机科学系,上海,200062 |
| |
| 摘 要： | 论文分析了P2P系统的基本概念,研究了现有P2P系统由于缺乏分布式索引结构而产生不足的现状。从而提出了基于虚拟二叉键树的分布式索引模型及其构建算法。利用虚拟二叉键树可以把信息分散存放在各个节点上,并通过路由算法迅速有效地找到存放在其它节点上的信息。同时,建立索引的过程是节点间自发进行的,不需要中心服务器的支持。
|
| 关 键 词： | P2P 分布式索引 虚拟二叉键树 |
| 文章编号： | 1002-8331-(2004)02-0168-02 |
An Index Construction Algorithm on P2P System |
| |
| Jiang Guohua Gu,Junzhong.An Index Construction Algorithm on P2P System[J].Computer Engineering and Applications,2004,40(2):168-169,228. |
| |
| Authors: | Jiang Guohua Gu Junzhong |
| |
| Abstract: | This paper firstly analyzes the basic concept of P2P system,then studies the actuality of current P2P systems without index structure.Then a model based on virtual binary key tree is put forward and the construction algorithm is given.Using this virtual binary key tree,information can be separated onto individual nodes,and the information on other nodes can be found easily and quickly.Index construction is proceeded spontaneously.No central service is needed. |
| |
| Keywords: | P2P Distributed index Virtual binary key tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
