Recently, the log-structured merge-tree (LSM-tree) has been widely adopted for use in the storage layer of modern NoSQL systems. Because of this, there have been a large number of research efforts, from both the database community and the operating systems community, that try to improve various aspects of LSM-trees. In this paper, we provide a survey of recent research efforts on LSM-trees so that readers can learn the state of the art in LSM-based storage techniques. We provide a general taxonomy to classify the literature of LSM-trees, survey the efforts in detail, and discuss their strengths and trade-offs. We further survey several representative LSM-based open-source NoSQL systems and discuss some potential future research directions resulting from the survey.

中文翻译：

---

基于LSM的存储技术：一项调查

最近，日志结构的合并树（LSM-tree）已被广泛用于现代NoSQL系统的存储层。因此，数据库社区和操作系统社区都进行了大量的研究工作，试图改善LSM树的各个方面。在本文中，我们提供了有关LSM树的最新研究成果的概述，以便读者可以学习基于LSM的存储技术的最新技术。我们提供了一个一般分类法，对LSM-tree的文献进行分类，详细调查工作，并讨论其优势和取舍。我们进一步调查了几个基于LSM的代表性开源NoSQL系统，并讨论了调查得出的一些潜在的未来研究方向。