It’s a return to the focus of “Back to basics” in my latest episode.
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.