paper Completed Organization and Maintenance of Large Ordered Indexes R. Bayer, E. McCreight · ACM Completed 2024 Read → The B-tree paper. The data structure behind almost every database index. Balanced, disk-friendly, O(logn)O(\log n)O(logn) operations.