B-Tree Data Structure: How Databases Search Billions of Records

https://singhajit.com/data-structures/b-tree/