Struct Node 

pub struct Node {
    pub node_type: NodeType,
    pub is_root: bool,
    pub parent_offset: Option<Offset>,
}

Node represents a node in the BTree occupied by a single page in memory.

Fields

node_type: NodeType

is_root: bool

parent_offset: Option<Offset>

Implementations

impl Node

pub fn new( node_type: NodeType, is_root: bool, parent_offset: Option<Offset>, ) -> Node

pub fn split(&mut self, b: usize) -> Result<(Key, Node), Error>

split creates a sibling node from a given node by splitting the node in two around a median. split will split the child at b leaving the [0, b-1] keys while moving the set of [b, 2b-1] keys to the sibling.

Trait Implementations

impl Clone for Node

fn clone(&self) -> Node

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Node

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl TryFrom<&Node> for Page

Implement TryFrom<Box> for Page allowing for easier serialization of data from a Node to an on-disk formatted page.

type Error = Error

The type returned in the event of a conversion error.

fn try_from(node: &Node) -> Result<Page, Error>

Performs the conversion.

impl TryFrom<Page> for Node

Implement TryFrom for Node allowing for easier deserialization of data from a Page.

type Error = Error

The type returned in the event of a conversion error.

fn try_from(page: Page) -> Result<Node, Error>

Performs the conversion.