Tag: single-level index

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.

Read More Primary Index

Database Theory