在应用中加入全文检索功能
3.K{T ——基于Java的全文索引引擎Lucene简介
mTI\,x%<OC 作者: 车东 Email: chedongATbigfoot.com/chedongATchedong.com
-Ib+#pX o[Wagg.% 写于:2002/08 最后更新: 11/29/2006 17:23:30
3_R Feed Back >> (Read this before you ask question)
D-2v>l_ D:RBq\8 版权声明:可以任意转载,转载时请务必以超链接形式标明文章原始出处和作者信息及本声明
lN][xnP http://www.chedong.com/tech/lucene.html _taHf %\4 d
=B@EyN 关键词:Lucene java full-text search engine Chinese word segment
'!r+Tz $jUS[.S_|I 内容摘要:
K@$L~G 7am/X. Lucene是一个基于Java的全文索引工具包。
AD!<%h: yjM@/b 基于Java的全文索引引擎Lucene简介:关于作者和Lucene的历史
9 z8<[> 全文检索的实现:Luene全文索引和数据库索引的比较
[Q.4]K2 中文切分词机制简介:基于词库和自动切分词算法的比较
wn A%Nh7 具体的安装和使用简介:系统结构介绍和演示
fEv<W
Hacking Lucene:简化的查询分析器,删除的实现,定制的排序,应用接口的扩展
\+evZ{Pu 从Lucene我们还可以学到什么
/v;)H#; 基于Java的全文索引/检索引擎——Lucene
6Qzu- bsk=9K2_2t Lucene不是一个完整的全文索引应用,而是是一个用Java写的全文索引引擎工具包,它可以方便的嵌入到各种应用中实现针对应用的全文索引/
r
PRuSk-f 9Sj:nn^/u 检索功能。
HC;I0&v> d;NFkA(df Lucene的作者:Lucene的贡献者Doug Cutting是一位资深全文索引/检索专家,曾经是V-Twin搜索引擎(Apple的Copland操作系统的成就之一)的
5{d9,$%8& 4W//Oc@e 主要开发者,后在Excite担任高级系统架构设计师,目前从事于一些INTERNET底层架构的研究。他贡献出的Lucene的目标是为各种中小型应用
rO?x/{;ai "<jEI /
程序加入全文检索功能。
gA6h5F)_ mJDKxgGK Lucene的发展历程:早先发布在作者自己的
www.lucene.com,后来发布在SourceForge,2001年年底成为APACHE基金会jakarta的一个子项目:
Oih2UrF v<J;S9u= http://jakarta.apache.org/lucene/ CAo )v,f ap$tu3j 已经有很多Java项目都使用了Lucene作为其后台的全文索引引擎,比较著名的有:
Ignv|TYG ~q_+;W. Jive:WEB论坛系统;
\#+2;L Eyebrows:邮件列表HTML归档/浏览/查询系统,本文的主要参考文档“TheLucene search engine: Powerful, flexible, and free”作者就是
Dy{`">a z)Q^j>% EyeBrows系统的主要开发者之一,而EyeBrows已经成为目前APACHE项目的主要邮件列表归档系统。
~ Dp:j*H Cocoon:基于XML的web发布框架,全文检索部分使用了Lucene
QY\wQjwuW Eclipse:基于Java的开放开发平台,帮助部分的全文索引使用了Lucene
MkNURy>n& ,<P[CUD&& 对于中文用户来说,最关心的问题是其是否支持中文的全文检索。但通过后面对于Lucene的结构的介绍,你会了解到由于Lucene良好架构设计
q[|`&6B ,I&0#+}n ,对中文的支持只需对其语言词法分析接口进行扩展就能实现对中文检索的支持。
a6k(O8Ank3 @<TfA>*VJ 全文检索的实现机制
,8"[ /@ 0iZ9a/v Lucene的API接口设计的比较通用,输入输出结构都很像数据库的表==>记录==>字段,所以很多传统的应用的文件、数据库等都可以比较方便的
`7qp\vYL n40MP5RxY 映射到Lucene的存储结构/接口中。总体上看:可以先把Lucene当成一个支持全文索引的数据库系统。
AIxBZt7{b PSQ:' 比较一下Lucene和数据库:
f~" V cV_IG}LJ Lucene 数据库
J_[[BJ&}x 索引数据源:doc(field1,field2...) doc(field1,field2...) \ indexer / _____________
FPUR0myCU }B
'*8^S | Lucene Index| -------------- / searcher \ 结果输出:Hits(doc(field1,field2) doc
%1?V6& *JC{G^|Y (field1...))
PUZXmnB 索引数据源:record(field1,field2...) record(field1..) \ SQL: insert/ _____________
G*~*2>~ ,8o*!(uO2 | DB Index | ------------- / SQL: select \结果输出:results(record(field1,field2..) record
>eTgP._ y"
6~9j (field1...))
=O'%)Y& A{Htpm ~ Document:一个需要进行索引的“单元”
r=H\4%P4 一个Document由多个字段组成 Record:记录,包含多个字段
qddT9U|8~ Field:字段 Field:字段
Fx99"3`3 Hits:查询结果集,由匹配的Document组成 RecordSet:查询结果集,由多个Record组成
Cz);mOb%M% U9fF;[g 全文检索 ≠ like "%keyword%"
%3+hz$E `L*;58MA 通常比较厚的书籍后面常常附关键词索引表(比如:北京:12, 34页,上海:3,77页……),它能够帮助读者比较快地找到相关内容的页码。
ApJf4D<V ~5!TV,>ls 而数据库索引能够大大提高查询的速度原理也是一样,想像一下通过书后面的索引查找的速度要比一页一页地翻内容高多少倍……而索引之所
3pv1L~ ZI 9egaN_K 以效率高,另外一个原因是它是排好序的。对于检索系统来说核心是一个排序问题。
f uNXY-; RowiSW 由于数据库索引不是为全文索引设计的,因此,使用like "%keyword%"时,数据库索引是不起作用的,在使用like查询时,搜索过程又变成类
H'\ EA(v+ 3R:i*8C 似于一页页翻书的遍历过程了,所以对于含有模糊查询的数据库服务来说,LIKE对性能的危害是极大的。如果是需要对多个关键词进行模糊匹
:;WDPRx k\<Ln
w 配:like"%keyword1%" and like "%keyword2%" ...其效率也就可想而知了。
ZpctsCz] 'CO[s.03 所以建立一个高效检索系统的关键是建立一个类似于科技索引一样的反向索引机制,将数据源(比如多篇文章)排序顺序存储的同时,有另外
LqsJHG (4f9wrK 一个排好序的关键词列表,用于存储关键词==>文章映射关系,利用这样的映射关系索引:[关键词==>出现关键词的文章编号,出现次数(甚至
Y <k,E
<m:wuNEM 包括位置:起始偏移量,结束偏移量),出现频率],检索过程就是把模糊查询变成多个可以利用索引的精确查询的逻辑组合的过程。从而大大
&FF. Ddt{ 4"(zi5`e 提高了多关键词查询的效率,所以,全文检索问题归结到最后是一个排序问题。
htrj3$q(4 9x{prCr 由此可以看出模糊查询相对数据库的精确查询是一个非常不确定的问题,这也是大部分数据库对全文检索支持有限的原因。Lucene最核心的特
`srZ#F5 Od]xIk+E 征是通过特殊的索引结构实现了传统数据库不擅长的全文索引机制,并提供了扩展接口,以方便针对不同应用的定制。
Tn-]0hWkP \\Tp40m+ 可以通过一下表格对比一下数据库的模糊查询:
9:w,@Phe l'%R^ Lucene全文索引引擎 数据库
3(*s|V" 索引 将数据源中的数据都通过全文索引一一建立反向索引 对于LIKE查询来说,数据传统的索引是根本用不上的。数据需要逐个便利记录进行
AHD%6 \$ kD7(}N8YR GREP式的模糊匹配,比有索引的搜索速度要有多个数量级的下降。
YY~=h5$ 匹配效果 通过词元(term)进行匹配,通过语言分析接口的实现,可以实现对中文等非英语的支持。 使用:like "%net%" 会把netherlands也
i O|,,;_ Py]ci`27 匹配出来,
*Y0,d`
多个关键词的模糊匹配:使用like "%com%net%":就不能匹配词序颠倒的xxx.net..xxx.com
r+pjv_R 匹配度 有匹配度算法,将匹配程度(相似度)比较高的结果排在前面。 没有匹配程度的控制:比如有记录中net出现5词和出现1次的,结果是
J\D3fh97- (+ anTA= 一样的。
HWOH8q{f! 结果输出 通过特别的算法,将最匹配度最高的头100条结果输出,结果集是缓冲式的小批量读取的。 返回所有的结果集,在匹配条目非常多的
aBi:S3 qk B&N&e