LSM-based Storage Techniques: A Survey

12/18/2018
by   Chen Luo, et al.
0

In recent years, Log-Structured Merge-trees (LSM-trees) have 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 systems community, that try to improve various aspects of LSM-trees. In this paper, we provide a survey of recent LSM efforts 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 improvements, survey the efforts in detail, and discuss their strengths and trade-offs. We further survey several representative LSM-based open-source NoSQL systems and we discuss some potential future research directions resulting from the survey.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset