leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u434_seg0
u435_seg0
u436_seg0
u437_seg0
u438_seg0
u439_seg0
u440_seg0
u441_seg0
u442_seg0
u443_seg0
u444_seg0
u445_seg0
u446_seg0
u447_seg0

RightSubtreeHasNotLeafChild

LeftSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

RightSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

u456_seg0 u456_seg1
u457_seg0 u457_seg1
u458_seg0 u458_seg1
u459_seg0 u459_seg1
u460_seg0 u460_seg1
u461_seg0 u461_seg1

Code

SplitValue

RightLeafBlockFP

父节点的左子树

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u485_seg0
u486_seg0
u487_seg0
u488_seg0
u489_seg0
u490_seg0
u491_seg0
u492_seg0
u493_seg0
u494_seg0
u495_seg0
u496_seg0
u497_seg0
u498_seg0

Header

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

BKD

Footer

索引文件.dim

u512_seg0 u512_seg1
u513_seg0 u513_seg1
u514_seg0 u514_seg1
u515_seg0 u515_seg1
u516_seg0 u516_seg1
u517_seg0 u517_seg1
u518_seg0 u518_seg1
u519_seg0 u519_seg1
u520_seg0 u520_seg1

LeftBlockFP

Code

SplitValue

RightLeafBlockFP

u526_seg0 u526_seg1

最近的RightSubtreeHasNotLeafChild