Primary Index

In primary index, there is a one-to-one relationship among the entries in the index table and the records in the major table. Primary index can be of two types:

Dense primary index: the number of entries in the index table is the similar as the number of entries in the major table. In other words, each and every record in the major table has an entry in the index.

Sparse or Non-Dense Primary Index:

For large tables the Dense Primary Index itself starts to grow in size. To keep the size of the index smaller, instead of pointing to each and every record in the major table, the index points to the records in the main table in a gap.