Struct BTreeV1Node 

pub struct BTreeV1Node {
    pub node_type: u8,
    pub level: u8,
    pub entries_used: u16,
    pub left_sibling: u64,
    pub right_sibling: u64,
    pub keys: Vec<BTreeV1Key>,
    pub children: Vec<u64>,
}

A parsed v1 B-tree node.

Fields

node_type: u8

Node type: 0 = group, 1 = raw data chunk.

level: u8

Node level: 0 = leaf, > 0 = internal.

entries_used: u16

Number of entries (children) actually in use.

left_sibling: u64

Address of the left sibling node (undefined if none).

right_sibling: u64

Address of the right sibling node (undefined if none).

keys: Vec<BTreeV1Key>

Keys bracketing the children. Length is entries_used + 1.

children: Vec<u64>

Child addresses. Length is entries_used.

Implementations

impl BTreeV1Node

pub fn parse( cursor: &mut Cursor<'_>, offset_size: u8, length_size: u8, ndims: Option<u32>, ) -> Result<Self>

Parse a v1 B-tree node at the current cursor position.

ndims is required for type-1 (raw data chunk) nodes — it is the number of dimensions of the dataset’s dataspace. For type-0 (group) nodes pass None.

Format:

• Signature: TREE (4 bytes)
• Node type (u8): 0 = group, 1 = raw data
• Node level (u8)
• Entries used (u16 LE)
• Left sibling address (offset_size bytes)
• Right sibling address (offset_size bytes)
• Then interleaved keys and child pointers: key[0], child[0], key[1], child[1], …, key[K-1], child[K-1], key[K] where K = entries_used.

Trait Implementations

impl Clone for BTreeV1Node

fn clone(&self) -> BTreeV1Node

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BTreeV1Node

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

Formats the value using the given formatter.