01
Rudolf Bayer, Edward McCreight, and the B-Tree: Indexing Data at Disk Scale
Rudolf Bayer and Edward McCreight designed the B-tree to keep large ordered indexes balanced on page-oriented storage, making logarithmic search and dynamic updates practical on disks.
↗