第五章 文本索引与搜索.ppt

第五章:文本索引和搜索;大纲;大纲;应用索引的例子;图书馆实例;索引的定义;文本搜索的概念;大纲;倒排索引主要内容;倒排索引主要内容;倒排文件简介 ;在关系数据库上建索引;倒排文件组成;对单文档的倒排文件 ;对文档集合的倒排文件;倒排索引主要内容;倒排文件的使用 ;词汇表检索;记录表操作;倒排索引主要内容;倒排文件的建立 ;倒排文件的建立 ;基于内存的方法;基于内存的方法 ;倒排文件的建立 ;基于排序的方法 ;基于排序的方法;倒排文件的建立 ;基于归并的方法 ;基于归并的方法;基于归并的方法 ;倒排索引主要内容;倒排文件的维护 ;插入操作的维护 ;删除操作 ;倒排索引主要内容;倒排文件的压缩 ;词汇表的压缩 ;词汇表的压缩 ;记录表的压缩 ;记录表的压缩 (2);倒排表压缩总结;倒排表压缩总结;倒排索引主要内容;倒排文件性能分析 ;倒排索引主要内容;词汇表的存取 ;排序数组;B树 ;B树示例 ;B树操作;B树操作;B树操作;Trie树 ;Patricia树;Patricia树;大纲;后缀数组;原始文本，按字的顺序位置索引;后缀数组的使用 ;后缀数组的分析 ;大纲;签名文件 ;词的Signatures;词Signature的生成算法;签名文件;一段文本对应的块签名;签名文件的使用和维护;签名文件的使用和维护;分析;大纲;文本搜索技术 ;文本搜索技术 ;文本搜索技术 ;BF算法;BF算法;BF算法分析;文本搜索技术 ;KMP算法 ;KMP算法 ;KMP算法的shift表;文本搜索技术 ;BM算法 ;BM算法 ;BM算法的shift表;模式匹配算法的选择 ;小结;思考题