美文网首页Java 杂谈
全文检索技术 Lucene

全文检索技术 Lucene

作者: SingleXu | 来源:发表于2019-01-21 01:02 被阅读4次

    1.搜索技术理论基础

    1.1. 为什么要学习Lucene

    原来的方式实现搜索功能,我们的搜索流程如下图:

    图片.png

    上图就是原始搜索引擎技术,如果用户比较少而且数据库的数据量比较小,那么这种方式实现搜索功能在企业中是比较常见的。

    但是数据量过多时,数据库的压力就会变得很大,查询速度会变得非常慢。我们需要使用更好的解决方案来分担数据库的压力。

    现在的方案(使用Lucene),如下图


    图片.png

    为了解决数据库压力和速度的问题,我们的数据库就变成了索引库,我们使用Lucene的API的来操作服务器上的索引库。这样完全和数据库进行了隔离。

    1.2. 数据查询方法

    1.2.1. 顺序扫描法

    所谓顺序扫描,例如要找内容包含一个字符串的文件,就是一个文档一个文档的看,对于每一个文档,从头看到尾,如果此文档包含此字符串,则此文档为我们要找的文件,接着看下一个文件,直到扫描完所有的文件。
    这种方法是顺序扫描方法,数据量大就搜索慢。

    1.2.2. 倒排索引

    先举一个栗子:
    例如我们使用新华字典查询汉字,新华字典有偏旁部首的目录(索引),我们查字首先查这个目录,找到这个目录中对应的偏旁部首,就可以通过这个目录中的偏旁部首找到这个字所在的位置(文档)。

    Lucene会对文档建立倒排索引

    • 1、 提取资源中关键信息, 建立索引 (目录)
    • 2、 搜索时,根据关键字(目录),找到资源的位置

    1.3. 搜索技术应用场景

    应用场景 :

    • 1、 单机软件的搜索(word中的搜索)
    • 2、 站内搜索 (baidu贴吧、论坛、 京东、 taobao)
    • 3、 垂直领域的搜索 (818工作网)
    • 4、 专业搜索引擎公司 (google、baidu)

    2. Lucene介绍

    2.1. 什么是全文索引

    计算机索引程序通过扫描文章中的每一个词,对每一个词建立一个索引,指明该词在文章中出现的次数和位置,当用户查询时,检索程序就根据事先建立的索引进行查找,并将查找的结果反馈给用户的检索方式

    2.2. 什么是Lucene

    Lucene是apache软件基金会4 jakarta项目组的一个子项目,是一个开放源代码的全文检索引擎工具包,但它不是一个完整的全文检索引擎,而是一个全文检索引擎的架构,提供了完整的查询引擎和索引引擎,部分文本分析引擎(英文与德文两种西方语言)。

    Lucene的目的是为软件开发人员提供一个简单易用的工具包,以方便的在目标系统中实现全文检索的功能,或者是以此为基础建立起完整的全文检索引擎。

    目前已经有很多应用程序的搜索功能是基于 Lucene 的,比如 Eclipse 的帮助系统的搜索功能。Lucene 能够为文本类型的数据建立索引,所以你只要能把你要索引的数据格式转化的文本的,Lucene 就能对你的文档进行索引和搜索。比如你要对一些 HTML 文档,PDF 文档进行索引的话你就首先需要把 HTML 文档和 PDF 文档转化成文本格式的,然后将转化后的内容交给 Lucene 进行索引,然后把创建好的索引文件保存到磁盘或者内存中,最后根据用户输入的查询条件在索引文件上进行查询。不指定要索引的文档的格式也使 Lucene 能够几乎适用于所有的搜索应用程序。

    • Lucene是一套用于全文检索和搜寻的开源程式库,由Apache软件基金会支 持和提供
    • Lucene提供了一个简单却强大的应用程式接口,能够做全文索引和搜寻, 在Java开发环境里Lucene是一个成熟的免费开放源代码工具
    • Lucene并不是现成的搜索引擎产品,但可以用来制作搜索引擎产品

    2.3 Lucene与搜索引擎的区别

    全文检索系统是按照全文检索理论建立起来的用于提供全文检索服务的软件系统,包括建立索引、处理查询返回结果集、增加索引、优化索引结构等功能。例如:百度搜索、eclipse帮助搜索、淘宝网商品搜索等。

    搜索引擎是全文检索技术最主要的一个应用,例如百度。搜索引擎起源于传统的信息全文检索理论,即计算机程序通过扫描每一篇文章中的每一个词,建立以词为单位的倒排文件,检索程序根据检索词在每一篇文章中出现的频率和每一个检索词在一篇文章中出现的概率,对包含这些检索词的文章进行排序,最后输出排序的结果。全文检索技术是搜索引擎的核心支撑技术。

    Lucene和搜索引擎不同,Lucene是一套用java或其它语言写的全文检索的工具包,为应用程序提供了很多个api接口去调用,可以简单理解为是一套实现全文检索的类库,搜索引擎是一个全文检索系统,它是一个单独运行的软件系统

    2.4 Lucene官网

    官网: http://lucene.apache.org/

    图片.png

    3. Lucene全文检索的流程

    图片.png
    • 1、绿色表示索引过程,对要搜索的原始内容进行索引构建一个索引库,索引过程包括:

    确定原始内容即要搜索的内容à获得文档à创建文档à分析文档à索引文档

    • 2、红色表示搜索过程,从索引库中搜索内容,搜索过程包括:

    用户通过搜索界面à创建查询à执行搜索,从索引库搜索à渲染搜索结果

    3.2 索引流程

    对文档索引的过程,将用户要搜索的文档内容进行索引,索引存储在索引库(index)中。

    3.2.1 原始内容

    原始内容是指要索引和搜索的内容。
    原始内容包括互联网上的网页、数据库中的数据、磁盘上的文件等。

    3.2.2 获得文档(采集数据)

    从互联网上、数据库、文件系统中等获取需要搜索的原始信息,这个过程就是信息采集,采集数据的目的是为了对原始内容进行索引。

    采集数据分类:

    • 1、对于互联网上网页,可以使用工具将网页抓取到本地生成html文件。
    • 2、数据库中的数据,可以直接连接数据库读取表中的数据。
    • 3、文件系统中的某个文件,可以通过I/O操作读取文件的内容。

    在Internet上采集信息的软件通常称为爬虫或蜘蛛,也称为网络机器人,爬虫访问互联网上的每一个网页,将获取到的网页内容存储起来。

    3.2.3. 创建文档

    获取原始内容的目的是为了索引,在索引前需要将原始内容创建成文档(Document),文档中包括一个一个的域(Field),域中存储内容。
    这里我们可以将磁盘上的一个文件当成一个document,Document中包括一些Field,如下图:

    图片.png
    • 注意:每个Document可以有多个Field,不同的Document可以有不同的Field,同一个Document可以有相同的Field(域名和域值都相同)

    3.2.4. 分析文档

    将原始内容创建为包含域(Field)的文档(document),需要再对域中的内容进行分析,分析成为一个一个的单词。

    比如下边的文档经过分析如下:
    原文档内容:
    Lucene is a Java full-text search engine. Lucene is not a complete
    application, but rather a code library and API that can easily be used
    to add search capabilities to applications.

    分析后得到的词:
    lucene、java、full、search、engine。。。。

    3.2.5. 索引文档

    对所有文档分析得出的语汇单元进行索引,索引的目的是为了搜索,最终要实现只搜索被索引的语汇单元从而找到Document(文档)。

    创建索引是对语汇单元索引,通过词语找文档,这种索引的结构叫倒排索引结构。

    倒排索引结构是根据内容(词汇)找文档,如下图:


    图片.png

    倒排索引结构也叫反向索引结构,包括索引和文档两部分,索引即词汇表,它的规模较小,而文档集合较大。

    3.3. 搜索流程

    搜索就是用户输入关键字,从索引中进行搜索的过程。根据关键字搜索索引,根据索引找到对应的文档,从而找到要搜索的内容。

    3.3.1. 用户

    就是使用搜索的角色,用户可以是自然人,也可以是远程调用的程序。

    3.3.2. 用户搜索界面

    全文检索系统提供用户搜索的界面供用户提交搜索的关键字,搜索完成展示搜索结果。如下图:


    图片.png

    Lucene不提供制作用户搜索界面的功能,需要根据自己的需求开发搜索界面。

    3.3.3. 创建查询

    用户输入查询关键字执行搜索之前需要先构建一个查询对象,查询对象中可以指定查询要查询关键字、要搜索的Field文档域等,查询对象会生成具体的查询语法,比如:
    name:lucene表示要搜索name这个Field域中,内容为“lucene”的文档。
    desc:lucene AND desc:java 表示要搜索即包括关键字“lucene”也包括“java”的文档。

    3.3.4. 执行搜索

    搜索索引过程:

    • 1.根据查询语法在倒排索引词典表中分别找出对应搜索词的索引,从而找到索引所链接的文档链表。
      例如搜索语法为“desc:lucene AND desc:java”表示搜索出的文档中既要包括lucene也要包括java。


      图片.png
    • 2、由于是AND,所以要对包含lucene或java词语的链表进行交集,得到文档链表应该包括每一个搜索词语

    • 3、获取文档中的Field域数据。

    3.3.5. 渲染结果

    以一个友好的界面将查询结果展示给用户,用户根据搜索结果找自己想要的信息,为了帮助用户很快找到自己的结果,提供了很多展示的效果,比如搜索结果中将关键字高亮显示,百度提供的快照等。


    图片.png

    4.lucene入门

    待补ing....

    相关文章

      网友评论

        本文标题:全文检索技术 Lucene

        本文链接:https://www.haomeiwen.com/subject/qqhxjqtx.html