This talk dives deep into a topic that I believe developers don't know enough about: database indexing. Nothing can kill application performance quite like slow database queries.
We will cover the data structure behind the most common type of index and how it affects the behaviour of an index. After that, we will take a look at the different ways a database can use an index to execute different queries. To do so, we also have to learn how to access and understand the execution plan for a given query.
Database indexing is a topic that is begging to be visualized. As such, this talk contains a lot of animations to help the viewer build up a strong mental model of how database indexes actually work and how that ultimately affects the performance of a query.