Dense and Sparse Primary Indexes

Dense Primary Index

Sparse Primary Index

Find the index record with largest

value that is less or equal to the

value we are looking.

+ can tell if a value exists without

accessing file (consider projection)

+ better access to overflow records

+ less index space

more + and - in a while

Previous slide

Next slide

Back to first slide

View graphic version