/2 𝐁-𝐓𝐫𝐞𝐞

B-Tree is the most widely used indexing data structure in almost all relational databases.

The basic unit of information storage in B-Tree is usually called a “page”. To look up a key, it traces down the range of keys until the actual value is found. pic.twitter.com/t5SGlMc3AK

— Alex Xu (@alexxubyte) October 20, 2022