The organization of this paper is as follows. Section 2 will
introduce technical details and characteristics of the three index
schemes. Section 3 describes our experiments we design,
including the data set and the workload used. Section 4
presents experiment results and analysis. And finally section 5
draws a conclusion, giving some suggestions to DBAs in index
scheme selection in physical design of a database.