Module btree 

Structs

BTreeNode

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

CowBTree

ディスク上のCOW B-Treeインデックスマネージャ

Enums

InsertResult 🔒

挿入再帰処理の結果

Constants

KEY_LEN 🔒

MAX_KEYS 🔒