Closing the B+-tree vs. LSM-tree Write Amplification Gap on Modern Storage Hardware with Built-in Transparent Compression.
Yifan QiaoXubin ChenNing ZhengJiangpeng LiYang LiuTong ZhangPublished in: FAST (2022)
Keyphrases
- b tree
- hard disk
- data storage
- flash memory
- secondary storage
- main memory
- index structure
- read write
- storage structures
- bitmap indexes
- r tree
- data structure
- tree structure
- random access
- concurrency control
- relational database systems
- solid state
- indexing techniques
- secondary memory
- compression ratio
- database management systems
- file organizations
- access path
- join algorithms
- indexing structure
- storage management
- arbitrary length
- main memory databases
- multi dimensional
- range queries
- embedded systems
- image compression
- query processing
- data sets
- index scheme
- efficient query processing
- high dimensional
- access methods
- compression scheme