论文部分内容阅读
面向对象数据库(OODB)弥补了关系数据库的缺陷,为许多高级数据库应用领域提供有力支持。但是,OODB中关联查询的处理速度较慢,这严重影响了OODB的性能,阻碍了OODB的发展和推广应用。OODB的许多固有的并行性以及并行处理技术的日益成熟使查询处理的并行化成为提高OODB性能的有效途径。通过研究分析OODB及其查询的本质特点,本文基于无共享结构提出了查询处理的分阶段执行策略、基于对象类的混合式数据放置策略、基于合格标记的数据操作并行执行算法、基于semi-join的并行查询处理算法以及相应的并行查询优化策略。理论分析和模拟测试结果都表明它们优于传统的方法,抓住了OODB及其查询的本质特点,具有一定的实用性和有效性。循环查询是一种既特殊又常见的查询,本文针对OODB及其循环查询的特点,依据“分而治之”的原则提出了一种实用有效的循环查询处理策略,它适用于多种循环查询,对查询的目标类数目没有限制,它具有多项式时间开销。以此为基础,进一步提出了循环查询的并行处理策略。事务管理的效率对于数据库系统的性能来说也是至关重要的。嵌套事务模型是一种复杂度较高、灵活性较大、应用领域较广的事务模型,它已被列入有关OODB的国际标准中。在影响嵌套事务模型执行效率的诸多因素中,事务标识的分配和故障恢复是两个比较重要的因素。本文在深入分析事务处理对事务标识的需求的基础上,结合嵌套事务模型的具体特点,提出了基于位的事务标识分配策略、改进的事务标识分配策略和优化的事务标识分配策略。与传统的事务标识分配策略的对比测试结果表明:它们能够更加有效地满足事务处理对事务标识的各种需求,具有一定的实用性和有效性。针对OODB的页服务器结构和嵌套事务模型的特点,以先写日志协议为基础,本文提出了一种基于页的恢复策略WAL_P,它能够有效地处理各种故障,并具有一定的灵活性和可扩展性。在OODB的实现技术方面,本文探讨了客户/服务器面向对象数据库系统KDOODB的设计与实现。