| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 目录 | 第6-9页 |
| 0 引言 | 第9-11页 |
| 1 全文检索综述 | 第11-19页 |
| ·全文数据库和全文检索 | 第11-12页 |
| ·全文扫描 | 第12-13页 |
| ·关键词检索 | 第13-18页 |
| ·常用检索模型 | 第13-14页 |
| ·基于关键词的中文全文检索 | 第14-18页 |
| ·中文分词处理技术 | 第15-16页 |
| ·中文分词的关键问题 | 第16-18页 |
| ·字节流检索 | 第18-19页 |
| 2 基于字节流全文检索的研究 | 第19-23页 |
| ·应用价值 | 第19页 |
| ·基于单字的倒排表模型及其优化 | 第19-22页 |
| ·索引文件的压缩 | 第20-21页 |
| ·检索运算的优化 | 第21-22页 |
| ·目前急待解决的问题和本文的目标 | 第22-23页 |
| 3 交叉链表检索模型CLM(CROSS LINKED MODEL) | 第23-35页 |
| ·模型设计思想 | 第23-26页 |
| ·文档的多连通有向图 | 第23-25页 |
| ·变化图 | 第25-26页 |
| ·查询原理 | 第26页 |
| ·索引及其存储结构 | 第26-28页 |
| ·文档的交叉链表 | 第27页 |
| ·索引存储结构 | 第27-28页 |
| ·模型实现步骤及算法 | 第28-35页 |
| ·索引创建算法 | 第29-31页 |
| ·原文生成算法 | 第31-32页 |
| ·实现查询的数据结构和算法 | 第32-35页 |
| 4 倒排后继表检索模型ISM(INVERTED SUBSEQUENCE LIST MODEL) | 第35-50页 |
| ·模型设计思想 | 第35-37页 |
| ·文档的后继图 | 第36-37页 |
| ·查询原理 | 第37页 |
| ·索引及其存储结构 | 第37-41页 |
| ·索引结构 | 第37-39页 |
| ·存储结构 | 第39-40页 |
| ·查询的优化 | 第40-41页 |
| ·模型实现步骤及算法 | 第41-50页 |
| ·索引创建算法 | 第41-45页 |
| ·原文生成算法 | 第45-46页 |
| ·实现查询的数据结构和算法 | 第46-50页 |
| 5 相邻地址检索模型AAM(ADJACENT ADDRESS MODEL) | 第50-64页 |
| ·基本定义 | 第50-51页 |
| ·模型设计 | 第51-55页 |
| ·索引结构 | 第51-53页 |
| ·查询原理 | 第53页 |
| ·存储结构 | 第53-55页 |
| ·模型实现步骤及算法 | 第55-64页 |
| ·索引创建算法 | 第55-57页 |
| ·原文生成算法 | 第57-58页 |
| ·实现查询的数据结构和算法 | 第58-64页 |
| 6 模型性能分析 | 第64-69页 |
| ·索引空间性能分析 | 第64-67页 |
| ·交叉链表检索模型的索引空间性能分析 | 第64-65页 |
| ·倒排后继表检索模型的索引空间性能分析 | 第65-66页 |
| ·相邻地址检索模型的索引空间性能分析 | 第66页 |
| ·索引空间性能比较 | 第66-67页 |
| ·检索时间性能比较分析 | 第67-68页 |
| ·原文生成时间性能比较分析 | 第68-69页 |
| 7 实验和结果分析 | 第69-78页 |
| ·实验环境 | 第69页 |
| ·实验内容和结果分析 | 第69-76页 |
| ·总体性能对比实验(实验一) | 第69-70页 |
| ·查询子串长度对检索时间性能的影响(实验二) | 第70-72页 |
| ·文档大小对检索时间性能的影响(实验三) | 第72-73页 |
| ·文档数量对检索时间性能的影响(实验四) | 第73-75页 |
| ·文档大小对原文生成时间性能的影响(实验五) | 第75页 |
| ·文档数量对原文生成时间性能的影响(实验六) | 第75-76页 |
| ·实验总结 | 第76-78页 |
| 8 结束语 | 第78-79页 |
| 参考文献 | 第79-81页 |
| 本文作者在攻读硕士学位期间发表的文章 | 第81-83页 |
| 致谢 | 第83页 |
