欢迎来到Xugang的小屋
-
索引文件的生成(十六)之dvm&&dvd(Lucene 8.4.0)
在文章索引文件的生成(十五)之dvm&&dvd中,我们介绍了在索引(index)阶段收集文档的NumericDocValues信息的内容,随后在flush阶段,会根据收集到的信息生成索引文件.dvd&&.dvm。如... -
IndexedDISI(二)(Lucene 8.4.0)
IndexedDISI(二)(Lucene 8.4.0) 在文章IndexedDISI(一)(阅读本文中之前,需要该前置文章)中我们介绍了在Lucene7.5.0中IndexedDISI的实现原理, 本文基于Lucene 8.4.0,将介绍优化... -
IndexedDISI(一)(Lucene 8.4.0)
IndexedDISI工具类在Lucene中用来存储Norm/DovValues对应的文档号,其实现原理借鉴了roaring bitmaps(见文章RoaringDocIdSet),本文先通过介绍在Lucene7.5.0中的实现来理解其原理,接着... -
索引文件的生成(十五)之dvm&&dvd(Lucene 8.4.0)
在前面的文章中,我们介绍了在Lucene7.5.0中索引文件.dvd&&.dvm的数据结构,从本篇文章开始介绍其生成索引文件.dvd&&.dvm的内容,注意的是,由于是基于Lucene8.4.0来描述其生成过程,故... -
索引文件的读取(四)之dim&&dii(Lucene 8.4.0)
本文承接索引文件的读取(三)之dim&&dii继续介绍剩余的内容,下面先给出读取索引文件.dim&&dii的流程图: 图1: 点击查看大图 设置左子树、右子树的准备数据 图2: 在图1的流程点判断节点与查... -
索引文件的读取(三)之dim&&dii(Lucene 8.4.0)
本文承接索引文件的读取(二)之dim&&dii继续介绍剩余的内容,下面先给出读取索引文件.dim&&dii的流程图: 图1: 点击查看大图 读取索引文件.dim&&dii 判断节点与查询条件的... -
索引文件的读取(二)之dim&&dii(Lucene 8.4.0)
本文承接索引文件的读取(一)之dim&&dii继续介绍剩余的内容,下面先给出读取索引文件.dim&&dii的流程图: 图1: 读取索引文件.dim&&dii 收集段中所有的文档号 图2: ... -
索引文件的读取(一)之dim&&dii(Lucene 8.4.0)
本系列的文章会通过例子来介绍索引文件的读取,本篇文章先介绍索引文件.dim&&.dii的读取,为了便于理解,请先阅读索引文件的生成(八)之dim&&dii至索引文件的生成(十四)之dim&&dii的... -
索引文件的生成(十四)之dim&&dii(Lucene 8.4.0)
在前面的文章中,我们介绍了构建BKD树的节点值(node value)的流程,其中叶子节点的信息被写入到了索引文件.dim中,本文开始的内容将会介绍将内部节点(非叶节点)的信息写入到索引文件.dim,为了便于下文的介绍,先给出生成索引文件.dim... -
索引文件的生成(十三)之dim&&dii(Lucene 8.4.0)
本文承接索引文件的生成(十二)之dim&&dii,继续介绍剩余的内容,为了便于下文的介绍,先给出生成索引文件.dim&&.dii的流程图以及流程点构建BKD树的节点值(node value)的流程图: 图1: 图...