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
|