The Log-Structured Merge-Tree (LSM-Tree)
GPTKB entity
Statements (28)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:alternativeTo |
B-tree
|
| gptkbp:category |
persistent data structure
write-optimized data structure |
| gptkbp:dataMovement |
compaction process
|
| gptkbp:designedBy |
gptkb:Patrick_O'Neil
|
| gptkbp:hasComponent |
gptkb:SSTable
compaction memtable |
| https://www.w3.org/2000/01/rdf-schema#label |
The Log-Structured Merge-Tree (LSM-Tree)
|
| gptkbp:introducedIn |
1996
|
| gptkbp:optimizedFor |
write throughput
|
| gptkbp:publishedIn |
gptkb:Acta_Informatica
|
| gptkbp:storage |
multiple levels
|
| gptkbp:tradeoff |
write amplification
read amplification space amplification |
| gptkbp:usedFor |
database indexing
key-value storage efficient write operations |
| gptkbp:usedIn |
gptkb:RocksDB
gptkb:ScyllaDB gptkb:Apache_Cassandra gptkb:HBase gptkb:LevelDB NoSQL databases |
| gptkbp:bfsParent |
gptkb:Patrick_M._O'Neil
|
| gptkbp:bfsLayer |
7
|