Databases articles

SQL against a store small enough to hold in your head — filters and joins through to grouping, window functions and correlated subqueries. Your query runs against real rows and the result set is checked.

Indexing and B-Trees
Why a database's default index is a B-tree and not a binary search tree or a hash table, and the handful of query shapes that quietly can't use one at all.