Statements (35)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:advantage |
high write throughput
write amplification read amplification compaction overhead |
| gptkbp:consistsOf |
gptkb:SSTable
compaction process memtable |
| https://www.w3.org/2000/01/rdf-schema#label |
LSM tree
|
| gptkbp:introducedIn |
1996
|
| gptkbp:inventedBy |
gptkb:Patrick_O'Neil
|
| gptkbp:maximizes |
sequential writes
|
| gptkbp:optimizedFor |
write-heavy workloads
|
| gptkbp:reduces |
random writes
|
| gptkbp:relatedTo |
gptkb:Bloom_filter
B-tree compaction write amplification read amplification WAL (Write-Ahead Log) |
| gptkbp:standsFor |
gptkb:Log-Structured_Merge-tree
|
| gptkbp:storage |
memory
disk |
| gptkbp:supports |
range queries
point queries |
| gptkbp:usedBy |
gptkb:RocksDB
gptkb:ScyllaDB gptkb:Apache_Cassandra gptkb:HBase gptkb:LevelDB |
| gptkbp:usedIn |
databases
NoSQL databases key-value stores |
| gptkbp:bfsParent |
gptkb:SSTable
|
| gptkbp:bfsLayer |
7
|