SPARSE INDEX

DENSE INDEX This is said to be dense if it contains (at least) one data entry for every search key value that appears in a record in the indexed file. In a dense index, index record appears for every search key value in the file or table. That is every search key in the index […]