IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2022 · 15 citations · 21 references
ComputingComputer EngineeringComputer ScienceData ManagementData StructuresStorage SystemsData Storage SystemsMemory Hierarchy OptimizationScalable Data StorageAmplificationKey-value StorageKey-value StoresLog-structured StorageLsm Tree StorageRead AmplificationRead LatencyWrite Amplification
The log-structured merge-tree (LSM-tree)-based key-value store has been widely adopted by many large-scale data storage applications for its excellent write performance. However, such write performance gains mainly come from scarifying read performance due to the leveled and log-structured intrinsic characteristics of the LSM-tree. Therefore, the critical challenge of the existing LSM-tree is how to improve the read efficiency by reducing read amplification. This article for the first time proposes Tidal-tree-Mem, a novel data structure where data flow inside the LSM-tree-like Tidal waves. First, a floating strategy is proposed to allow frequently accessed files at the bottom of the LSM-tree to move to higher positions, reducing read amplification. Second, a stretching strategy is proposed to vary the shape of the LSM-tree to adapt to workloads with different characteristics. To evaluate the performance of Tidal-tree-Mem, we conduct a series of experiments using standard benchmarks from YCSB. The experimental results show that Tidal-tree-Mem can effectively reduce read amplification and the overall latency by over 71.94% and 47.34%, respectively, compared with representative schemes.
21
Benchmarking cloud serving systems with YCSB
Brian F. Cooper, Adam Silberstein, Erwin Tam et al. · 2010 · 3.6K citations
Fay W. Chang, Sanjay Ghemawat, Wilson C. Hsieh et al. · ACM Transactions on Computer Systems · 2008 · 3.4K citations
The log-structured merge-tree (LSM-tree)
Patrick E. O׳Neil, E.T. Cheng, Dieter Gawlick et al. · Acta Informatica · 1996 · 1.3K citations
Brian F. Cooper, Raghu Ramakrishnan, Utkarsh Srivastava et al. · Proceedings of the VLDB Endowment · 2008 · 960 citations
Pandian Raju, Rohan Kadekodi, Vijay Chidambaram et al. · 2017 · 304 citations