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):