The data structure powering almost every database index. Implement node structures, search, insertion with splitting, deletion with rebalancing, disk persistence, and page caching.