[Revisiting B+-tree vs. LSM-tree | USENIX](https://www.usenix.org/publications/loginonline/revisit-b-tree-vs-lsm-tree-upon-arrival-modern-storage-hardware-built) > 最も広く用いられている索引データ構造の一つである B+-tree [3] は，今日ほとんどすべてのリレーショナルデータベース管理システム (RDBM) を支えている．最近、Log-Structured Merge Tree ([[LSM-tree]]) [5] が B+-tree の対抗馬として大きな関心を集めています。その理由は、そのデータ構造によって、より優れたストレージスペース使用効率と低い書き込み増幅率を実現できるためです。この2つの利点により、LSM-treeは多くのNoSQL製品（例：GoogleのBigTable、[[Cassandra]]、[[RocksDB]]）で採用されています。我々は、B+木に対するLSM-treeのこれら2つの利点が、透過的圧縮を内蔵した新しいストレージハードウェアの存在下でも有効かどうかを研究した。 最近のSSDに内蔵されるストレージ内透過圧縮を使えば、ディスク使用効率と書き込み増幅の観点で、B+Treeに対するLSM Treeの優位性があまりない話。