主题 : 全文检索是怎么实现的? |
级别: 秀才
![]() |
1# 发表于:2013-10-10 10:15:51 IP:119.40.*.*
|
||||
---|---|---|---|---|---|
级别: 状元
![]() |
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) 返回查询结果给用户。 |
||
---|---|---|---|
级别: 秀才
![]() |
3# 发表于:2013-10-10 10:25:22 IP:119.40.*.*
谢谢
|
||
---|---|---|---|
1
共1页