B-Trees with Inserts and Deletes: Why Free-at-Empty Is Better Than Merge-at-Half.

Theodore Johnson Dennis Shasha B-Trees with Inserts and Deletes: Why Free-at-Empty Is Better Than Merge-at-Half. 45-76 1993 47 J. Comput. Syst. Sci. 1 db/journals/jcss/jcss47.html#JohnsonS93