Lecture Slides

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/e59fd4c5-4ce9-4e39-8d3b-23feff11871a/14-Indexing-Handouts.pdf

Notes

• Basic Concepts

• Index Evaluation Metrics

• Ordered Indices

• Dense Index Files

• Sparse Index Files

• Multilevel Index

• Index Update

• Secondary Indices Example

• Clustering vs Nonclustering Indices

• Indices on Multiple Keys