GKD-Base PL/SQL引擎若干关键技术研究与实现

论文摘要

随着计算机在军事领域中越来越广泛的应用，信息已经成为高技术条件下取得战争胜利的重要因素。数据库管理系统是信息系统的核心，承担着信息的存储和管理使命，它在信息化作战中扮演着越来越重要的角色。GKD-Base是我国具有自主知识产权的一个安全数据库管理系统，它与国际上主流的数据库管理系统还有很大的差距，许多功能无法实现，迫切需要对其进行功能扩展和升级。本课题目的在于解决GKD-Base功能扩展所需的关键技术。 本文对PL／SQL引擎的若干关键技术进行了研究和探讨。论文从PL／SQL引擎的总体框架设计开始，讨论了编译器和执行器的基本结构。重点介绍了PL／SQL编译器中符号表结构，该结构采用堆栈和数组，不仅可以获得良好的查找效率，还可方便地解决PL／SQL嵌套块结构中变量的可见性问题。 在此基础上，论文详细地论述了触发器实现技术，包括触发器的理论模型，触发器点火机制，级联触发和终止性等一系列相关问题，给出了与数据库内核紧密耦合的触发器实现机制、详细数据结构及实现算法，如对字典信息的优化访问、行级触发器所涉及到的新值与旧值数据处理结构等。为提高系统效率，设计了触发器管理器机制。 论文最后讨论了面向对象的解析机制。论述了与对象机制类似的包机制和记录机制的解析，并在此基础上依据类和对象（类的实例化）解析的特点，设计了类管理器，实现了对象机制的解析。针对函数重载和类继承机制引起的多态性给出了解决方案。 论文中所讨论的技术已经在GKD-Base PL／SQL引擎中得到实现，该系统目前已能稳定运行，并与Oracle的PL／SQL进行了大量的对比测试，结果正确，能保证与Oracle基本兼容。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• §1.1 课题背景及来源
• §1.2 国内外当前研究现状
• §1.3 本文的主要研究内容及技术
• §1.4 论文组织结构
• 第二章 GKD-BASE PL／SQL 引擎整体设计与关键技术研究
• §2.1 PL／SQL语言介绍
• 2.1.1 PL／SQL语言发展
• 2.1.2 PL／SQL语言结构
• §2.2 PL／SQL引擎体系结构
• §2.3 PL／SQL引擎编译器的实现
• 2.3.1 PL／SQL源程序的编译方法
• 2.3.2 SQL语句的解析
• 2.3.3 过程语句的解析
• 2.3.4 符号表的设计与管理
• §2.4 PL／SQL引擎解释器的设计
• 第三章 GKD-BASE触发器的设计与实现
• §3.1 GKD-BASE触发器模型
• 3.1.1 ECA规则的提出
• 3.1.2 基于ECA规则下的触发器模型
• §3.2 GKD-BASE触发器的机制
• 3.2.1 触发器的类型
• 3.2.2 触发器管理操作
• 3.2.3 触发器的点火次序
• 3.2.4 触发器的限制
• §3.3 GKD-BASE触发器的详细设计与实现
• 3.3.1 数据库触发器机制的实现框架
• 3.3.2 触发器数据字典的设计
• 3.3.3 触发器的编译与存储
• 3.3.4 DML触发器的激发与执行
• 3.3.5 触发器谓词以及new和old元组的设计
• 3.3.6 触发器管理器的设计
• §3.4 触发器级联触发与终止性分析问题
• §3.5 触发器系统运行实验
• 3.5.1 DML触发器运行实验
• 3.5.2 Instead-Of触发器运行实验
• 第四章 GKD-BASE对象解析机制的设计与实现
• §4.1 数据库面向对象机制的研究现状
• §4.2 数据库面向对象机制的应用特点
• 4.2.1 对象与类
• 4.2.2 抽象数据类型（ADT）
• 4.2.3 封装、继承与多态性
• §4.3 数据库对象解析机制的设计与实现
• 4.3.1 包机制解析的实现
• 4.3.2 记录解析的实现
• 4.3.3 对象解析机制的实现
• §4.4 对象类型多态性的实现
• 4.4.1 派生类重载了基类的成员函数而引起的多态性
• 4.4.2 派生类成员函数重载而引起的多态性
• 第五章 总结与展望
• §5.1 总结
• §5.2 未来的工作
• 致谢
• 参考文献
• 作者在学期间取得的学术成果