leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u224_seg0
u225_seg0
u226_seg0
u227_seg0
u228_seg0
u229_seg0
u230_seg0
u231_seg0
u232_seg0
u233_seg0
u234_seg0
u235_seg0
u236_seg0
u237_seg0

RightSubtreeHasNotLeafChild

LeftSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

RightSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

u246_seg0 u246_seg1
u247_seg0 u247_seg1
u248_seg0 u248_seg1
u249_seg0 u249_seg1
u250_seg0 u250_seg1
u251_seg0 u251_seg1

LeftBlockFP

Code

SplitValue

RightLeafBlockFP

父节点的右子树

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u276_seg0
u277_seg0
u278_seg0
u279_seg0
u280_seg0
u281_seg0
u282_seg0
u283_seg0
u284_seg0
u285_seg0
u286_seg0
u287_seg0
u288_seg0
u289_seg0

Header

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

BKD

Footer

索引文件.dim

u303_seg0 u303_seg1
u304_seg0 u304_seg1
u305_seg0 u305_seg1
u306_seg0 u306_seg1
u307_seg0 u307_seg1
u308_seg0 u308_seg1
u309_seg0 u309_seg1
u310_seg0 u310_seg1
u311_seg0 u311_seg1
u312_seg0 u312_seg1