论文标题
关于LSM商店的有效设计
On the Efficient Design of LSM Stores
论文作者
论文摘要
在过去的十年中，钥匙值数据存储系统从学术界和行业中获得了更大的兴趣。这些系统面临有关存储空间和阅读优化的许多挑战。通过引入新的管理技术和算法，有很大的潜力来改善当前解决方案。 在本文中，我们概述了键值数据存储系统的基本概念，并为瓶颈提供了解释。此外，我们介绍了两种新的内存管理算法和改进的索引结构。最后，将这些解决方案相互比较并讨论。
In the last decade, key-value data storage systems have gained significantly more interest from academia and industry. These systems face numerous challenges concerning storage space- and read optimization. There exists a large potential for improving current solutions by introducing new management techniques and algorithms. In this paper we give an overview of the basic concept of key-value data storage systems and provide an explanation for bottlenecks. Further we introduce two new memory management algorithms and a improved index structure. Finally, these solutions are compared to each other and discussed.
