LSM-tree

GPTKB entity

Statements (50)
Predicate Object
gptkbp:instanceOf gptkb:architecture
gptkbp:advantage high write throughput
write amplification
read amplification
space amplification
gptkbp:consistsOf multiple levels
gptkbp:hasComponent gptkb:SSTable
write-ahead log
memtable
https://www.w3.org/2000/01/rdf-schema#label LSM-tree
gptkbp:influenced gptkb:RocksDB
gptkb:ScyllaDB
gptkb:Apache_Cassandra
gptkb:HBase
gptkb:Google_Bigtable
gptkb:LevelDB
WiredTiger
SQLite4
gptkbp:introducedIn 1996
gptkbp:inventedBy gptkb:Patrick_O'Neil
gptkbp:maximizes sequential writes
gptkbp:optimizedFor partitioning
write-intensive workloads
bloom filters
leveled compaction
tiered compaction
gptkbp:reduces random writes
gptkbp:relatedTo B-tree
log-structured file system
gptkbp:standsFor gptkb:Log-Structured_Merge-tree
gptkbp:storage sorted order
gptkbp:supports range queries
point queries
gptkbp:usedBy gptkb:Amazon_DynamoDB
gptkb:Facebook_RocksDB
gptkb:ScyllaDB
gptkb:Apache_HBase
gptkb:Apache_Cassandra
gptkb:Google_Bigtable
WiredTiger
Google LevelDB
SQLite4
gptkbp:usedIn databases
file systems
key-value stores
NoSQL systems
gptkbp:uses compaction
merge operations
gptkbp:bfsParent gptkb:Patrick_O'Neil
gptkbp:bfsLayer 7