SD-DOOD系统中继承的方法与实现

论文摘要

演绎数据库与面向对象数据库是对关系数据库技术的两大扩展。演绎数据库既扩展了关系数据库的查询能力,又保持了关系数据库的数学基础。面向对象数据库能够提供丰富的数据建模能力。因此,它们在数据库系统的发展中都占据着很重要的地位。而演绎对象数据库不仅具有演绎数据库的推理能力,而且具有面向对象数据库强大的建模能力,也就是说它结合了二者的优点,现在已经成为数据库发展的一个新方向。 本文主要在以前我们自行设计的演绎对象数据库实验系统SD-DOOD和演绎对象数据库语言SD-DOOL基础上,对系统进行了改进和扩充,进一步探寻面向对象数据库与演绎数据库技术相结合的途径。本文所做的主要工作如下: 1、给出了演绎对象数据库SD-DOOD的系统结构图,然后对系统图中涉及到的每一个模块的功能进行了详细的解释。 2、提出了演绎对象数据库的数据模型所涉及的概念和语言的语法。给出了数据库中一个具体模式和实例的例子以及它们所对应的结构图。 3、研究演绎对象数据库的重要特性之一——继承性。主要提出实现继承的多种方法和解决多继承时冲突的方法。即:覆盖继承、继承路径的选择、外在的重命名、用户定义优先、全部继承和规则继承的回退。 4、给出了上述问题的详细实现算法。包括模式输入时产生实例表结构算法、输入实例算法、查询算法和系统的三种更新算法,即:更新属性算法、更新规则算法和更新实例算法。并对每个算法的时间复杂度进行了简单的分析。 SD-DOOD系统是在windows2000环境下,采用LEX&YACC对SD-DOOL语言进行分析,利用SQL Server 2000作为外延数据库,使用VC++6.0的单文档,实现了一个集成的窗口环境。这个窗口是一个图形用户接口（GUI）。通过这个窗口,用户可以进行创建类和它的

论文目录

• 第一章 引言
• 1.1 论文的研究背景
• 1.2 实现演绎对象数据库的原则和方法
• 1.2.1 实现演绎对象数据库的基本原则
• 1.2.2 实现演绎对象数据库的方法
• 1.3 国内外的发展动态
• 1.4 本文的工作
• 第二章 相关的概念和语言的语法
• 2.1 SD-DOOD系统所涉及的几个概念
• 2.2 SD-DOOL的语法
• 2.3 模式和实例的具体例子
• 第三章 SD-DOOD的系统结构
• 3.1 系统图的数据流程
• 3.2 SD-DOOD系统结构中各模块的功能
• 3.2.1 SD-DOOL语言
• 3.2.2 编译器
• 3.2.3 数据字典
• 3.2.4 模式库
• 3.2.5 实例库
• 3.2.6 查询
• 3.2.7 更新
• 3.2.8 转换器
• 3.2.9 显示结果
• 第四章 类的层次和继承
• 4.1 覆盖继承
• 4.2 继承路径的选择
• 4.3 外在的重命名
• 4.4 用户定义优先
• 4.5 全部继承
• 4.6 规则继承的回退
• 第五章 系统算法的实现
• 5.1 模式输入时产生实例表结构的算法
• 5.2 输入实例算法
• 5.3 查询算法
• 5.4 系统更新算法
• 5.4.1 更新属性算法
• 5.4.2 更新规则算法
• 5.4.3 更新实例算法
• 第六章 算法在系统中的运行结果
• 6.1 模式、实例算法运行结果
• 6.2 对数据库的查询
• 6.3 对数据库的更新
• 6.3.1 更新属性算法举例
• 6.3.2 更新规则算法举例
• 6.3.3 更新实例算法举例
• 第七章 结论与进一步的工作
• 7.1 系统的评估
• 7.2 研究成果
• 7.3 结论
• 7.4 进一步的工作
• 参考文献
• 致谢
• 附录
• 承诺书