论文部分内容阅读
早期并行数据库系统的研究重点主要集中在并行数据库的物理组织、操作算法、优化和调度策略上，而对于具体的执行机制则很少涉及，实际上系统资源管理的效率特别是缓冲区管理的效率是影响数据库系统性能的一个重要因素，本文将结合我们自己的PBASE／3系统对并行数据库系统的数据缓存技术展开研究。 本文首先根据数据缓冲的粒度、以及数据的共享级别将数据缓冲技术分为四类：基表页面缓冲、临时表页面缓冲、复杂操作中间结果集缓冲，以及多查询公共结果集缓冲，然后分别就这四种缓冲技术展开分析。 在本文的第一部分，首先详细分析了PBASE／3系统中不同数据库操作的行为模式，并根据不同的数据操作模式提出了操作内的数据缓冲管理策略，然后进一步综合考虑操作竞争和系统优化信息，提出了一种抢占式的基表页面缓冲区管理策略。 本文第二部分的研究重点是查询内的数据缓冲问题，具体可以分为两类：临时表页面缓冲和复杂操作中间结果集缓冲。在第二部分中，首先分析了临时表的基本访问模式，比较了基表缓冲和临时表缓冲的异同，提出了一个统一的管理策略。 复杂操作结果集的缓冲技术(我们称为CACHE技术)是针对循环执行的复杂操作而提出的，在本文的第二部分用四章的篇幅对这个问题展开研究。首先分析了应用这种缓冲模式的环境及其基本特点，然后提出了集中式环境下，CACHE技术的两种基本结构，并针对CACHE的基本特点提出了独特的管理策略LRV。由于我们的研究目标是并行数据库，所以我们进一步分析了并行环境下CACHE技术的基本问题，提出了两种基于并行环境的CACHE结构，以及相应的管理策略。在第二部分的最后，本文从代价优化和负载平衡的角度分析了不同CACHE结构的优劣，并提出了一种主动调度策略适应并行CACHE结构的需求。 本文第三部分的研究重点是多查询公共操作CO的结果集共享。CO结果集缓冲技术的独特性在于它兼具磁盘页面缓冲和操作结果集缓冲的特点，所以在处理多查询处理时，以磁盘页面缓冲技术为基础，同时考虑到多查询应用环境的特殊性，充分利用多查询优化调度器提供的启发式信息指导缓冲区管理，以提高多查询缓冲的效率。