数据库(2)复习资料(11春季)

数据库（2）复习资料------------------上大11春季例1 设关系模式R（U,F）,其中,U={A,B,C,D,E,I},F={A→D,AB→C,BI→C,ED→I,C→E},求（AC）+。

例 2 设有函数依赖集F={A→C,C→A,B→AC,D→AC,BD→A},计算它等价的最小依赖集Fmin 。

例3 设关系模式R（U,F）中,U={A,B,C,D,E},F={AB→C,C→D,D→E},R的一个分解ρ={R1（A,B,C）,R2（C,D）,R3（D,E）}。

试判断ρ具有无损连接性。

设关系模式R（ABCD）,如果规定,关系中B值与D值之间是一对多联系,A值与C 值之间是一对一联系。

试写出相应的函数依赖。

设关系模式R（ABCD），F是R上成立的FD集，F=｛A→B，C→B ｝，则相对于F，试写出关系模式R的关键码。

并说明理由。

*设关系模式R（ABCD），F是R上成立的FD集，F=｛A→B，B→C｝，①试写出属性集BD的闭包(BD)+。

②试写出所有左部是B的函数依赖（即形为“B→”）。

设关系模式R（ABC），F是R上成立的FD集，F=｛A→C，B→C ｝，试分别求F在模式AB和AC上的投影。

设有一个记录各个球队队员每场比赛进球数的关系模式R（队员编号，比赛场次，进球数，球队名，队长名）《如果规定每个队员只能属于一个球队，每个球队只有一个队长。

①试写出关系模式R的基本FD和关键码。

②说明R不是2NF模式的理由，并把R分解成2NF模式集。

③进而把R分解成3NF模式集，并说明理由。

*多值依赖，BCNF*数据库系统生存期;概念设计的目标，独立于…，步骤；采用ER方法的数据库概念设计分三步；设关系模式R(ABC)上有一个MVD A B,如果已知R的当前关系存在三个元组(ab1c1),(ab2c2),(ab3c3),那么这个关系中至少还应该存在那些元组*逻辑设计的目的；与软硬件关系；}*事务的定义；事务开始，结束语句*事务的ACID性质；*恢复的定义；恢复的基本原则；实现方法；*故障类型；*检查点机制；REDO操作；UNDO操作；运行记录优先原则；数据库的并发操作带来的问题；解决并发操作带来的问题有两种技术；封锁技术有两种封锁；使用封锁技术可能带来的三个问题；*事务的调度；串行调度和并行调度；两段封锁协议；*数据库中的完整性指，完整性子系统的主要功能；完整性规则的组成；设教学数据库的关系如下：)S（SNO，SNAME，AGE，SEX）SC（SNO，CNO，GRADE）C（CNO，CNAME，TEACHER）试用多种方法定义下列完整性约束：⑴ 在关系S中插入的学生年龄值应在16~25岁之间。

⑵ 在关系SC中插入元组时，其SNO值和CNO值必须分别在S和C中出现。

⑶ 在关系C中删除一个元组时，首先要把关系SC中具有同样CNO值的元组全部删去。

⑷ 在关系S中把某个SNO值修改为新值时，必须同时把关系SC中那些同样的SNO值也修改为新值。

{在教学数据库中的关系S、SC、C中，试用SQL的断言机制定义下列两个完整性约束：⑴ 每位教师开设的课程不能超过10门。

(2)不允许男同学选修WU老师的课程。

(3)每门课程最多50名男同学选修(4)学生必须在选修Maths课后，才能选修其他课程。

(5)每个男学生最多选修20门课程。

*创建触发器：1>在学生表S上定义更新触发器，使其阻止SNO列被修改：—2>在学习表SC上定义更新触发器，使其修改后的成绩不能低于原来的成绩：3>为学习表SC设计“选课”和“退课”触发器来实现“按学分计算学费”的业务管理逻辑：CREATE ASSERTIONASSE3 CHECK(50>=ALL(SELECT COUNTFROM S, SCWHERE =AND SEX=’男’GROUP BY CNO))；、(4) 学生必须在选修Maths课后，才能选修其他课程。

这个约束可用下列形式表达：“不存在一个学生的选课，这个学生没学过Maths课”。

CREATE ASSERTION ASSE4 CHECK(NOT EXISTS( SELECT *FROM SC XWHERE NOT EXISTS(SELECT *—FROM SC Y, CWHERE =AND =AND CNAME=’ Maths’)))；(5)每个男学生最多选修20门课程。

CREATE ASSERTION ASSE5 CHECK(20>=ALL(SELECT COUNT(CNO)FROM S, SC，WHERE =AND SEX=’男’GROUP BY )；*创建触发器：1>在学生表S上定义更新触发器，使其阻止SNO列被修改：CREATE TRIGGER SNO_UPD ON SFOR UPDATEAS)IF UPDATE(SNO)ROLLBACK TRANSACTIONRETURN2>在学习表SC上定义更新触发器，使其修改后的成绩不能低于原来的成绩：CREATE TRIGGER SC_UPDATE_GRADE ON SCFOR UPDATEASDECLARE @OLD_GRADE REAL,@NEW_GRADE REALIF UPDATE(GRADE)BEGINSELECT @OLD_GRADE =GRADEFROM DELETEDSELECT @NEW_GRADE =GRADEFROM INSERTEDIF @OLD_GRADE>@NEW_GRADE、ROLLBACK TRANSACTIONEND3>为学习表SC设计“选课”和“退课”触发器来实现“按学分计算学费”的业务管理逻辑：//选课CREATE TRIGGER SC_INS_UPDATE_S ON SCAFTER INSERTASDECLARE @PRICE INT/SET @PRICE=20IF UPDATE(SNO)UPDATE SSET FEES=FEES+@PRICE*(SELECT CREDITFROM CWHERE =(SELECT CNOFROM INSERTED))WHERE SNO=(SELECT SNO{FROM INSERTED);RETURN//退课CREATE TRIGGER SC_DEL_UPDATE_S ON SCAFTER DELETEASDECLARE @PRICESET @PRICE=20|IF UPDATE(SNO)UPDATE SSET FEES=FEES-@PRICE*(SELECT CREDITFROM CWHERE =(SELECT CNOFROM DELETED))WHERE SNO=(SELECT SNOFROM DELETED);·RETURN*用SQL3触发器1>创建供应关系SPJ的一个触发器，在修改关系SPJ的PRICE值时，只能增加不能减少，否则拒绝修改：CREATE TRIGGER TRIG1AFTER UPDATE OF PRICE ON SPJREFERENCINGOLD AS OLDTUPLENEW AS NEWTUPLE、WHEN >UPDATE SPJSET PRICE=WHERE SNO= AND PNO=AND JNO=FOR EACH ROW;*SQL中的安全性机制：视图机制，授权子系统例：设有三个关系模式：《EMP（ENO，ENAME，AGE，SEX，ECITY）COMP（CNO，CNAME，CITY）WORKS（ENO，CNO，SALARY）试用SQL的断言机制定义下列完整性约束：①每个职工至多可在3个公司兼职工作:CREATE ASSERTION ASSE1 CHECK（ 3 >= ALL (SELECT COUNT(CNO)FROM WORK…GROUP BY ENO ））；②每门公司男职工的平均年龄不超过40岁:CREATE ASSERTION ASSE2 CHECK（40 >= ALL（SELECT AVG）FROM EMP,WORKWHERE =AND SEX=’男’GROUP BY CNO））；~③不允许女职工在建筑公司工作:CREATE ASSERTION ASSE3 CHECK（ NOT EXISTS （SELECT *FROM WORKWHERE CNO IN（SELECT CNOFROM COMPWHERE CNAME =‘建筑公司’)AND ENO IN（SELECT ENO|FROM EMPWHERE SEX=‘女’)));*用SQL3触发器【实例1】某单位修改工资原则:如果职工工资修改后仍低于900元，那么，在修改后的工资基础上再增加原工资的5%，但不得超过900元（元组级触发器）。

CREATE TRIGGER TRI_UPD_SALARY /*触发器命名*/AFTER UPDATE OF SALARY ON WORK /*触发时间,触发事件,目标表*/REFERENCING /*设置必要的变量*/OLD AS OLDTUPLE /*为元组级触发器设置变量*/·NEW AS NEWTUPLEFOR EACH ROW /*触发器的动作时间间隔*/WHEN ( 900 > ) /*触发器的动作条件部分*/BEGIN ATOMICUPDATE WORK /*触发器的动作部分1*/SET SALARY=+*WHERE ENO=AND (900>+*;…UPDATE WORK /*触发器的动作部分2*/SET SALARY=900WHERE ENO=AND (900<=+*;END;【实例2】在学习关系SC表中修改课程号CNO,即学生的选课登记需作变化。

在关系SC中的约束：要求保持每门课程选修人数不超过50。

如果更改课程号后，违反这个约束，那么这个更改应该不做。

（语句级触发器）CREATE TRIGGER TRI_UPD_SC /*触发器的命名*/INSTEAD OF UPDATE OF CNO ON SC /*时间、事件、目标*/:REFERENCING /*设置变量*/OLD_TABLE AS OLDSTUFF /*为语句级触发器设置变量*/NEW_TABLE AS NEWSTUFFWHEN (50 >= ALL(SELECT COUNT(SNO) /*动作时间条件*/FROM ((SC EXCEPT OLDSTUFF) UNION NEWSTUFF)GROUP BY CNO）））BEGIN ATOMIC /*动作体*/DELETE FROM SC /*触发动作1*/[WHERE (SNO,CNO,GRADE) IN OLDSTUFF;INSERT INTO SC /*触发动作2*/SELECT * FROM NEWSTUFFEND;例1: 把对关系S的查询、修改权限授给用户WANG，并且WANG还可以把这些权限转授给其他用户:GRANT SELECT,UPDATE ON S TO WANGWITH GRANT OPTION&例2:允许用户BAO建立新关系，并可以引用关系C的主键CNO作为新关系的外键，并有转让权限。