Lucene 6.6.0 BKD树

相关接口使用可以看TestBKD.java。 仔细读BKDReader，BKD树是一颗完全二叉树,每个节点在一个维度上进行划分. 发现里面为了节约空间做了很多差量编码工作.其中的PackedIndexTree结构是这样的: 要知道这个结构是为了遍历树的，因此有pushLeft,pushRight,pop等操作,这里splitValuesStack可以看到冗余存了numDims维数据，但实际上就是为

>>阅读原文<<