本文是我写的一篇数据库相关的作业Report,在这里贴出来
1. 概述
1.1. 问题提出
假如你拥有一个庞大的网站,内容又多,那么来访者往往很难找到自己所需要的东东,这时候你就需要一个站内搜索来帮助来访者更快的找到索要的资料了!
1.2. 解决的办法
搭建自己的全文检索系统。
1.2.1. 什么是全文检索
全文检索是一种将文件中所有文本与检索项匹配的文字资料检索方法。全文检索系统是按照全文检索理论建立起来的用于提供全文检索服务的软件系统。 目前最大的搜索引擎Google和Baidu使用的就是全文检索技术。当然Google基于Google三宝(GFS、MapReduce、BigTable)构建了庞大的大数据处理平台。全文检索是搜索引擎技术的一个重要部分。
1.2.2. 数据分类
- 结构化数据:指具有固定格式或有限长度的数据,如数据库,元数据等。
- 非结构化数据:指没有固定格式或不定长的数据,如邮件,word文档等。
非结构化数据还有一种叫法:全文数据。 1.2.3. 按数据的分类,搜索也分为两种
- 对结构化数据的搜索:
如对数据库的搜索:SQL语句。再如windows的搜索:文件名,类型,修改时间。
- 对非结构化数据的搜索:
如windows对文件内容的搜索。Linux下得grep命令。再如Google和百度可以搜素大量内容数据。 对于非结构化的数据搜索也叫做对全文数据的搜索。要获得良好的搜索体验,全文检索技术可以达到这一点。对全文数据的搜索还可以分为两种:
- 顺序扫描:如要找内容包含某个字符串的文件,会一个文档一个文档的从头到尾的找,如 Like查找 。
- 索引扫描:把非结构化的数据中的内容提取出来一部分重新组织,让它变的有结构化,这部分我们提取出来的数据就叫做索引.
单纯的使用数据库提供的全文搜索已经不能满足站点对于搜索功能的要求,目前大数据时代想要从海量数据中获取必要数据,建立强大的全文检索系统十分必要。
2. 全文检索系统设计与实现策略
2.1. 系统的架构
这里用一张图说明:
2.2. 模块设计
全文检索大体分两个过程: 索引创建(Indexer)和 搜索索引(Search)。 搜索索引:就是得到用户的查询请求,搜索创建的索引,然后返回结果的过程。 2.2.1. 信息处理 信息处理模块的核心就是索引的创建。 索引里面究竟存些什么?(Index) 索引所保存的信息一般如下:
假设我现在有100篇文档,从1到100表示。 词典:保存的是一系列的字符串。 倒排表: 指向包含字符串的文档链表。 如何创建索引? 全文检索的索引创建过程一般有以下几步:
- 一些需要创建索引的文档(Documents)。
- 将原文档传给分词组件(Tokenizer) 。
- 将得到的词元(Token)传给语言处理组件(Linguistic Processor)。
- 将得到的词(Term)传给索引组件(Indexer)。
- 合并相同的词(Term)成为文档倒排(Posting List)链表
(索引结构图示)
Document Frequenc :即文档频次,表示总共有多少文件包含此词(Term) Frequency :即词频率,表示此文件中包含了几个此词(Term) 补充:创建索引是系统的核心任务,需对主题词典处理、信息消重、文档建模、文档分析和过滤以及建立倒排索引。还需要要处理停词(如一些意义不大的虚词)。 2.2.2. 查询服务 查询服务的重点是搜索索引。 如何对索引进行搜索 搜索主要分为以下几步:
- 第一步:用户输入查询语句.
- 第二步:对查询语句进行词法分析,语法分析,及语言处理
- 第三步:搜索索引,得到符合语法树的文档.
- 第四步:根据得到的文档和查询语句的相关性,对结果进行排序.
查看Google搜索:
2.3. 系统整体运作流程
2.3.1. 索引过程:
- 有一系列被索引文件
- 被索引文件经过语法分析和语言处理形成一系列词(Term)。
- 经过索引创建形成词典和反向索引表。
- 通过索引存储将索引写入硬盘。
2.3.2. 搜索过程: a) 用户输入查询语句。 b) 对查询语句经过语法分析和语言分析得到一系列词(Term)。 c) 通过语法分析得到一个查询树。 d) 通过索引存储将索引读入到内存。 e) 利用查询树搜索索引,从而得到每个词(Term)的文档链表,对文档链表进行交,差,并得到结果文档。 f) 将搜索到的结果文档对查询的相关性进行排序。 g) 返回查询结果给用户。
3. 实验/系统执行(Experiment)
3.1. 实验的目标
实验的搜索引擎能够正常运行,索引和检索两个阶段的工作。通过本次实验,将验证笔者设计设计思路的可行性。 基于开源的搜索引擎coreseek来搭建本次实验系统。Coreseek是基于Sphinx的中文全文检索系统,良好的支持了中文分词。但是基本原理是配置方法和Sphinx类似。 Sphinx是一个基于SQL的全文检索引擎,可以结合MySQL,PostgreSQL做全文搜索,它可以提供比数据库本身更专业的搜索功能,使得应用程序更容易实现专业化的全文检索。
(图片来自开源中国)
3.2. 实验步骤
1)准备工作 官方网站下载coreseek: http://www.coreseek.cn 搭建php+mysql环境; 2)创建数据源 新建mysql数据库,数据库名:fulltext,并新建测试数据表并添加测试数据 目标数据表结构如下:
索引配置和搜索服务配置:
命令行搜索测试: 搜索关键词linux
命令行中文搜索测试 因为Win32命令行不支持UTF-8输入,故以下通用的搜索指令无法直接测试中文,使用coreseek 对中文支持的iconv指令测试中文:
四)搭建php WEB全文检索 首先开启搜索服务:
界面设计: index.php
SetServer ( '127.0.0.1', 9312);
$cl->SetConnectTimeout ( 3 );
$cl->SetArrayResult ( true );
$cl->SetMatchMode ( SPH_MATCH_ANY);
$res = $cl->Query ( $keyword, "*" );
$info = array();
if ($res != null) {
$info['id'] = $res ['id'];
$info['total'] = $res ['total'];
$info['time'] = $res ['time'];
$idarr = array();
foreach ( $res ['matches'] as $doc ) {
$idarr[] = $doc['id'];
}
//从mysql中检索结果id
$ids = join ( ',', $idarr );
mysql_connect ( "localhost", "root", "" );
mysql_select_db ( "fulltext" );
$sql = "select * from documents where id in({$ids})";
mysql_query ( "set names utf8" );
$resdb = mysql_query ($sql);
//设置高亮属性
$opts = array(
'before_match'=>"",
'after_match'=>""
);
$htmlres = array();
while ($row = mysql_fetch_assoc($resdb)) {
$res2 = $cl->BuildExcerpts($row, "mysql",$keyword, $opts);
$id = $res2[0];
echo $title = $res2[1];
echo $content = $res2[2];
$htmlres[] = array('id'=>$id,'title'=>$title,'content'=>$content);
}
}
$_SESSION['info'] = $info;
$_SESSION['htmlres'] = $htmlres;
header("Location: index.php");
?>
输入linux关键词检索实例:
4. 总结
本次实验验证了独立搭建网站的全文检索系统的可行性。 之前考虑打算做个类似百度的可以爬网页并完成索引处理提供搜索的小型搜索引擎,但当开始进行系统架构设计的时候发现,一个完整的搜索引擎完成的任务太多,以前学php的时候觉得get_file_content()这种函数很好玩,写个简单的脚本程序可以从百度贴吧里面下载可爱妹子图片O(∩_∩)O~,这样直接获取整个互联网内容的方式简直爽爆了。 后来发现百度等是全文搜索引擎,而百度完成的功能除了爬取网页,网页内容信息的处理也是一项重大的技术,还有搜索时的自然语言处理,所以我这次打算只把全文搜索这一点看看。