Abstract: Along with the continuously extending of the number of data, the search operations become more and more complicated. The distributed and parallel index gradually become the valid means of resolving this complicated problem because its high performance. Th

Key words: Distributed and parallel index, B^＋-Tree, Hash structure, DPB^＋-Tree