Struct BTree 

pub struct BTree {
    pub root: PageId,
    pub depth: u16,
    pub entry_count: u64,
}

B+ tree metadata. Lightweight struct — pages are stored externally.

Fields

root: PageId

depth: u16

entry_count: u64

Implementations

impl BTree

pub fn new( pages: &mut HashMap<PageId, Page>, alloc: &mut PageAllocator, txn_id: TxnId, ) -> Self

Create a new empty B+ tree with a single leaf root.

pub fn from_existing(root: PageId, depth: u16, entry_count: u64) -> Self

Create a BTree from existing metadata (e.g., loaded from commit slot).

pub fn search( &self, pages: &HashMap<PageId, Page>, key: &[u8], ) -> Result<Option<(ValueType, Vec<u8>)>>

Search for a key. Returns Some((val_type, value)) if found, None otherwise.

pub fn insert( &mut self, pages: &mut HashMap<PageId, Page>, alloc: &mut PageAllocator, txn_id: TxnId, key: &[u8], val_type: ValueType, value: &[u8], ) -> Result<bool>

Insert a key-value pair. Returns true if a new entry was added, false if an existing key was updated.

pub fn delete( &mut self, pages: &mut HashMap<PageId, Page>, alloc: &mut PageAllocator, txn_id: TxnId, key: &[u8], ) -> Result<bool>

Delete a key. Returns true if the key was found and deleted.

Trait Implementations

impl Clone for BTree

fn clone(&self) -> BTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.