Closing the B+ -tree vs. LSM-tree Write Amplification Gap on Modern Storage Hardware
文章目录摘要一、Introduction二、使用步骤1.引入库2.读入数据总结
摘要
本文研究了B+ -tree如何充分利用内置透明压缩的现代存储硬件。近年来,人们对使用日志结构的合并树(LSM-tree)作为B+树的替代品产生了浓厚的兴趣,因为人们普遍认为LSM-tree在存储成本和写扩增方面具有明显的优势。本文的目的是在内置透明压缩的存储硬件到来时重新审视这一信念。先进的存储设备和新兴的计算存储驱动器执行基于硬件的无损数据压缩,对操作系统和用户应用程序透明。除了直接减少B+树和lsm树之间的存储成本差
原创
2022-04-26 12:21:55 ·
513 阅读 ·
0 评论