Lucene
Lucene 倒排索引缓冲池的细节
倒排索引要存哪些信息提到倒排索引，第一感觉是词到文档列表的映射，实际上，倒排索引需要存储的信息不止词和文档列表。为了使用余弦相似度计算搜索词和文档的相似度，需要计算文档中每个词的T...
Lucene 分析（一）
最近一直在看Lucene的源码和文档，把看到的一些东西总结一下，整个Lucene的代码也大体的撸了一遍了，Lucene的代码写得真是不错，结构简单明了，扩展性也非常强，基本上所有的...
团
团
Lucene 索引结构漫谈
前言注意: 本文基于Lucene 3.0.2, 目前Lucene的版本最新已经是7.3.x虽然Lucene的版本变化较大, 但是索引结构已经构建它的核心思想并没有发生。Lucen...
有限状态机与 Lucene 的那些事（开篇）
确定有限状态机（deterministic finite automaton/dfa）是一个数学计算模型，组成部分是一个5元组：有限的状态集Q有限的输入符号S，又被称作alphab...
LRUQueryCache 详解
LRUQueryCache用来对一个Query查询的结果进行缓存，缓存的内容仅仅是文档号集，由于不会缓存文档的打分（Score），所以只有不需要打分的收集器（Collector）才...
LZ4 算法在 Lucene 中的实现
LZ4是一种无损数据压缩算法，着重于压缩和解压的速度，并且应用广泛。在Hadoop、Linux内核、文件系统都有应用，而在Lucene中，则是使用LZ4对倒排表的数据以及词向量（t...
Bkd-Tree 在 Lucene 中的实现
Bkd-Tree作为一种基于K-D-B-tree的索引结构，用来对多维度的点数据(multi-dimensional point data)集进行索引。Bkd-Tree跟K-D-B...
Lucene 段合并之 LogMergePolicy
本篇文章介绍索引文件的合并策略，某次提交(commit)或者刷新(flush)的所有索引文件属于一个新的段（Segment），所以也可以称为段合并(SegmentMerge)。当I...
FST 算法在 Lucene 中的实现
FST（Finite State Transducer）算法的概念在这篇博客中并不涉及，网上有太多的资料啦，写的都非常的不错。这里推荐这位网友的介绍：https://www.she...
Lucene MergeScheduler 之 ConcurrentMergeScheduler
MergeScheduler用来定义如何执行一个或多个段的合并，当合并策略TieredMergePolicy提供了一个或多个OneMerge(这个名词的概念在LogMergePol...
Lucene 两阶段生成索引文件之第一阶段
在前面的文章中，介绍了大部分的索引文件的数据结构，而从这篇文章开始，用两篇文章的篇幅来介绍例如索引文件是如何生成的，索引文件之间生成的先后顺序等内容。索引文件两个阶段生成：第一阶段...
Lucene 索引文件之 si
当生成一个新的segment时（执行flush、commit、merge、addIndexes(facet)），会生成一个描述段文件信息（segmentInfo）的.si索引文件。...
Lucene 索引文件之 fnm
索引文件.fnm用来描述域信息（FieldInfo）例子为了便于介绍.fnm中的各个字段，给出下面的例子图1：fnm文件的数据结构图2：FieldsCountFieldsCoun...
Lucene 之 Directory（上）
Directory类用来维护索引目录中的索引文件，定义了创建、打开、删除、读取、重命名、同步(持久化索引文件至磁盘)、校验和（checksum computing）等抽象方法。索引...
Lucene 之 Directory（下）
在Directory（上）中，介绍了BaseDirectory类，它作为Directory的子类，该类及其子类实现了维护索引文件的所有操作，即创建、打开、删除、读取、重命名、同步(...
Lucene 文档的增删改（上）
在Lucene中，可以对文档（Document）进行添加（增）、删除（删）、更新（改）的操作，而每一种操作各自又有多个功能的扩展。文档的增删改应用添加文档该小结介绍增删改的简单使用...
Lucene 文档的增删改（中）
在文档的增删改（上）中，我们介绍了应用示例并给出了流程图，本篇文章承接上文，就流程图的每个流程点展开介绍，如果篇幅过长又得拖到下一篇文档啦😅。预备知识在介绍流程点前需要了解以下几个...
Lucene 文档的增删改：下篇（一）
本文承接文档的增删改（上）、文档的增删改（中）、继续介绍文档的增删改，为了能深入理解，还是得先介绍下几个预备知识。 预备知识 DocumentsWriterStallControl...
倒排索引、正排索引与 Lucene
数据搜索技术传统数据库搜索技术select * from TABLE_NAME where xx like "%PHP是世界上最好的语言%"该查询对于数据库来说，需要根据查询字段逐...
Lucene 文档的增删改：下篇（二）
本文承接文档的增删改（上）、文档的增删改（中）、文档的增删改（下）（part 1）继续介绍文档的增删改，为了能深入理解，还是得先介绍下几个预备知识。 预备知识 Node类 下面是N...
Lucene 文档的增删改：下篇（三）
本文承接文档的增删改（上）、文档的增删改（中）、文档的增删改（下）（part 1）、文档的增删改（下）（part 2）继续介绍文档的增删改，是文档的增删改系列的最后一篇文章，另外下...
Lucene 索引文件之 cfs&&cfe
cfs&&cfe索引文件.cfs、.cfe被称为复合（compound）索引文件，在IndexWriterConfig可以配置是否生成复合索引文件，默认开启。在前面的文章中，我们介...
Lucene 文档提交之 flush（二）
本文承接文档提交之flush（一），继续依次介绍每一个流程点。 文档提交之flush的流程图 图1： 点击查看大图 执行DWPT的doFlush() 图2： 在文档提交之flu...
Lucene 的简介与索引过程介绍
Lucene的介绍与使用上一篇为大家大致讲解了倒排索引的意思，能够理解倒排索引的优势。如果有没看过的朋友请看上一篇<倒排索引，正排索引与Lucene>。上一篇主要为大家引入了Luc...