| 独创性声明 | 第1页 |
| 关于论文使用授权的说明 | 第2-5页 |
| 摘要 | 第5-6页 |
| 英文摘要 | 第6-12页 |
| 第一章 引言 | 第12-24页 |
| ·并行数据库系统的早期研究 | 第12-16页 |
| ·PBASE／3的开发背景和体系结构 | 第16-20页 |
| ·PBASE／3的开发背景简介 | 第16-18页 |
| ·PBASE／3的基本结构 | 第18-20页 |
| ·本文的研究内容 | 第20-24页 |
| 第二章 面向基表的磁盘页面缓冲研究 | 第24-46页 |
| ·缓冲管理策略研究概述 | 第24-29页 |
| ·简单缓冲区管理算法 | 第25-26页 |
| ·基于操作特性的缓冲区管理策略 | 第26-29页 |
| ·PBASE／3磁盘页面缓冲结构概述 | 第29-30页 |
| ·PBASE／3查询操作行为模型分析 | 第30-34页 |
| ·顺序扫描模式 | 第31页 |
| ·随机存取模式 | 第31-32页 |
| ·索引存取模式 | 第32-34页 |
| ·PBASE／3的缓冲区管理策略 | 第34-39页 |
| ·内淘汰策略 | 第34-35页 |
| ·外淘汰策略 | 第35-39页 |
| ·PBASE／3磁盘页面缓冲区的设计 | 第39-44页 |
| ·缓冲区基本数据结构 | 第39-40页 |
| ·缓冲区管理策略 | 第40-44页 |
| ·本章小结 | 第44-46页 |
| 第三章 查询内缓冲技术研究 | 第46-68页 |
| ·两种查询内缓冲 | 第46-49页 |
| ·主存虚表的缓冲处理 | 第49-51页 |
| ·主存虚表的访问模式 | 第49-50页 |
| ·与磁盘虚表的区别与联系 | 第50-51页 |
| ·CACHE的存取模式 | 第51-53页 |
| ·CACHE的初始分配策略 | 第53-58页 |
| ·确定Smax | 第54-56页 |
| ·确定Smin | 第56页 |
| ·确定Sini | 第56-58页 |
| ·CACHE淘汰策略 | 第58-63页 |
| ·CACHE的两级缓冲结构 | 第63-66页 |
| ·本章小结 | 第66-68页 |
| 第四章 并行数据库的CACHE结构 | 第68-88页 |
| ·并行数据库系统下CACHE结构的基本问题 | 第69-74页 |
| ·并行结构下CACHE的数量 | 第70-72页 |
| ·并行结构下CACHE的分布 | 第72-73页 |
| ·并行结构下CACHE的访问模式 | 第73-74页 |
| ·PBASE／3中的并行CACHE结构 | 第74-81页 |
| ·PBASE／3的流分片策略 | 第75-79页 |
| ·A)、B)数据流向结构下的CACHE结构 | 第79-80页 |
| ·C)数据流向结构下的并行CACHE结构 | 第80-81页 |
| ·并行结构下单级CACHE管理策略 | 第81-85页 |
| ·并行单级CACHE的存取模式 | 第81-82页 |
| ·并行结构下单级CACHE的载入和访问策略 | 第82-84页 |
| ·并行结构下单级CACHE的淘汰策略 | 第84-85页 |
| ·并行结构下两级CACHE管理策略 | 第85-86页 |
| ·本章小结 | 第86-88页 |
| 第五章 CACHE与代价优化和负载平衡 | 第88-116页 |
| ·PBASE／3的两阶段查询优化技术 | 第88-92页 |
| ·PBASE／3并行查询优化概述 | 第88-89页 |
| ·PBASE／3的两阶段优化策略概述 | 第89-92页 |
| ·集中式CACHE代价分析 | 第92-102页 |
| ·单级CACHE结构代价分析 | 第93-97页 |
| ·两级CACHE结构代价分析 | 第97-101页 |
| ·集中式CACHE代价小结 | 第101-102页 |
| ·并行CACHE与负载平衡 | 第102-113页 |
| ·并行CACHE结构代价分析 | 第102-104页 |
| ·PBASE／3的网络两级缓存结构及代价分析 | 第104-107页 |
| ·PBASE／3系统负载平衡模型 | 第107-109页 |
| ·并行CACHE与负载平衡 | 第109-110页 |
| ·并行CACHE与主动调度策略 | 第110-113页 |
| ·本章小结 | 第113-116页 |
| 第六章 PBASE／3 CACHE结构的设计 | 第116-134页 |
| ·网络两级缓存结构的数据组织结构 | 第116-120页 |
| ·网络两级缓存结构的数据管理策略 | 第120-128页 |
| ·小粒度数据管理策略 | 第120-127页 |
| ·对中粒度和大粒度数据的管理策略 | 第127-128页 |
| ·PBASE／3对网络缓存结构的支持 | 第128-133页 |
| ·并行数据库系统资源向量信息管理策略分析 | 第128-131页 |
| ·PBASE／3的系统资源向量信息管理策略 | 第131-133页 |
| ·本章小结 | 第133-134页 |
| 第七章 多查询缓冲技术研究 | 第134-144页 |
| ·PBASE／3并行多查询优化技术 | 第134-138页 |
| ·并行多查询优化技术概述 | 第135页 |
| ·PBASE／3的多阶段并行多处理方案 | 第135-138页 |
| ·多查询缓冲技术的特点 | 第138-140页 |
| ·PBASE／3的多查询缓冲技术 | 第140-142页 |
| ·本章小结 | 第142-144页 |
| 第八章 总结 | 第144-147页 |
| 附录A 几种经典缓冲区淘汰策略分析 | 第147-153页 |
| A.1 随机访问模式下淘汰策略性能比较 | 第147-149页 |
| A.2 循环访问模式下淘汰策略性能比较 | 第149-150页 |
| A.3 顺序访问模式下淘汰策略性能比较 | 第150页 |
| A.4 顺序访问局部循环模式下淘汰策略性能比较 | 第150-151页 |
| A.5 本章小结 | 第151-153页 |
| 附录B LRV缓冲策略及三种缓存结构性能分析 | 第153-161页 |
| B.1 LRV与LRU性能比较 | 第153-154页 |
| B.2 单结点单级缓存结构与两级缓存结构性能比较 | 第154-156页 |
| B.3 磁盘两级缓存结构与网络两级缓存结构性能比较 | 第156-160页 |
| B.4 本章小结 | 第160-161页 |
| 附录C 中间结果大小的估计 | 第161-167页 |
| C.1 统计信息 | 第161-162页 |
| C.2 操作的结果大小估计 | 第162-167页 |
| 参考文献 | 第167-174页 |
| 致谢 | 第174-175页 |
| 作者简历 | 第175-176页 |