GKD-Base完整性约束的研究与实现

论文摘要

随着计算机的广泛应用，信息化时代的来临，数据库管理系统受到越来越广泛的关注和重视，国内一些研究机构也开发出了自己的数据库管理系统，比如GKD-Base。但是由于起步比较晚，这些国产数据库管理系统与国际上主流的数据库管理系统还有很大的差距，很多功能无法实现，这给这些数据库的全面推广带来了很大的影响。因此，迫切需要对国产数据库管理系统进行功能扩展和升级。该课题“安全数据库管理系统GKD-Base功能扩展”就是在这种背景下诞生的，目的在于解决GKD-Base功能扩展所需的关键技术。 本文对实现完整性约束的各个关键技术进行了研究和探讨，首先从介绍GKD-Base内核的体系结构开始，重点讨论了GKD-Base的客户端和服务器端的组成，接着研究了与实现完整性约束有关的内核中的关键技术。 在此基础上，本文讨论了完整性约束的编译，并给出了完整性约束的数据字典的设计，功能的实现。接着讨论了CHECK约束的实现，CHECK约束包括了Primary key，Not null，unique和Check约束，重点介绍了Check约束，给出了Check约束条件表达式的编译和执行的实现，然后给出了系统运行实验。 在论文的最后讨论了参照完整性约束的设计与实现，首先讨论了实现参照完整性约束的关键技术：内存管理，索引扫描和全表扫描，接着在此基础上给出了Insert，Update，Delete语句的参照完整性约束的实现，并讨论了变异表，参照完整性和触发器的兼容性的实现。最后给出了系统运行实验。 论文中所讨论的技术已经在GKD-Base内核中得到实现，该系统目前已能稳定运行，并与Oracle的完整性约束进行了大量的对比测试，结果正确，能保证与Oracle基本兼容。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• §1.1 课题的背景和来源
• §1.2 国内外研究现状
• §1.3 课题的主要研究内容
• §1.4 论文组织结构
• 第二章 GKD-BASE的体系结构与关键技术
• §2.1 GKD-BASE的体系结构
• §2.2 GKD-BASE内核数据的存储
• §2.3 GKD-BASE内核的索引结构
• §2.4 GKD-BASE内核的内存管理
• 第三章 完整性约束编译的处理
• §3.1 完整性约束的编译
• §3.2 数据字典的设计
• §3.3 数据字典的功能实现
• 3.3.1 XPI接口函数
• 3.3.2 数据字典的操作
• 第四章 CHECK约束的设计与实现
• §4.1 CHECK约束的概念
• 4.1.1 Primary key约束的基本概念
• 4.1.2 Unique约束的基本概念
• 4.1.3 Not null约束的基本概念
• 4.1.4 Check约束的基本概念
• §4.2 CHECK约束的实现
• 4.2.1 Primary key约束的实现
• 4.2.2 Unique约束的实现
• 4.2.3 Not null约束的实现
• 4.2.4 Check约束的实现
• §4.3 系统运行实验
• 第五章 参照完整性约束的设计与实现
• §5.1 参照完整性约束的概念
• §5.2 参照完整性约束的关键技术
• 5.2.1 索引扫描
• 5.2.2 全表扫描
• 5.2.3 内存控制
• §5.3 参照完整性约束的实现算法
• 5.3.1 Insert语句的参照完整性约束的实现
• 5.3.2 Update语句的参照完整性约束的实现
• 5.3.3 Delete语句的参照完整性约束的实现
• §5.4 参照完整性约束与触发器的兼容性
• 5.4.1 变异表的处理
• 5.4.2 级联删除与触发器的兼容性的处理
• §5.5 系统运行实验
• 5.5.1 Insert语句的实验结果
• 5.5.2 Update语句的实验结果
• 5.5.3 Delete语句的实验结果
• 第六章 总结
• §6.1 工作总结
• §6.2 下一步工作
• 致谢
• 参考文献
• 作者在学期间取得的学术成果