Trait stellar_sql::index::tree::Tree

pub trait Tree<T> {
    fn new(
        pid: u32, 
        node_type: NodeType, 
        key_type: DataType, 
        ptr_size: usize, 
        key_size: usize, 
        row_ptr_size: Option<usize>
    ) -> Box<Self>;
    fn height(&self) -> u32;
    fn insert(&mut self, val: T);
    fn delete(&mut self, val: T);
    fn search(&self, val: T) -> (u32, usize);
}

Required methods

fn new(
    pid: u32,
    node_type: NodeType,
    key_type: DataType,
    ptr_size: usize,
    key_size: usize,
    row_ptr_size: Option<usize>
) -> Box<Self>

fn height(&self) -> u32

fn insert(&mut self, val: T)

fn delete(&mut self, val: T)

fn search(&self, val: T) -> (u32, usize)

Loading content...

Implementors

impl<T: PartialOrd> Tree<T> for BPlusTree<T>

fn new(
    pid: u32,
    node_type: NodeType,
    key_type: DataType,
    ptr_size: usize,
    key_size: usize,
    row_ptr_size: Option<usize>
) -> Box<Self>

fn height(&self) -> u32

fn insert(&mut self, val: T)

fn delete(&mut self, val: T)

fn search(&self, val: T) -> (u32, usize)

Loading content...