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: CoRR (2021)
Keyphrases
- b tree
- hard disk
- flash memory
- data storage
- secondary storage
- main memory
- index structure
- read write
- bitmap indexes
- storage structures
- r tree
- data structure
- tree structure
- concurrency control
- relational database systems
- random access
- compression scheme
- secondary memory
- multi dimensional
- indexing techniques
- join algorithms
- solid state
- main memory databases
- compression ratio
- indexing structure
- image compression
- access path
- index scheme
- file organizations
- storage utilization
- efficient query processing
- storage devices
- storage management
- range queries
- query processing
- database
- arbitrary length
- database management systems
- data analysis
- data sets