B-Trees and Cache-Oblivious B-Trees with Different-Sized Atomic Keys.

Michael A. Bender Roozbeh Ebrahimi Haodong Hu Bradley C. Kuszmaul

Published in: ACM Trans. Database Syst. (2016)

Keyphrases

b tree
main memory
index structure
data structure
arbitrary length
concurrency control
r tree

secondary storage
tree structure
indexing techniques
tree structures
query processing
high availability

file organizations
main memory databases
flash memory
multi dimensional
access path
range queries

prefetching
spatial databases
database systems
learning algorithm
storage utilization
database