Log-Structured Merge-tree

URI: https://gptkb.org/entity/Log-Structured_Merge-tree

GPTKB entity

Predicate	Object
gptkbp:instanceOf	gptkb:architecture
gptkbp:abbreviation	gptkb:LSM-tree
gptkbp:advantage	high write throughput write amplification read amplification space amplification
gptkbp:alternativeTo	gptkb:B+_tree Bw-tree Fractal tree index LSM-trie
gptkbp:category	persistent data structure index structure
gptkbp:consistsOf	multiple levels
gptkbp:firstDescribed	gptkb:ACM_Transactions_on_Database_Systems paper: The Log-Structured Merge-Tree (LSM-Tree)
gptkbp:hasComponent	disk components immutable memtable memtable
https://www.w3.org/2000/01/rdf-schema#label	Log-Structured Merge-tree
gptkbp:introducedIn	1996
gptkbp:inventedBy	gptkb:Patrick_O'Neil
gptkbp:numberOfLocations	sorted key-value pairs
gptkbp:operator	delete merge read write compaction flush point lookup range scan
gptkbp:optimizedFor	write-heavy workloads
gptkbp:relatedTo	B-tree log-structured file system
gptkbp:storage	SSTables
gptkbp:supports	range queries point queries
gptkbp:usedBy	gptkb:RocksDB gptkb:ScyllaDB gptkb:Apache_Cassandra gptkb:HBase gptkb:DynamoDB gptkb:LevelDB
gptkbp:usedIn	databases key-value stores
gptkbp:uses	write-ahead log merging compaction
gptkbp:bfsParent	gptkb:Patrick_M._O'Neil
gptkbp:bfsLayer	7