Data Migrating Strategy Study Based on DPB⁺-Tree

This paper presented a new tree structure DPB+-Tree, which suitable for data migrating and distributed and parallel. We have studied the data migrating strategy based on DPB+-Tree in which include data node migrating, index restructuring and migrating algorithm. The data node migrating utilise distributed commit protocol to ensure the atom-operation characteristic. Index restructing rearrange overflow chain list following hash rule. According to set two thresholds, a recursive migrating processing is triggered when load coefficient exceed limit and there is another machine can receive data. The simulation results demonstrate:data migrating strategy can improve load balance and throughput characteristic.