主题 : 全文检索是怎么实现的?
级别: 秀才
UID: 52623
积分:57 加为好友
威望: 3 精华: 0
主题:7 回复:24
注册时间:2013-09-29
在线时长:0
1#   发表于:2013-10-10 10:15:51  IP:119.40.*.*
全文检索是怎么实现的?
我命由我不由天
级别: 状元
UID: 33380
积分:50625 加为好友
威望: 21 精华: 3
主题:88 回复:30687
注册时间:2012-05-07
在线时长:0
2#   发表于:2013-10-10 10:21:02  IP:111.202.*.*
 索引过程:

1) 有一系列被索引文件

2) 被索引文件经过语法分析和语言处理形成一系列词(Term)。

3) 经过索引创建形成词典和反向索引表。

4) 通过索引存储将索引写入硬盘。

2. 搜索过程:

a) 用户输入查询语句。

b) 对查询语句经过语法分析和语言分析得到一系列词(Term)。

c) 通过语法分析得到一个查询树。

d) 通过索引存储将索引读入到内存。

e) 利用查询树搜索索引,从而得到每个词(Term)的文档链表,对文档链表进行交,差,并得到结果文档。

f) 将搜索到的结果文档对查询的相关性进行排序。

g) 返回查询结果给用户。

功成由勤,业精于勤。
级别: 秀才
UID: 52623
积分:57 加为好友
威望: 3 精华: 0
主题:7 回复:24
注册时间:2013-09-29
在线时长:0
3#   发表于:2013-10-10 10:25:22  IP:119.40.*.*
谢谢
我命由我不由天
1 共1页