Log-Structured Merge-tree (LSM-tree)
GPTKB entity
Statements (43)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:academicPaper |
The Log-Structured Merge-Tree (LSM-Tree) by Patrick O'Neil, Edward Cheng, Dieter Gawlick, Elizabeth O'Neil
|
| gptkbp:academicPaperPublishedIn |
gptkb:Acta_Informatica
|
| gptkbp:academicPaperPublishedYear |
1996
|
| gptkbp:category |
Data structure
Database engine component Database index |
| gptkbp:characteristic |
multi-level
log-structured periodic compaction write-optimized |
| gptkbp:designedBy |
gptkb:Patrick_O'Neil
|
| gptkbp:hasComponent |
gptkb:SSTable
write-ahead log memtable |
| https://www.w3.org/2000/01/rdf-schema#label |
Log-Structured Merge-tree (LSM-tree)
|
| gptkbp:introducedIn |
1996
|
| gptkbp:operator |
delete
merge read write compaction flush |
| gptkbp:optimizedFor |
sequential writes
|
| gptkbp:relatedTo |
gptkb:Log-structured_file_system
B-tree |
| gptkbp:storage |
multiple components
disk (SSTables) memory (memtable) |
| gptkbp:tradeoff |
compaction overhead
higher read 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 SQLite (with the LSM extension) |
| gptkbp:bfsParent |
gptkb:RocksDB
|
| gptkbp:bfsLayer |
6
|