Index Replication Strategy Study Based on DPB+-Tree
基于DPB^＋-Tree的索引复制策略研究

Index replication is an important approach that provides parallel and improves usability of distributed parallel database. This paper presents a new tree structure -- DPB~+-Tree, which is fit for index replication. Then we research the index replication strategy based on DPB~+-Tree. The replica duplicating principle includes update/search ratio, ma- chine load and reliability requirement. The replica producing can learn from an old one and the replica updating based on search and update mechanism of DPB~+ -Tree. The simulation results of index replication strategy demonstrate that repli- ca can improve searchresponse characteristic and load balance.