Database Indexes - Why So Fast - It Couldn't Be Simpler
More educational content on my boost: https://www.flenov.info/plus/index
Databases can use various data structures for indexing, but the most common ones you'll probably see are B-Tree, B+Tree, and Hash. Hash is quite popular because it's used in more than just databases. Trees are also common, but not as widely.
In this video, I'll discuss indexes in theory. This isn't a specific implementation of a particular database, but a general theory.
The text version is available here
https://www.flenov.info/story/show/In...