qq_30612351的博客

摘要本文是对RocksDB的开发优先级的八年回顾。RocksDB是Facebook开发的一个KV存储，针对大型分布式系统，并针对固态硬盘(ssd)进行了优化。我们描述了由于硬件趋势和在许多组织中大规模运行RocksDB的广泛经验，优先级是如何随时间演变的：从优化写放大，到空间放大，再到CPU利用率。我们描述了运行大规模应用程序的经验教训，包括需要在不同的RocksDB实例之间管理资源分配，数据格式需要保持向后和前向兼容，以允许增量软件推出，以及需要对数据库复制和备份的适当支持。来自故障处理的经验教训告诉

摘要

摘要本文主张，内置透明压缩的存储硬件为数据存储管理软件（如数据库和文件系统）的创新带来了新的机遇。现代存储设备(如全闪存阵列)和一些最新的ssd(固态硬盘)可以透明地从操作系统和用户应用程序执行数据压缩。这种存储硬件实现了逻辑存储空间利用率和物理存储空间利用率的解耦。这允许数据存储管理软件故意浪费逻辑存储空间，以换取使用更简单的数据结构，从而降低实现复杂性和提高性能。根据这一主题，我们在关系数据库和键值(KV)存储的背景下进行了三个初步的案例研究。初步的实验结果很好地证明了这一研究的潜力，我们希望这一初

本文研究了一种可以充分利用现代存储硬件自带透明压缩功能的B-tree的设计。近年来，将日志结构的合并树(LSM-tree)作为B-tree的替代方法得到了广泛的应用。目前的共识是，与b -树相比，lsm -树在存储空间效率和写放大方面有明显的优势。本文认为，当内置透明压缩的存储硬件出现时，应该重新考虑这一观点。先进的存储设备(如全闪存阵列)和新兴的计算存储驱动器执行基于硬件的无损数据压缩，对操作系统和用户应用程序透明。除了直接减少b -树和lsm -树之间的物理存储成本差异外，这种现代存储硬件还带来了创新b