Struct BTreeNode 

#[repr(C, packed(1))]
pub struct BTreeNode {
    pub node_type: u8,
    pub num_keys: u8,
    pub padding: [u8; 2],
    pub keys: [[u8; 16]; 25],
    pub values: [u32; 26],
}

ディスク上のB-Treeノード (データサイズ 508 バイト = セクタデータ領域ちょうど)。 挿入は「挿入→満杯なら分割」方式のため num_keys は分割直前に一時的に MAX_KEYS+1 まで増える。 その一時オーバーフローを格納できるよう keys は MAX_KEYS+1、values は内部ノードの スライド (values[i+2]) と最右子ポインタを賄うため MAX_KEYS+2 を確保する。 永続化されるノードの num_keys は分割により常に MAX_KEYS 以下。

Fields

node_type: u8

num_keys: u8

padding: [u8; 2]

keys: [[u8; 16]; 25]

values: [u32; 26]

Implementations

impl BTreeNode

pub fn new(is_leaf: bool) -> Self

pub fn from_bytes(bytes: &[u8]) -> Self

バイトスライスから復元

pub fn to_bytes(&self) -> [u8; 508]

バイトスライスへシリアライズ

fn compare_keys(a: &[u8; 16], b: &[u8]) -> Ordering

キー文字列の比較ヘルパー (ハッシュ値の単純比較)

Trait Implementations

impl Clone for BTreeNode

fn clone(&self) -> BTreeNode

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for BTreeNode