leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u218_seg0
u219_seg0
u220_seg0
u221_seg0
u222_seg0
u223_seg0
u224_seg0
u225_seg0
u226_seg0
u227_seg0
u228_seg0
u229_seg0
u230_seg0
u231_seg0

RightSubtreeHasNotLeafChild

LeftSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

RightSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

u240_seg0 u240_seg1
u241_seg0 u241_seg1
u242_seg0 u242_seg1
u243_seg0 u243_seg1
u244_seg0 u244_seg1
u245_seg0 u245_seg1

LeftBlockFP

Code

SplitValue

RightLeafBlockFP

父节点的右子树

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u270_seg0
u271_seg0
u272_seg0
u273_seg0
u274_seg0
u275_seg0
u276_seg0
u277_seg0
u278_seg0
u279_seg0
u280_seg0
u281_seg0
u282_seg0
u283_seg0

Header

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

LeafNodeData

BKD

Footer

索引文件.dim

u297_seg0 u297_seg1
u298_seg0 u298_seg1
u299_seg0 u299_seg1
u300_seg0 u300_seg1
u301_seg0 u301_seg1
u302_seg0 u302_seg1
u303_seg0 u303_seg1
u304_seg0 u304_seg1
u305_seg0 u305_seg1
u306_seg0 u306_seg1