一种新型后缀数组构造外存算法的性能优化技术
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第一章 引言 | 第8-13页 |
| ·课题研究的背景 | 第8-9页 |
| ·后缀数组简介 | 第9-10页 |
| ·后缀数组构造算法的概述 | 第10-11页 |
| ·论文的主要工作 | 第11-12页 |
| ·论文组织结构 | 第12页 |
| ·本章小结 | 第12-13页 |
| 第二章 经典后缀数组算法的介绍 | 第13-27页 |
| ·常用符号及术语 | 第13-15页 |
| ·KS 算法 | 第15-17页 |
| ·KA 算法 | 第17-20页 |
| ·IS 算法 | 第20-26页 |
| ·本章小结 | 第26-27页 |
| 第三章 IS 算法的详解 | 第27-41页 |
| ·IS 算法在外存环境中面临的问题 | 第27-28页 |
| ·IS 算法的新概念 | 第28-31页 |
| ·后缀的比较方法 | 第31-40页 |
| ·本章小结 | 第40-41页 |
| 第四章 DIS 算法的介绍 | 第41-51页 |
| ·DIS 基本概念的介绍 | 第41-42页 |
| ·重要数据结构 pci 的介绍 | 第42-49页 |
| ·使用 pci 的优势 | 第49-50页 |
| ·本章小结 | 第50-51页 |
| 第五章 DIS 算法的实现 | 第51-74页 |
| ·DIS 算法常用的变量 | 第51-53页 |
| ·DIS 算法的分治递归与归纳排序 | 第53-65页 |
| ·DIS 算法的分块功能 | 第65-73页 |
| ·本章小结 | 第73-74页 |
| 第六章 实验结果与算法效率分析 | 第74-80页 |
| ·时间效率分析 | 第74-77页 |
| ·空间效率分析 | 第77-79页 |
| ·本章小结 | 第79-80页 |
| 第七章 总结与展望 | 第80-83页 |
| ·论文总结 | 第80-81页 |
| ·论文展望 | 第81-83页 |
| 参考文献 | 第83-86页 |
| 致谢 | 第86页 |
