Database Indexing
Indices speed up retrieval of records using efficient data structures and are integral to query optimisation (upcoming lecture). In this lecture we cover certain Hash and Tree-based (B+trees) indices.
The content corresponds to chapter 17 and 16.8 in the main textbook or 14.1-14.8 in alternative textbook.
The slides of the lecture can be found here Download here.
Live Lecture Video (2021) here Links to an external site..
Pre-recorded lecture (2020):