Lucene.net建的索引,这个索引的结构是什么样子?索引为什么可以提高访问速度原理是什么?

Lucene的索引结构从大到小分为以下几个概念:index,segments,document,field,term
index(索引):一个索引,包括所有需要的信息内容
segments(段):可以理解为一个子索引,每当往index中新加入一个doc时,都会新生成一个segments保存这个doc
document:一般以document为单位往index中添加记录,一个document由几个field组成
field:一个document通常被分为几个field,用于保存不同的信息,如数据库的一条记录,不同的字段就是
           不同的field,当搜索时,可以指定在哪个field进行搜索,field由一组term组成
term(词条):最基本的索引单位,一般每个field由很多个term组成;term由一对值组成,一个值表示他属于哪个field,另一个表示他本身的值,所以两个不同的field里相同的string并不是一个term

索引就是通过事先排好序,从而在查找时可以应用二分查找等高效率的算法。一般的顺序查找,复杂度为O(n),而二分查找复杂度为O(log2n)。当n很大时,二者的效率相差及其悬殊。

原文地址:https://www.cnblogs.com/xiaoweigogo/p/7778748.html