Comment by sgloutnikov

Great article! Here's one more, including animations on B-trees: https://planetscale.com/blog/btrees-and-database-indexes