THE LIVING ARCHIVE

From punched cards to autonomous collaborators: the ideas, people, languages and systems that taught machines to follow—and increasingly interpret—human intent.

PAST / PRESENT / NEXT

Collection

Tag: b-tree

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.

↗