Secondary Indexes

• The file is not sorted according to the secondary search key

• lowest level of index has to be dense

Unsorted

file

Dense

Index

Sparse

Index

Previous slide

Next slide

Back to first slide

View graphic version