Lucene 6.6.0 BKD樹

相關接口使用可以看TestBKD.java。 仔細讀BKDReader,BKD樹是一顆完全二叉樹,每個節點在一個維度上進行劃分. 發現裏面爲了節約空間做了很多差量編碼工作.其中的PackedIndexTree結構是這樣的: 要知道這個結構是爲了遍歷樹的,因此有pushLeft,pushRight,pop等操作,這裏splitValuesStack可以看到冗餘存了numDims維數據,但實際上就是爲
相關文章
相關標籤/搜索