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:category	persistent data structure index data structure
gptkbp:contrastsWith	B-tree
gptkbp:hasComponent	gptkb:SSTable write-ahead log memtable
gptkbp:heldBy	write-optimized
https://www.w3.org/2000/01/rdf-schema#label	Log-structured merge-tree
gptkbp:introducedIn	1996
gptkbp:inventedBy	gptkb:Patrick_O'Neil
gptkbp:operator	merge compaction flush
gptkbp:optimizedFor	write performance
gptkbp:publishedIn	gptkb:ACM_SIGMOD_Record
gptkbp:relatedTo	B-tree log-structured file system
gptkbp:storage	sorted order
gptkbp:supports	range queries point queries bulk inserts
gptkbp:usedBy	gptkb:RocksDB gptkb:ClickHouse gptkb:ScyllaDB gptkb:Apache_Cassandra gptkb:HBase gptkb:LevelDB
gptkbp:usedIn	databases key-value stores
gptkbp:uses	multiple levels compaction merge operations
gptkbp:bfsParent	gptkb:Fractal_Tree_Index
gptkbp:bfsLayer	7