Columnar Storage - 列ごとに並べて、読まない列と塊を増やす

Tue, 10 Nov 2026 00:00:00 +0000

Columnar Storage（列指向ストレージ）は、表のデータを行（レコード）ごとではなく列（カラム）ごとに連続して格納する方式です。この方式で格納する DB（データベース）を Column Store、行ごとに格納する一般的な RDB（リレーショナル DB）を Row Store と呼びます。分析用の DB や、Apache Parquet のようなファイル形式がこの方式を使っています。

LSM-Tree - 上書きせずに追記する索引とコンパクション

Tue, 10 Nov 2026 00:00:00 +0000

LSM-Tree（Log-Structured Merge-Tree）は、更新をメモリに貯めてから、キーの順に並べたファイルとしてディスクにまとめて書く索引です。同じキーを更新すると新しいバージョンを別のファイルに足し、古いバージョンは後から行うコンパクション（compaction）で捨てます。

Storage-Engine on Debimate

Columnar Storage - 列ごとに並べて、読まない列と塊を増やす

LSM-Tree - 上書きせずに追記する索引とコンパクション