Bayer and McCreight: organization of large ordered indexes

What changed

Large changing ordered indexes gained a page-efficient balanced data structure with analyzed operations.

Scientific scope

1972 two-author B-tree paper; B+ variants and concurrent or database-specific implementations excluded.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. This is the 1972 Acta Informatica paper and its B-tree organization. Later variants such as B+ trees, concurrent indexes and database-specific implementations remain distinct.

Contributors

• Rudolf Bayer · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• Edward M. McCreight · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• Bayer and McCreight, Organization and Maintenance of Large Ordered Indexes
• CiNii: Organization and Maintenance of Large Ordered Indexes

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction