Back to basics: The structure of an index
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.