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

Theodore Johnson Dennis E. Shasha

Published in: J. Comput. Syst. Sci. (1993)

Keyphrases

b tree
data structure
concurrency control
r tree
index structure
main memory
secondary storage
file organizations
access path
high availability
main memory databases
tree structure
indexing techniques
tree structures
arbitrary length
spatial databases
management system