Pipelined compaction for the LSM-tree

Z Zhang, Y Yue, B He, J Xiong, M Chen… - 2014 IEEE 28th …, 2014 - ieeexplore.ieee.org
Z Zhang, Y Yue, B He, J Xiong, M Chen, L Zhang, N Sun
2014 IEEE 28th International Parallel and Distributed Processing …, 2014ieeexplore.ieee.org
Write-optimized data structures like Log-Structured Merge-tree (LSM-tree) and its variants
are widely used in key-value storage systems like Big Table and Cassandra. Due to deferral
and batching, the LSM-tree based storage systems need background compactions to merge
key-value entries and keep them sorted for future queries and scans. Background
compactions play a key role on the performance of the LSM-tree based storage systems.
Existing studies about the background compaction focus on decreasing the compaction …
Write-optimized data structures like Log-Structured Merge-tree (LSM-tree) and its variants are widely used in key-value storage systems like Big Table and Cassandra. Due to deferral and batching, the LSM-tree based storage systems need background compactions to merge key-value entries and keep them sorted for future queries and scans. Background compactions play a key role on the performance of the LSM-tree based storage systems. Existing studies about the background compaction focus on decreasing the compaction frequency, reducing I/Os or confining compactions on hot data key-ranges. They do not pay much attention to the computation time in background compactions. However, the computation time is no longer negligible, and even the computation takes more than 60% of the total compaction time in storage systems using flash based SSDs. Therefore, an alternative method to speedup the compaction is to make good use of the parallelism of underlying hardware including CPUs and I/O devices. In this paper, we analyze the compaction procedure, recognize the performance bottleneck, and propose the Pipelined Compaction Procedure (PCP) to better utilize the parallelism of CPUs and I/O devices. Theoretical analysis proves that PCP can improve the compaction bandwidth. Furthermore, we implement PCP in real system and conduct extensive experiments. The experimental results show that the pipelined compaction procedure can increase the compaction bandwidth and storage system throughput by 77% and 62% respectively.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果