| 第一章 引言 | 第1-10页 |
| 1．1 研究背景 | 第6-8页 |
| 1．2 国际研究现状 | 第8-9页 |
| 1．3 论文概要 | 第9-10页 |
| 第二章 存储模型 | 第10-20页 |
| 2．1 外部存储模型 | 第10-13页 |
| 2．2 高速缓存参数无关的基本思想 | 第13页 |
| 2．3 理想高速缓存模型 | 第13-20页 |
| 2．3．1“高”的高速缓存 | 第15页 |
| 2．3．2最优替换策略 | 第15-17页 |
| 2．3．3自动替换策略 | 第17-18页 |
| 2．3．4关联性 | 第18页 |
| 2．3．5多级存储系统 | 第18-20页 |
| 第三章 高速缓存参数无关技术 | 第20-23页 |
| 3．1 数据访问顺序化 | 第20页 |
| 3．2 分治法 | 第20页 |
| 3．3 布局递归 | 第20-22页 |
| 3．4 缓冲区懒求值 | 第22-23页 |
| 第四章 高速缓存参数无关算法 | 第23-45页 |
| 4．1 扫描算法 | 第23-24页 |
| 4．1．1遍历与聚合 | 第23-24页 |
| 4．1．2数组倒序 | 第24页 |
| 4．2 分治法 | 第24-28页 |
| 4．2．1中位数与第k小元素选择算法 | 第24-25页 |
| 4．2．2矩阵乘法 | 第25-28页 |
| 4．3 排序算法 | 第28-45页 |
| 4．3．1合并排序 | 第28-29页 |
| 4．3．2漏斗排序 | 第29-39页 |
| 4．3．2．1漏斗合并结构 | 第29-32页 |
| 4．3．2．2漏斗合并结构的缺陷 | 第32-33页 |
| 4．3．2．3“懒”漏斗结构 | 第33-34页 |
| 4．3．2．4两阶段漏斗 | 第34-35页 |
| 4．3．2．5漏斗分析 | 第35-37页 |
| 4．3．2．6漏斗排序算法 | 第37-38页 |
| 4．3．2．7高速缓存参数无关漏斗排序算法的实验结果 | 第38-39页 |
| 4．3．3低阶工作空间的高速缓存参数无关漏斗排序 | 第39-43页 |
| 4．3．4分布排序 | 第43-45页 |
| 结论与展望 | 第45-47页 |
| 参考文献 | 第47-50页 |
| 致 谢 | 第50-51页 |