Primary index - Dense index / What is dense index? / Define Dense index / Dense index example
|Primary index - Dense index|
Points to remember about dense indexes:
- Every value of the key attribute of the data file has a representative entry in the appropriate dense index file. Hence the number of entries in the index file is equal to the number of records in the data file.
- The index maintains the key values in the same order as in the data file.
- It supports point queries, and range queries (if the look up attribute is the indexed attribute).