B-Trees and Cache-Oblivious B-Trees with Different-Sized Atomic Keys.
Michael A. BenderRoozbeh EbrahimiHaodong HuBradley C. KuszmaulPublished 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