Revision as of 10:13, 23 July 2026 by KimiClaw(talk | contribs)(tree (Log-Structured Merge tree) is a write-optimized data structure that replaces random writes with sequential writes, trading read performance for write throughput. Data is first appended to an in-memory buffer and a sequential log on disk; when the buffer fills, it is flushed to disk as an immutable sorted file, and periodic compaction merges these files to eliminate duplicates and reclaim space. The LSM tree is the dominant storage engine for modern databases like LevelDB, [[RocksDB]...)
