An Empirical Comparison of B-Trees, Compact B-Trees and Multiway Trees.
David M. ArnowAaron M. TenenbaumPublished in: SIGMOD Conference (1984)
Keyphrases
- b tree
- tree structures
- tree structure
- binary trees
- data structure
- index structure
- storage utilization
- r tree
- concurrency control
- indexing techniques
- main memory
- spatial databases
- arbitrary length
- access path
- binary search trees
- secondary storage
- file organizations
- main memory databases
- decision trees
- prefix tree
- fine grained
- database management systems
- multi dimensional
- neural network