The Guts n’ Glory of Database Internals: Seeing the forest for the trees

added by DotNetKicks
6/17/2016 7:43:03 AM

2 Kicks, 355 Views

In my previous post, I talked about B+Trees and how they work. Unfortunately, just having a B+Tree isn't enough. A B+Tree allows you to do queries (including range queries) over a single dimension. In other words, in the case of our users' data, we can easily use the B+Tree to find a particular entry by the user's id.