Struct BTreeIndex 

pub struct BTreeIndex { /* private fields */ }

B-Tree index for sorted column values

Implementations

impl BTreeIndex

pub fn new(column_name: String) -> Self

Create new B-Tree index

pub fn add(&mut self, value: String, row_id: u64)

Add value with row ID

pub fn find(&self, value: &str) -> Option<Vec<u64>>

Find exact match

pub fn range(&self, start: &str, end: &str) -> Vec<u64>

Find range [start, end]

pub fn all_rows(&self) -> Vec<u64>

Get all row IDs

pub fn size_bytes(&self) -> usize

Index size in bytes

pub fn cardinality(&self) -> usize

Number of unique values

pub fn column_name(&self) -> &str

Column name

Trait Implementations

impl Clone for BTreeIndex

fn clone(&self) -> BTreeIndex

Returns a duplicate of the value.

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

Performs copy-assignment from source.