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

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

2026年11月10日 · 更新: 2026年11月14日 · 15 分 · nchika

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

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

2026年11月10日 · 更新: 2026年11月14日 · 14 分 · nchika