The Spoken Nerd
The Spoken Nerd
connormcdonald
Back to basics: The structure of an index
22 minutes Posted May 27, 2021 at 11:17 am.
0:00
22:36
Download MP3
Show notes

Pick up a reference book and there will most likely be an index at the back to help you locate particularly topics. Are database indexes the same? The goal of indexes in the database is allow rapid lookup of a known value in a table. But how do they achieve this? The secret lies on the structure used by indexes to ensure that finding a value even in billions of rows can be virtually instantaneous. In this episode, we'll extend the book metaphor to explain how database indexes work. Enjoy!

Catch me on Twitter at https://twitter.com/connor_mc_d if you have questions.