The Most Complicated Algorithm I've Ever Written: SQLite B-Tree Balancing

In this video we visualize how the SQLite 2.X.X B-Tree balancing algorithm works. Technically it's not exactly the algorithm from SQLite but my own version which I implemented for MKDB. My version is almost a 1:1 Rust copy of the original algorithm implemented in C which you can find linked below. 🌐 LINKS Algorithm Implementation: https://github.com/antoniosarosi/mkdb... Original SQLite Implementation: https://github.com/antoniosarosi/sqli... ✉️ CONTACT INFO Business Email: [email protected] Contact Email: [email protected] Twitter:   / antoniosarosi   Instagram:   / antoniosarosi   LinkedIn:   / antoniosarosi   🎵 MUSIC    • 【Chillstep】Wayr - Against Fate      • Swell      • Could We Say Goodbye   📖 CHAPTERS 00:00 Introduction 00:41 Databases & B-Trees 03:30 The Balancing Algorithm 09:24 Deleting & Balancing 12:03 Final Thoughts 🏷️ HASHTAGS #programming #computerscience #algorithm