LSMツリー(log-structured merge-tree)は、書き込み性能を高めるために設計されたストレージ用のデータ構造である。新しく届いたデータをまずメモリ内の構造に溜め、一定量に達するとソート済みの不変ファイルとしてディスクに順次書き出し、バックグラウンドの処理がこれらのファイルを複数の段階にわたって統合(コンパクション)し、より大きなファイルに整理する。1996年にPatrick O'Neilらが発表した論文で提案された。
ランダム書き込みを順次書き込みに変換するため書き込みの多い処理に有利で、読み取りは複数段階のファイルを確認する必要があるためブルームフィルタやインデックスで補う。GoogleのBigtableやLevelDB、MetaのRocksDB、Apache Cassandraなど多くのデータベースやキーバリューストアが採用している。