Design of structured data storage index algorithm based on P2P

Dong LI,Dong-sheng WANG,Yao-cai WANG,Ming LI
2005-01-01
Abstract:DB-link tree is one of typical distributed index-algorithm to structured data. It was ineffective and poor-applicable in P2P environment. The PB-link tree was constructed by grouped data identifier and data index were mapped to nodes first, then redistribute tree node’s index and synchronization. Lazy update and active update were employed on node’s consolidation and split policy. It was more prepotent than DB-link and much more applied to P2P structured data storage environment.
What problem does this paper attempt to address?