GrayXu
commented
3 years ago VLDBJ这篇survey把LSM的来龙去脉和流行的技术讲的更清楚。 Luo, Chen, and Michael J. Carey. "LSM-based storage techniques: a survey." The VLDB Journal 29.1 (2020): 393-418. https://blog.shunzi.tech/post/vldbj-2018lsm-based-storage-techniques-a-survey/
http://grayxu.cn/2019/12/21/KV-LSM/
Problem写密集负载的键值存储已经成为一个非常重要与实际的需求，传统的硬盘组织文件数据结构B+ Tree在这个场景下存在很多问题。其中对性能最大的影响就是因为新数据插入树后，节点进行分裂，逻辑上连续的数据在物理块区上不连续，从而造成了大量的随机I/O操作，又由于硬盘的物理特性（尤其是HDD的磁头运动，需要寻柱面、寻磁道等耗时的物理运动操作），随机I/O的速度差距相对顺序慢很多（over 100x on HDD）。