ストレージ の記事

LSM-Tree と B-Tree 徹底解説 - 書き込み最適化ストレージエンジンの仕組み

データベースがディスクへ書く経路を B+Tree と LSM-Tree で比較します。ページ分割・WAL・MemTable・SSTable・コンパクション・Bloom filter・RUM 予想を、RocksDB / LevelDB / PostgreSQL / Cassandra の公式ドキュメントと原論文から整理しました。