leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u328_seg0
u329_seg0
u330_seg0
u331_seg0
u332_seg0
u333_seg0
u334_seg0
u335_seg0
u336_seg0
u337_seg0
u338_seg0
u339_seg0
u340_seg0
u341_seg0

RightSubtreeHasNotLeafChild

LeftSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

RightSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

u350_seg0 u350_seg1
u351_seg0 u351_seg1
u352_seg0 u352_seg1
u353_seg0 u353_seg1
u354_seg0 u354_seg1
u355_seg0 u355_seg1

Code

SplitValue

RightLeafBlockFP

父节点的左子树

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u379_seg0
u380_seg0
u381_seg0
u382_seg0
u383_seg0
u384_seg0
u385_seg0
u386_seg0
u387_seg0
u388_seg0
u389_seg0
u390_seg0
u391_seg0
u392_seg0

Header

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

BKD

Footer

索引文件.dim

u406_seg0 u406_seg1
u407_seg0 u407_seg1
u408_seg0 u408_seg1
u409_seg0 u409_seg1
u410_seg0 u410_seg1
u411_seg0 u411_seg1
u412_seg0 u412_seg1
u413_seg0 u413_seg1
u414_seg0 u414_seg1

LeftBlockFP

Code

SplitValue

RightLeafBlockFP

u420_seg0 u420_seg1

最近的RightSubtreeHasNotLeafChild