数据库触发器机投影的设计与实现

2007-03-09 19:03:27来源: 互联网
摘要:根据当前数据库应用需求和技术发展现状,研究了数据库管理系统触发器机制实现的关键技术问题,并以GKD-Base为原型,在已有的GKD-Base PL/SQL引擎基础上实现了数据库的触发器功能。 关键词:PL/SQL引擎Rete网络 双Hash结构 触发器 数据库管理系统作为信息系统的核心部件,在信息化时代所充当的角色是其它任何软件所不能替代的。当前数据库应用的一个普遍要求是数据库管理系统能够在一些数据库相关事件发生时触发预先定义的操作,实现信息管理的自动化,因此引进了触发器机制。触发器可以增强引用完整性,加强复杂业务的规则,或者监控数据库的变动,并执行一定的数据操作。 触发器机制实现主要涉及触发事件的检测以及触发条件的判决等关键技术问题,以及对触发器的编译存储和调用执行等具体操作。 本文对国产数据库管理系统GKD-Base为原型,在兼容Oracle规范的PL/SQL引擎基础上,提出一套解决方案,对触发器的关键技术问题进行了探讨,并设计实现了数据库的触发器机制,扩展了数据库管理系统GKD-Base的功能。 1 GKD-Base PL/SQL引擎 GKD-BASE数据库是一个具有自主知识产权的数据库管理系统,具有兼容SQL89标准的SQL引擎,能够为用户提供一个统一、有效的数据库访问接口(XAPI),实现对数据库各种操作。为了融合SQL语音强大的集合数据处理能力和第三代语音(3GL)灵活的过程处理能力,在GKD-Base上已初步实现了兼容Oarcle PL/SQL V.23的PL/SQL引擎。 图1 GKD-Base PL/SQL引擎包括编译器、解释器和异常处理三个模块。在编译阶段,根据PL/SQL语音兼有过程式语句和SQL语句的特点,采取分而治之策略,把过程语句和SQL语句分开处理。对于SQL语句,编译器首先建立SQL语句结点,进行相应的变量绑定和语法检查;检查无误后产生语法树形式的中间代码。对于过程语句,编译器将对语句成分进行语法分析,对声明的变量和数据类型建立相应的符号表,最终产生语法树形式垢中间代码。解释器的作用是对编译器生成扣间代码进行解释执行。解释器与编译器对应,具有相对独立的SQL语句解释模块和过程语句解释模块。另外,解释器还包括执行状态堆栈的管理、与GKD-Base SQL引擎的调用接口。异常处理模块主要实现程序运行时的错误检查和报告,并支持用户自定义异常和预定义异常的检查和处理。 GKD-Base PL/SQL引擎可以实现对过程式语句、SQL语句与游标、存储子程序及饭的编译和解释执行。 2 触发器实现的关键问题 触发器定义了当其些数据库相关事件发生时数据库应采取的动作。触发器可增强引用完整性,加强复杂业务的规则,或者监控数据库的变动,其实现主要涉及到触发事件的检测以及触发条件的判决等关键技术问题。 2.1 触发器的事件检测机制 触发器事件检测机制包括对事件的检测和存储,是实现触发器的关键。触发器检测的事件类型比较简单,基本事件主要包括对数据的插入、删除以及更新等。GKD-Base的触发器在对事件检测时,直接在相关事件发生的前后调用检测函数截获并分析事件消息,以确定是否对触发器点火。 触发器事件检测机制实现的关键在于对触发事件的存储。触发事件具有时间顺序,因此存储时也必须按照严格的时间顺序进行存储。综合比较各个商用和实验数据库系统的事件表存储机制,选择了Startburst的双HASH链表存储机制,如图1。 这里,变迁表分为两种类型:NEW和OLD,分别对应于触发器行级别操作中的NEW值和OLD值。变迁表中存了事件类型、当前数据表以及事件作用的元组。系统可以通过这个驻留内存的双HASH链表实现数据库变迁的快速定位和跟踪处理。 2.2 触发器的条件判决机制 触发器的条件判决机制是触发器的核心,根据SQL99标准的定义,可以将触发器分为前触发、结束判定和后触发三种类型。这三种类型触发器的判决顺序策略如图2。 图2 触发器的条件评估是影响触发器机制是最关键因素。在数据库环境中,大多数数据修改行为只能影响数据库的一小部分内容,因此没必要每次都从头开始评估触发器规则条件,Rete和TREAT网络等增量条件评估方法已经被证明是触发器条件评估(Condition Evaluation)的有效处理手段。 以Rete网络为例(图3),它是一个左深度二叉树,其基本元素包括: 根结点:根结点接收插入/删除(+/-)记号(tokens),并将其传递给每一个后继结点; t-const结点:记号到达这些结点后,将根据该结点上的条件谓词进行判决,那些通过测试的记号将继续传播下去,没有通过测试的记号则被丢弃掉; α-存储结点:通过t-const结点测试的记号将存储到这个结点中,存储在α-存储结点中的每一个记号都将同时被传递给该结点的后继结点; AND(连接)结点:这些结点有两个输入,到达其中任意一个输入结点的记号都要通过AND结点进行测试,看它是否需要与另外一个输入进行连接操作。如果是,则连接两个输入的记号时,将它们合并成一个组合记号后再传递给后续的β-存储结点; β-存储结点:存储连接结点的输出,并将输出同时传递给后继结点; P-结点(规则结点):+记号到达这里表明应该唤醒一个与该记号相关联的规则实例;-记号到达这里表明与其中的标签对象相关联的已经进入待执行队列的规则实例应该被删除。 Rete网络只支持两路连接,对于一个有多个关系参与的规则定义,不同的连接顺序可以得到不同的Rete网络,根据数据字典信息可以选择最优的执行顺序。图3是对应于规则条件“A.color”="BULE"AND A.x 对给定触发器链操作算法如下: (1) 根据触发器调用算法检测,当前触发器链不为空,取链首触发器。 (2) 将待处理数据对象的相关信息代入触发条件判断,如果条件为真,转(3);否则转(4)。 (3) 启动一个PL/SQL解释执行器,对当前触发器动作链中所记录的动作进行解释执行。 (4) 取链中下一个触发器为链首,判断是否为空,如是,转(5);否则转(1)。 (5) 完成当前触发器链操作,返回触发器调用算法继续。 触发器的更新操作是对一个触发器进行编译后,替换已存在的作用在同一个表上的同名触发器,基本操作与触发器的创建是一致的;触发器的删除操作步骤主要是在数字典中对指定的触发器进行查询并删除。这里不再详述。
编辑: 引用地址:http://www.eeworld.com.cn/designarticles/network/200703/10621.html
本网站转载的所有的文章、图片、音频视频文件等资料的版权归版权所有人所有,本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如果本网所选内容的文章作者及编辑认为其作品不宜公开自由传播,或不应无偿使用,请及时通过电子邮件或电话通知我们,以迅速采取适当措施,避免给双方造成不必要的经济损失。
论坛活动 E手掌握
微信扫一扫加关注
论坛活动 E手掌握
芯片资讯 锐利解读
微信扫一扫加关注
芯片资讯 锐利解读
推荐阅读
全部

小广播

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版

站点相关: 安防电子 医疗电子 工业控制

北京市海淀区知春路23号集成电路设计园量子银座1305 电话:(010)82350740 邮编:100191

电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2016 EEWORLD.com.cn, Inc. All rights reserved