May 19, 2012 by Bo Andersen
The primary index is essential in databases. In this article, we present the main characteristics of the primary index along with its problems and solutions. A primary index physically orders the records on the secondary storage device to speed up the retrieval of data records. The index is sparse or non-dense because it only contains a block pointer for each block in the data file.