对象关系数据库的数据操纵及查询优化

摘要

对象关系数据库系统(ORDBMS)是面向对象技术与传统的关系数据库相结合的产物.它充分利用关系数据模型坚实的数学理论基础和关系型数据库管理系统的比较成熟的查询优化、并发控制、故障恢复等关键技术;引入了面向对象的特征,满足新的、复杂的数据库应用.ORDBMS在原来关系数据库的基础上增加的一些面向对象特性对查询优化影响很大.查询处理是ORDBMS的重要组成部分,它的性能优劣将直接影响到DBMS的性能.查询优化在执行策略上可分成逻辑和物理优化两部分:传统的做法是在逻辑层进行代数查询重写,此时只考虑代数表达式本身,而不涉及具体的物理数据库;然后再根据逻辑优化后的代数表达式进行物理优化,二者是不可能截然分开的,必须综合考虑.数据库中的数据分布以及数据库管理系统在运行过程中用户的查询习惯、查询语句种类、数据被查询频率的高低、系统函数和用户自定义方法的使用、数据库管理系统选择的查询代价估计函数、检验方法的选取等等,这些都将影响到基于统计成本的查询优化的效果.

目录

文摘

英文文摘

1绪论

1.1面向对象数据库系统的国内外研究概况

1.2对象-关系数据库国内外研究概况

2对象关系数据库管理系统ORCS-I的设计

2.1对象关系的数据模型.

2.2标准SQL语言面向对象的扩充

2.3 ORCS-I的体系结构和执行模型

2.4 ORCS-I的模块划分

2.5小结

3数据操纵子系统的设计与实现

3.1概述

3.2数据操纵子系统的执行模型

3.3与数据说明的接口

3.4与事务处理的接口

3.5与存储系统的接口

3.6数据操纵子系统的主要数据结构

3.7数据操纵的处理

3.8小结

4ORDBMS的查询优化策略

4.1对象关系数据库的新特征

4.2 ORDBMS新特点对查询策略的影响

4.3小结

5基于成本的优化

5.1基于统计的动态估算成本思想

5.2基于成本优化的数学基础

5.3动态估算查询优化成本的数据结构

5.4估算成本及检验过程

5.5估计成本及检验的时机

5.6小结

6结束语

致谢

参考文献

附录(攻读硕士学位期间发表的论文)