开始

节点

节点内的点数据排序

是否还有未处理

的点数据?

写入文档号信息到索引文件.kdd中

写入相同前缀信息到索引文件.kdd中

写入不同后缀信息到索引文件.kdd中

统计leafCardinality

以及其他一些信息

结束

是否生成

一个叶子节点?

u247_seg0 u247_seg1
u248_seg0 u248_seg1
u249_seg0 u249_seg1
u250_seg0 u250_seg1
u251_seg0 u251_seg1
u252_seg0 u252_seg1 u252_seg2
u253_seg0 u253_seg1 u253_seg2 u253_seg3 u253_seg4
u254_seg0 u254_seg1 u254_seg2 u254_seg3

更新leafBlockFPs数组

u260_seg0 u260_seg1
u261_seg0 u261_seg1
u262_seg0 u262_seg1
u263_seg0 u263_seg1 u263_seg2 u263_seg3