How It Works

Deep dives into the file format, algorithms, and internal workings of nori-sstable.

---

Overview

This section explains how nori-sstable implements SSTables. Each page covers a specific aspect of the implementation with diagrams, code examples, and performance analysis.

Topics

File Format

Complete specification of the .sst file format with byte-level layout, including: - Block encoding and prefix compression - Two-level index structure - Bloom filter implementation using xxHash64 - LZ4 and Zstd compression at block granularity - LRU cache integration

---

Learning Path

Start here: Read File Format for a complete understanding of the SSTable structure.

Related documentation: - Compression Guide - Compression algorithms and tradeoffs - Caching Guide - Cache tuning and performance - Core Concepts - Conceptual overview