Module sstable 

SSTable - Sorted String Table format and I/O

SSTables are immutable on-disk files that store key-value pairs in sorted order. They are the primary on-disk storage format for LSM-tree databases.

File Format

+------------------+
| Data Blocks      |  <- Key-value pairs grouped in blocks
+------------------+
| Index Block      |  <- Sparse index pointing to data blocks
+------------------+
| Footer           |  <- Index offset + magic number + CRC
+------------------+

Structs

IndexEntry

Index entry pointing to a data block

SSTableEntry

A single entry in an SSTable

SSTableFooter

SSTable footer containing metadata

SSTableHeader

File header written at the start of SSTable files (v1.0+)

SSTableIterator

Iterator over SSTable entries

SSTableMeta

SSTable metadata (in-memory representation)

SSTableReader

SSTable reader - reads from existing SSTable files

SSTableWriter

SSTable writer - creates new SSTable files

Functions

delete_sstable

Delete an SSTable file