Enum NodeType 

pub enum NodeType {
    IN,
    BIN,
    BINDelta,
    LN,
    MapLN,
    NameLN,
    FileSummaryLN,
}

Identifies the kind of a tree node.

This enum represents the closed set of node types in the B-tree. Each type has specific semantics and behavior.

Variants

IN

Upper Internal Node - non-leaf node in the B-tree.

BIN

Bottom Internal Node - leaf-level node containing references to LNs.

BINDelta

BIN Delta - a partial BIN containing only changed slots.

LN

Leaf Node - contains actual data records.

MapLN

MapLN - special LN that references a database metadata tree.

NameLN

NameLN - special LN that maps database names to database IDs.

FileSummaryLN

FileSummaryLN - special LN that tracks log file utilization.

Implementations

impl NodeType

pub fn is_ln(self) -> bool

Returns true if this is any type of LN (leaf node).

pub fn is_in(self) -> bool

Returns true if this is any type of IN (internal node).

This includes IN, BIN, and BINDelta.

pub fn is_bin(self) -> bool

Returns true if this is a BIN or BINDelta.

pub fn is_upper_in(self) -> bool

Returns true if this is an upper IN (non-leaf internal node).

pub fn is_bin_delta(self) -> bool

Returns true if this is a BIN delta.

pub fn level(self) -> i32

Returns the tree level for this node type.

LNs are level 0. For internal nodes, the level is determined at runtime and stored in the IN structure, so this returns -1 as a sentinel.

pub fn name(self) -> &'static str

Returns a string name for this node type.

Trait Implementations

impl Clone for NodeType

fn clone(&self) -> NodeType

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for NodeType

impl Debug for NodeType

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

Formats the value using the given formatter.

impl Display for NodeType

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

Formats the value using the given formatter.

impl Eq for NodeType

impl Hash for NodeType

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for NodeType

fn eq(&self, other: &NodeType) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for NodeType