Struct LevelMetadata 

pub struct LevelMetadata {
    pub level: u32,
    pub files: Vec<Arc<FileMetadata>>,
    pub total_size: u64,
    pub target_size: u64,
    pub compaction_score: f64,
}

Metadata for a single level in the LSM tree

Fields

level: u32

Level number (0 = unsorted, 1+ = sorted)

files: Vec<Arc<FileMetadata>>

Files in this level (sorted by smallest_key for L1+)

total_size: u64

Total size of files in this level

target_size: u64

Target size for this level (for compaction decisions)

compaction_score: f64

Compaction score (size / target_size)

Implementations

impl LevelMetadata

pub fn new(level: u32, target_size: u64) -> Self

Create a new empty level

pub fn find_files_for_key(&self, key: &[u8]) -> Vec<&Arc<FileMetadata>>

Find files that may contain a key using binary search (for L1+)

pub fn find_files_for_range( &self, start: &[u8], end: &[u8], ) -> Vec<&Arc<FileMetadata>>

Find files that overlap with a key range

pub fn update_compaction_score(&mut self)

Recalculate compaction score

Trait Implementations

impl Clone for LevelMetadata

fn clone(&self) -> LevelMetadata

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for LevelMetadata

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.