Arnold L. Rosenberg, Lawrence Snyder. Time- and Space-Optimality in B-Trees. ACM Trans. Database Syst., 6(1):174-193, 1981. [doi]
@article{RosenbergS81, title = {Time- and Space-Optimality in B-Trees}, author = {Arnold L. Rosenberg and Lawrence Snyder}, year = {1981}, doi = {10.1145/319540.319565}, url = {http://doi.acm.org/10.1145/319540.319565}, researchr = {https://researchr.org/publication/RosenbergS81}, cites = {0}, citedby = {0}, journal = {ACM Trans. Database Syst.}, volume = {6}, number = {1}, pages = {174-193}, }