leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u440_seg0
u441_seg0
u442_seg0
u443_seg0
u444_seg0
u445_seg0
u446_seg0
u447_seg0
u448_seg0
u449_seg0
u450_seg0
u451_seg0
u452_seg0
u453_seg0

RightSubtreeHasNotLeafChild

LeftSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

RightSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

u462_seg0 u462_seg1
u463_seg0 u463_seg1
u464_seg0 u464_seg1
u465_seg0 u465_seg1
u466_seg0 u466_seg1
u467_seg0 u467_seg1

Code

SplitValue

RightLeafBlockFP

父节点的左子树

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u491_seg0
u492_seg0
u493_seg0
u494_seg0
u495_seg0
u496_seg0
u497_seg0
u498_seg0
u499_seg0
u500_seg0
u501_seg0
u502_seg0
u503_seg0
u504_seg0

Header

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

BKD

Footer

索引文件.dim

u518_seg0 u518_seg1
u519_seg0 u519_seg1
u520_seg0 u520_seg1
u521_seg0 u521_seg1
u522_seg0 u522_seg1
u523_seg0 u523_seg1
u524_seg0 u524_seg1
u525_seg0 u525_seg1
u526_seg0 u526_seg1

LeftBlockFP

Code

SplitValue

RightLeafBlockFP

u532_seg0 u532_seg1

最近的RightSubtreeHasNotLeafChild