The critical data structure for databases. (B-trees)
B-trees are one of the most important data structures used in modern OLTP databases like MySQL and Postgres. Let’s go over how B-trees work in-general, and also go through examples of an insertion node split and a deletion node merge.
B+tree sandbox: http://bplustree.app/
B-tree blog: https://planetscale.com/blog/btrees-a...
Welcome to the channel! I make videos about software engineering, databases, and distributed systems. You can find more about me at the links below:
X: https://x.com/BenjDicken
LinkedIn: / benjdicken
Web: http://benjdd.com