mmdb 4.2.3

The storage engine behind vsdb — a pure-Rust LSM-Tree key-value store
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

//! Sorted String Table (SST) implementation.
//!
//! An SST file is immutable once written. Structure:
//! - Data blocks (prefix-compressed key-value pairs)
//! - Meta block (bloom filter)
//! - Meta index block
//! - Index block (one entry per data block)
//! - Footer (fixed size, points to index and meta index)

pub mod block;
pub mod block_builder;
pub mod filter;
pub mod format;
pub mod table_builder;
pub mod table_reader;

/// Hard ceiling for single-block metadata (index, range-del, and bloom
/// filter blocks). The reader rejects any block above
/// `MAX_DECOMPRESSED_BLOCK_SIZE`; the margin leaves room for the restart
/// array and block framing.
pub(crate) const META_BLOCK_HARD_LIMIT: usize = table_reader::MAX_DECOMPRESSED_BLOCK_SIZE - 4096;