Tools
B-Trees: the simple structure behind every query you have ever run
PostgreSQL, MySQL, SQLite, and most modern file systems use B-trees as the core structure for their indexes. Understanding why changes how you think about query design and the real cost of a lookup.
Read more →