Header

LeafNodeData

LeafNodeData

BKD

Footer

... ...

Header

Field

... ...

Field

Footer

LeafNodeData

LeafNodeData

BKD

... ...

LeafNodeData

Count

DocIds

PointValues

DocIds

固定值:0

DeltaDocId

DeltaDocId

... ...

DocIds

固定值:24

DocId

DocId

... ...

DocId高2个字节

DocId低1个字节

DocIds

固定值:32

DocId

DocId

... ...

VInt

Int

Short

Byte

PointValues

commonPrefixes

BlockPackedValues

commonPrefixes

Length

Value

Length

Value

Length

Value

... ...

第0个维度

第1个维度

第n个维度

BlockPackedValues

固定值:-1

BlockPackedValues

ActualBounds

SortedDim

PackedValues

MinSuffix

MaxSuffix

MinSuffix

MaxSuffix

MinSuffix

MaxSuffix

... ...

第0个维度

第1个维度

第n个维度

PrefixByte

RunLen

PackedValue

... ...

PackedValuesRange

PackedValuesRange

... ...

PackedValue

Suffix

Suffix

Suffix

... ...

第0个维度

第1个维度

第n个维度

ActualBounds

MinSuffix

MaxSuffix

MinSuffix

MaxSuffix

MinSuffix

MaxSuffix

... ...

第0个维度

第1个维度

第n个维度

PrefixByte

RunLen

PackedValue

... ...

PackedValuesRange

PackedValuesRange

... ...

PackedValue

Suffix

Suffix

Suffix

... ...

第0个维度

第1个维度

第n个维度

PackedValues

-128

0

0

2

-128

0

0

4

-128

0

0

3

-128

0

0

8

-128

0

0

3

-128

0

0

2

-128

0

0

4

-128

0

0

7

PointValue

(2,4)

(3,8)

(3,2)

(4,7)

第0个维度

第1个维度

commonPrefixes

PrefixByte

BlockPackedValues

ActualBounds

SortedDim

PackedValues

MinSuffix

MaxSuffix

MinSuffix

MaxSuffix

MinSuffix

MaxSuffix

... ...

第0个维度

第1个维度

第n个维度

PrefixByte

RunLen

PackedValue

... ...

PackedValuesRange

PackedValuesRange

... ...

PackedValue

Suffix

Suffix

Suffix

... ...

第0个维度

第1个维度

第n个维度

commonPrefixes

Length

Value

Length

Value

Length

Value

... ...

第0个维度

第1个维度

第n个维度

Count

DocIds

PointValues

固定值:24

DocId

DocId

... ...

DocId高2个字节

DocId低1个字节

Short

Byte

Header

Field

... ...

Field

Footer

LeafNodeData

LeafNodeData

BKD

... ...

BKD

Header

NumDims

CountPerLeaf

BytesPerDim

NumLeaves

MinPackedValue

MaxPackedValue

PointCount

DocCount

PackedIndex

PackedIndex

Length

PackedIndexValue

PackedIndexValue

... ...

HasNotLeafChild

HasLeafChild

HasLeafChild

HasNotLeafChild

HasNotLeafChild

HasNotLeafChild

... ...

... ...

HasLeafChild

HasLeafChild

u492_seg0 u492_seg1 u492_seg2 u492_seg3
u493_seg0 u493_seg1 u493_seg2 u493_seg3

兄弟节点

兄弟节点

u496_seg0 u496_seg1 u496_seg2 u496_seg3

父节点

左子节点

u498_seg0 u498_seg1 u498_seg2 u498_seg3

父节点

右子节点

HasNotLeafChild

LeftLeafBlockFP

Code

SplitValue

LeftNumBytes

HasLeafChild

LeftLeafBlockFP

Code

SplitValue

RightLeafBlockFP

... ...

HasNotLeafChild

HasLeafChild

HasLeafChild

HasNotLeafChild

HasNotLeafChild

HasNotLeafChild

... ...

... ...

HasLeafChild

HasLeafChild

LeftLeafBlockFP

Code

SplitValue

LeftNumBytes

LeftLeafBlockFP

Code

SplitValue

RightLeafBlockFP

BKD

Header

NumDims

CountPerLeaf

BytesPerDim

NumLeaves

MinPackedValue

MaxPackedValue

PointCount

DocCount

PackedIndex

Length

PackedIndexValue

Header

NumDims

CountPerLeaf

BytesPerDim

NumLeaves

MinPackedValue

MaxPackedValue

PointCount

DocCount

PackedIndex

... ...

HasNotLeafChild

HasLeafChild

HasLeafChild

HasNotLeafChild

HasNotLeafChild

HasNotLeafChild

... ...

... ...

HasLeafChild

HasLeafChild

LeftLeafBlockFP

Code

SplitValue

LeftNumBytes

LeftLeafBlockFP

Code

SplitValue

RightLeafBlockFP

Length

PackedIndexValue

Header

Count

Field

Field

Footer

... ...

FieldNumber

IndexFP