MCPcopy Create free account
hub / github.com/adambcomer/database-engine / SSTable

Class SSTable

src/sstable.rs:28–37  ·  view source on GitHub ↗

SSTable is an immutable, sorted on-disk table flushed from a [`MemTable`]. Each SSTable file stores entries in sorted key order using the binary format: ```text [ key_len: usize ][ key: [u8] ][ deleted: u8 ][ val_len: usize ][ value: [u8] ][ timestamp: u128 ] ``` `val_len` and `value` are omitted for deleted (tombstone) entries. An in-memory offset index enables O(log n) binary search without

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected