Keyphrases
- b tree
- index structure
- main memory
- indexing schemes
- cache conscious
- tree models
- tree structure
- memory usage
- computing power
- spatial index
- binary tree
- tree search
- tree structures
- database
- database systems
- associative memory
- random access
- access methods
- memory requirements
- memory space
- database management systems
- linear space
- tree construction
- data streams
- search algorithm
- read write
- data structure