LUCENE

Lucene总的来说是: 

  • 一个高效的,可扩展的,全文检索库。 
  • 全部用Java实现,无须配置。 
  • 仅支持纯文本文件的索引(Indexing)和搜索(Search)。 
  • 不负责由其他格式的文件抽取纯文本文件,或从网络中抓取文件的过程。

在Lucene in action中,Lucene 的构架和过程如下图, 

image

说明Lucene是有索引和搜索的两个过程,包含索引创建,索引,搜索三个要点。

让我们更细一些看Lucene的各组件: 

lucene  zong ti jia gou

  • 被索引的文档用Document对象表示。
  • IndexWriter通过函数addDocument将文档添加到索引中,实现创建索引的过程。
  • Lucene的索引是应用反向索引。
  • 当用户有请求时,Query代表用户的查询语句。
  • IndexSearcher通过函数search搜索Lucene Index。
  • IndexSearcher计算term weight和score并且将结果返回给用户。
  • 返回给用户的文档集合用TopDocsCollector表示。

 

那么如何应用这些组件呢? 

让我们再详细到对Lucene API 的调用实现索引和搜索过程。 

using lucene

  • 索引过程如下:
    • 创建一个IndexWriter用来写索引文件,它有几个参数,INDEX_DIR就是索引文件所存放的位置,Analyzer便是用来对文档进行词法分析和语言处理的。
    • 创建一个Document代表我们要索引的文档。
    • 将不同的Field加入到文档中。我们知道,一篇文档有多种信息,如题目,作者,修改时间,内容等。不同类型的信息用不同的Field来表示,在本例子中,一共有两类信息进行了索引,一个是文件路径,一个是文件内容。其中FileReader的SRC_FILE就表示要索引的源文件。
    • IndexWriter调用函数addDocument将索引写到索引文件夹中。
  • 搜索过程如下:
    • IndexReader将磁盘上的索引信息读入到内存,INDEX_DIR就是索引文件存放的位置。
    • 创建IndexSearcher准备进行搜索。
    • 创建Analyer用来对查询语句进行词法分析和语言处理。
    • 创建QueryParser用来对查询语句进行语法分析。
    • QueryParser调用parser进行语法分析,形成查询语法树,放到Query中。
    • IndexSearcher调用search对查询语法树Query进行搜索,得到结果TopScoreDocCollector。

以上便是Lucene API函数的简单调用。 

然而当进入Lucene的源代码后,发现Lucene有很多包,关系错综复杂。 

然而通过下图,我们不难发现,Lucene的各源码模块,都是对普通索引和搜索过程的一种实现。 

此图是上一节介绍的全文检索的流程对应的Lucene实现的包结构。(参照http://www.lucene.com.cn/about.htm中文章《开放源代码的全文检索引擎Lucene》) 

clip_image008

  • Lucene的analysis模块主要负责词法分析及语言处理而形成Term。
  • Lucene的index模块主要负责索引的创建,里面有IndexWriter。
  • Lucene的store模块主要负责索引的读写。
  • Lucene的QueryParser主要负责语法分析。 
  • Lucene的search模块主要负责对索引的搜索。
  • Lucene的similarity模块主要负责对相关性打分的实现。

了解了Lucene的整个结构,我们便可以开始Lucene的源码之旅了。

 

 

如上图所示,Lucene源码中共包括7个子包,每个包完成特定的功能:

 

Lucene包结构功能表

包名
功能
org.apache.lucene.analysis 语言分析器,主要用于的切词,支持中文主要是扩展此类
org.apache.lucene.document 索引存储时的文档结构管理,类似于关系型数据库的表结构
org.apache.lucene.index 索引管理,包括索引建立、删除等
org.apache.lucene.queryParser 查询分析器,实现查询关键词间的运算,如与、或、非等
org.apache.lucene.search 检索管理,根据查询条件,检索得到结果
org.apache.lucene.store 数据存储管理,主要包括一些底层的I/O操作
org.apache.lucene.util 一些公用类

1analysis对需要建立索引的文本进行分词、过滤等操作

2standard是标准分析器

3document提供对DocumentField的各种操作的支持。

4index是最重要的包,用于向Lucene提供建立索引时各种操作的支持

5queryParser提供检索时的分析支持

6search负责检索

7store提供对索引存储的支持

8util提供一些常用工具类和常量类的支持

Lucene中的类主要组成如下:

1)org.apache.1ucene.analysis语言分析器,主要用于的切词Analyzer是一个抽象类,管理对文本内容的切分词规则。

2)org.apache.1uceene.document索引存储时的文档结构管理,类似于关系型数据库的表结构。

3)document包相对而言比较简单,该包下面有3个类,document相对于关系型数据库的记录对象,Field主要负责字段的管理。

4)org.apache.1ucene.index索引管理,包括索引建立、删除等。索引包是整个系统核心,全文检索的根本就是为每个切出来的词建索引,查询时就只需要遍历索引,而不需要去正文中遍历,从而极大的提高检索效率。

5)org.apache.1ucene.queryParser查询分析器,实现查询关键词间的运算,如与、或、非等。

6)org.apache.1ucene.search检索管理,根据查询条件,检索得到结果。

7)org.apache.1ucene.store数据存储管理,主要包括一些底层的I/0操作。

8)org.apache.1ucene.util一些公用类。

 

 

 

 

lucene提供的服务实际包含两部分:一入一出。所谓入是写入,即将你提供的源(本质是字符串)写入索引或者将其从索引中删除;所谓出是读出,即向用户提供全文搜索服务,让用户可以通过关键词定位源。
写入流程:源字符串首先经过analyzer处理,包括:分词,分成一个个单词;去除stopword(可选)。将源中需要的信息加入Document的各个Field中,并把需要索引的Field索引起来,把需要存储的Field存储起来。将索引写入存储器,存储器可以是内存或磁盘。
读出流程:用户提供搜索关键词,经过analyzer处理。对处理后的关键词搜索索引找出对应的Document。用户根据需要从找到的Document中提取需要的Field。
索引过程:从命令行读取文件名(多个),将文件分路径(path字段)和内容(body字段)2个字段进行存储,并对内容进行全文索引:索引的单位是Document对象,每个Document对象包含多个字段Field对象,针对不同的字段属性和数据输出的需求,对字段还可以选择不同的索引/存储字段规则。

 

 

创建document:这一步骤所指的document是lucene索引是使用的一个数据对象,每个document对应一个数据即一个页面或是数据库中的一行数据等等。数据被抓取之后,需要将数据中的信息分解为多个field,并将这些field通过document组织起来。将数据分解为field并保存到document之后,可以为field以及document指定激励因子以影响结果集的排名。每一个文档最终被封装成了一个 Document 对象。

analysis document:接下来就是分析文档(analyze document)。搜索引擎不对直接对创建的document对象创建索引,它会对document中包含的数据字段进行分析,分解为多个token。文档分析阶段会涉及很多问题,例如同义词,词汇的变形,以及多语言等问题。lucene提供了一些分析器用以分析文档,用户也可自定义分析器用以分析文档数据。

分析文档之后就是将文档添加到索引中,这个步骤lucene已经提供了API让用户可以轻松创建索引。

索引创建完成之后,数据的准备工作已经完成,之后就是等待用户使用搜索引擎搜索了。一般是通过浏览器或客户端提交检索词,搜索引擎接受到用户请求之后,会将检索词转换为一个Query对象,即Build Query阶段。Lucene提供了一个QueryParser的包来讲用户提交的检索词转换为Query对象,检索词中有可能包含布尔操作符或通配符或是限制结果集数量的条件,如果你的页面上想要实现控制结果集数量或是其他限制条件的话,也是需要通过一定的逻辑将其转换为相应的查询条件。通常,lucene提供的QueryParser足以应付用户提交的检索词,如果想要添加自己的逻辑的话也可以自定义QueryParser。

 lucene使用Query对象查询是一个查询索引以及提取与Query对象匹配的文档并按照用户需要对结果集进行排序的过程。lucene已经封装了具体的搜索实现并提供了简便的API,如果用户需要实现特殊的查询逻辑,整个查询实现也是可以拓展的。这个包提供了对在建立好的索引上进行搜索所需要的类。比如 IndexSearcher 和 Hits, IndexSearcher 定义了在指定的索引上进行搜索的方法,Hits 用来保存搜索得到的结果。

搜索算法当前大概有三种:

1、纯布尔模型:该模型对于文档的判断仅限于匹配与不匹配,并不存在相关性判断。

2、向量空间模型:将检索词与document抽象为N维向量空间中的向量,每一个term作为一个维度,通过计算检索词与document向量之间的距离来判断相似性与相关性。

3、概率模型:使用概率的方法来判断一个document的相关性

lucene使用的检索方法是纯布尔模型以及向量空间模型的联合体。

一旦我们获得了与检索词相匹配的document,经过排序,然后就是向用户展示检索结果。lucene并没有提供展示检索结果的功能,但是在lucene中提供了动态摘要以及高亮检索词的功能。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值