LSM-tree(log-structured merge-tree)는 쓰기 성능을 높이기 위해 설계된 저장 자료 구조다. 새로 들어온 데이터를 메모리 안의 구조에 먼저 쌓고, 일정량이 차면 정렬된 불변 파일로 disk에 순차 기록하며, background 작업이 이 파일들을 여러 단계로 합쳐(compaction) 더 큰 파일로 정리한다. 1996년 Patrick O'Neil 등이 발표한 논문에서 제안됐다.
무작위 쓰기를 순차 쓰기로 바꾸므로 쓰기가 많은 작업에 유리하고, 읽기는 여러 단계의 파일을 확인해야 하므로 Bloom filter와 index로 보완한다. Google의 Bigtable과 LevelDB, Meta의 RocksDB, Apache Cassandra 등 많은 데이터베이스와 key-value 저장소가 채택했다.