Struct brickdb_lib::storage::lsm::LSMTree

pub struct LSMTree {
    pub id: ObjectId,
    pub name: String,
    pub memtable: MemTable,
    pub levels: Vec<Level>,
    pub path: String,
}

A struct representing an LSM Tree managing both in-memory and on-disk data.

Fields

id: ObjectId

The unique identifier for this LSM Tree.

name: String

The name of this LSM Tree.

memtable: MemTable

The in-memory buffer for this LSM Tree.

levels: Vec<Level>

The on-disk levels for this LSM Tree.

path: String

The path to the directory where this LSM Tree’s data is stored.

Implementations

impl LSMTree

pub fn new(name: String, path: String) -> Self

Creates a new LSM Tree with the given name.

pub fn set(&mut self, key: ObjectId, doc: Document)

Set a key to a value in the LSM Tree.

pub fn del(&mut self, key: ObjectId)

Delete a key from the LSM Tree.

pub fn get(&self, key: ObjectId) -> Option<Document>

Get a value from the LSM Tree.

This will first check the in-memory buffer, then the on-disk levels.