Arnold L. Rosenberg Lawrence Snyder Time- and Space-Optimality in B-Trees. 174-193 TODS6/P174.PDF 1981 6 ACM Trans. Database Syst. 1 db/journals/tods/tods6.html#RosenbergS81 http://doi.acm.org/10.1145/319540.319565 db/journals/tods/RosenbergS81.html journals/acta/BayerM72 journals/tods/BayerU77 books/aw/Knuth73 journals/siamcomp/MillerPRS79 journals/siamcomp/RosenbergS78 conf/focs/Snyder77 journals/acta/Yao78