LSM-based Storage Techniques: A Survey

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