| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-12页 |
| ·研究背景与意义 | 第7-8页 |
| ·后缀数组构造算法的研究现状 | 第8-10页 |
| ·研究目标与主要工作 | 第10-11页 |
| ·论文结构 | 第11-12页 |
| 第二章 几种主流后缀数组构造算法介绍 | 第12-24页 |
| ·相关名词及符号介绍 | 第12-13页 |
| ·SA-IS 算法 | 第13-17页 |
| ·EM-SA-DS 算法 | 第17-24页 |
| 第三章 一种基于 SA-IS 的后缀数组外存构造算法 | 第24-36页 |
| ·相关符号、概念及定理 | 第24-25页 |
| ·算法原理分析 | 第25-29页 |
| ·实例验证 | 第29-34页 |
| ·复杂度分析 | 第34-36页 |
| 第四章 算法工程实现 | 第36-59页 |
| ·算法实现总体框架 | 第36-37页 |
| ·数据设计 | 第37-40页 |
| ·流程设计 | 第40-45页 |
| ·主要函数具体实现 | 第45-59页 |
| 第五章 实验设计与分析 | 第59-66页 |
| ·实验方案设计 | 第59-60页 |
| ·实验数据收集与分析 | 第60-66页 |
| 第六章 总结与展望 | 第66-68页 |
| ·论文总结 | 第66-67页 |
| ·前景与展望 | 第67-68页 |
| 参考文献 | 第68-70页 |
| 致谢 | 第70页 |