Abstract: This article first describes the common index, and for B-Tree and PSORT two indexes specific introduction, the following gives the advantages and disadvantages of...