Struct BPlusTree 

pub struct BPlusTree<K, V>
where
    K: Clone + Ord + Debug + Send + Sync,
    V: Clone + Debug + Send + Sync,
{ /* private fields */ }

B+ Tree with MVCC

Implementations

impl<K, V> BPlusTree<K, V>

where K: Clone + Ord + Debug + Send + Sync, V: Clone + Debug + Send + Sync,

pub fn new(config: BTreeConfig) -> Self

Create new empty tree

pub fn with_default_config() -> Self

Create with default config

pub fn config(&self) -> &BTreeConfig

Get configuration

pub fn stats(&self) -> BTreeStats

Get statistics

pub fn is_empty(&self) -> bool

Check if tree is empty

pub fn len(&self) -> usize

Get number of entries

pub fn begin_transaction(&self) -> TxnId

Begin a new transaction

pub fn commit_transaction(&self, txn_id: TxnId) -> bool

Commit a transaction

pub fn abort_transaction(&self, txn_id: TxnId) -> bool

Abort a transaction

pub fn get_snapshot(&self, txn_id: TxnId) -> Option<Snapshot>

Get snapshot for transaction

pub fn snapshot(&self) -> Snapshot

Create a read-only snapshot at current time

pub fn get(&self, key: &K, snapshot: &Snapshot) -> Option<V>

Get value for key

pub fn contains(&self, key: &K, snapshot: &Snapshot) -> bool

Check if key exists

pub fn range( &self, start: Option<&K>, end: Option<&K>, snapshot: &Snapshot, ) -> Vec<(K, V)>

Get range of values

pub fn insert(&self, key: K, value: V, txn_id: TxnId) -> bool

Insert key-value pair

pub fn delete(&self, key: &K, txn_id: TxnId) -> bool

Delete key

pub fn clear(&self)

Clear all entries

pub fn height(&self) -> u32

Get tree height

pub fn all_keys(&self, snapshot: &Snapshot) -> Vec<K>

Collect all keys (for debugging)

Trait Implementations

impl<K, V> Default for BPlusTree<K, V>

where K: Clone + Ord + Debug + Send + Sync, V: Clone + Debug + Send + Sync,

fn default() -> Self

Returns the “default value” for a type.