Sorted String Table

GPTKB entity

Statements (28)
Predicate Object
gptkbp:instanceOf gptkb:architecture
gptkbp:abbreviation gptkb:SSTable
gptkbp:compaction merges multiple SSTables
gptkbp:dataCollected appended in sorted order
gptkbp:deletes handled via tombstones
gptkbp:firstDescribed Bigtable: A Distributed Storage System for Structured Data (2006)
https://www.w3.org/2000/01/rdf-schema#label Sorted String Table
gptkbp:keysAre sorted
gptkbp:numberOfLocations key-value pairs
gptkbp:originatedIn gptkb:Google_Bigtable
gptkbp:readPerformance high for sequential access
gptkbp:relatedTo gptkb:Log-Structured_Merge-tree
gptkb:Bloom_filter
database index
MemTable
gptkbp:supports merging
compaction
efficient range queries
sequential reads
gptkbp:typicallyStoredAs immutable files
gptkbp:usedFor persistent storage
write-optimized storage
gptkbp:usedIn gptkb:ScyllaDB
gptkb:Apache_Cassandra
gptkb:LevelDB
gptkbp:writePerformance optimized for bulk writes
gptkbp:bfsParent gptkb:SSTable
gptkbp:bfsLayer 7