The BW-Tree: A Latch-Free B-Tree for Log-Structured Flash Storage.
Justin J. LevandoskiSudipta SenguptaPublished in: IEEE Data Eng. Bull. (2013)
Keyphrases
- b tree
- secondary storage
- data storage
- flash memory
- disk drives
- index structure
- storage structures
- tree structure
- r tree
- relational database systems
- data structure
- search tree
- solid state
- concurrency control
- main memory
- access path
- secondary memory
- high density
- join algorithms
- spatial databases
- indexing techniques
- power consumption
- arbitrary length
- range queries
- indexing structure
- storage systems
- index scheme
- main memory databases
- file organizations
- data mining
- bitmap indexes
- storage space
- file system
- spatial data
- query optimization
- data points
- database systems
- decision trees