leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u322_seg0
u323_seg0
u324_seg0
u325_seg0
u326_seg0
u327_seg0
u328_seg0
u329_seg0
u330_seg0
u331_seg0
u332_seg0
u333_seg0
u334_seg0
u335_seg0

RightSubtreeHasNotLeafChild

LeftSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

RightSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

u344_seg0 u344_seg1
u345_seg0 u345_seg1
u346_seg0 u346_seg1
u347_seg0 u347_seg1
u348_seg0 u348_seg1
u349_seg0 u349_seg1

Code

SplitValue

RightLeafBlockFP

父节点的左子树

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u373_seg0
u374_seg0
u375_seg0
u376_seg0
u377_seg0
u378_seg0
u379_seg0
u380_seg0
u381_seg0
u382_seg0
u383_seg0
u384_seg0
u385_seg0
u386_seg0

Header

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

BKD

Footer

索引文件.dim

u400_seg0 u400_seg1
u401_seg0 u401_seg1
u402_seg0 u402_seg1
u403_seg0 u403_seg1
u404_seg0 u404_seg1
u405_seg0 u405_seg1
u406_seg0 u406_seg1
u407_seg0 u407_seg1
u408_seg0 u408_seg1

LeftBlockFP

Code

SplitValue

RightLeafBlockFP

u414_seg0 u414_seg1

最近的RightSubtreeHasNotLeafChild