Secondary Index

• Secondary index is on attributes whose values are not stored sequentially.

• If the search key of a secondary index is not a candidate key, the index needs to be dense too.

• We can use an extra level of indirection with buckets at the second level.

• See fig.11.5

Previous slide

Next slide

Back to first slide

View graphic version