| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-12页 |
| ·工作的意义 | 第7页 |
| ·国内外的相关工作 | 第7-11页 |
| ·FTST的解决方法 | 第11页 |
| ·FTST的创新性工作 | 第11-12页 |
| 第二章 系统结构及字索引的建立 | 第12-33页 |
| ·FTST系统结构 | 第12页 |
| ·Document模块的实现 | 第12-13页 |
| ·Index模块采用的主要算法和数据结构 | 第13-18页 |
| ·Index模块建立字索引的过程 | 第18-20页 |
| ·索引归并 | 第20-30页 |
| ·增量索引 | 第30-33页 |
| 第三章 检索模块的主要算法和数据结构 | 第33-43页 |
| ·FTST检索模块的结构 | 第33页 |
| ·字符串表达式的检索 | 第33-37页 |
| ·基项字符串的检索算法 | 第37-39页 |
| ·带有通配符的字符串检索 | 第39-41页 |
| ·二次检索 | 第41-43页 |
| 第四章 总结 | 第43-45页 |
| ·FTST的特点 | 第43页 |
| ·今后的工作 | 第43-45页 |
| 参考文献 | 第45-46页 |
| 致谢 | 第46页 |