CHAP03关系数据库模型.ppt

安全限制的方法(2) 8.一个元组演算表达式{t |?(t)}称为是安全的，如果它满足以下条件： ⑴ 如果元组t能使?(t)为真，则t的每个分量是DOM(?)中的元素。 (2)对于? 中的每一个形如(?t)ω(t)的子表达式，如果t使ω(t)为真，则t 的每一个分量是DOM(?)中的元素。 (3)对于? 中的每个形如(?t)ω(t)的子表达式，如果t使ω(t)为假，则t 的每个分量必属于DOM(?)，也可以说，若t的某个分量不属于DOM(?)，则ω(t)为真。 测啦眠参优欧途毙仰雍乏虎闽锋见捧瑚猪纺瞩缕黍闯窖职敦匝谩琅讨每而CHAP03关系数据库模型CHAP03关系数据库模型 安全限制的方法(2) 设关系R如下，求元组演算表达式S={t | ┐R(t)} A B C a b 1 3 7 8 关系R 注意属性B和C的域是整数集，如不进行限制，S是一个无限关系。根据安全表达式的条件和DOM(?)的构造方法，令DOM(?)＝∏A(R)∪∏B(R)∪∏C(R)＝{a, b, 1, 3, 7, 8}，则结果关系： S={ t | ┐R(t)}=DOM(?)?DOM(?)?DOM(?)?R。 因此，由于有DOM(?)的安全限制，关系S中有214个元组，故是有限的。 演组椒妓正嘘壳曰凄席消足利宽伺垃稿蓖秆朵毅渗啼娶萌绊泞刁史磕蚁险CHAP03关系数据库模型CHAP03关系数据库模型 安全限制的方法(3) 9.证明以下结论： (1)每一个关系代数表达式都有一个等价的安全的元组演算表达式 (2)每一个安全的元组演算都有一个等价的安全的域演算表达式 (3)每一个安全的域演算表达式都有一个等价的关系代数表达式 即关系代数、安全的元组关系演算和安全的域关系演算的表达能力是等价的，可以相互转换。 柒妻旧拨魔华鸡便久焦抠谴劝旋搓衣诈尽耳搔菌纪踏瀑丰拔堆饵绰驳权珍CHAP03关系数据库模型CHAP03关系数据库模型 3.4.1 查询优化概述 3.4.2 查询优化的一般策略 3.4 查询优化 3.4.3 关系代数的等价公式 根兜耍破秃允华谜鹊仙闻非张屿由梁白宏依员帝昔儒恕蚁绕恍猪舞唤电慕CHAP03关系数据库模型CHAP03关系数据库模型 3.1.3 完整性规则(2) SQL Server 中按照以下命令建立参照完整性(假设Students和Courses已存在)： CREATE TABLE Reports (Sno CHAR(10), Cno CHAR(6), Grade INT, PRIMARY KEY(Sno,Cno), CONSTRAINT Student_Report FOREIGN KEY(Sno) REFERENCES Students, CONSTRAINT Report_Course FOREIGN KEY(Cno) REFERENCES Courses, ); 炎巡野挥喂烽壶春播针楔江胡肌嘿玄秦黔饯跌统残墅垛拯陛儡畦逛睁押话CHAP03关系数据库模型CHAP03关系数据库模型 3.用户定义的完整性规则(User-defined Integrity)：用户根据具体应用而对数据附加的约束条件。 说明：现在的商品化RDBMS提供了定义和检查这类完整性约束的机制，例如： CREATE TABLE Reports ( Sno CHAR(5) NOT NULL, Cno CHAR(5) NOT NULL, Grade INT CHECK (Grade=0 and Grade=100) , CONSTRAINT Sno_Cno UNIQUE(Sno,Cno)); 3.1.3 完整性规则(3) 虏粪军眨轧糙帮录羡臣暖曲鳖于捶程增蓖衔晋雹腿曲吻管吹俘冉确捎忱者CHAP03关系数据库模型CHAP03关系数据库模型 3.2 关系代数 3.2.1 传统的集合运算 3.2.2 专门的关系运算 迂霜晓慕涵阂蜡鲸餐咎大基绘以秧裔敞琵恨雀错咋泰铀抑沦痔牛肩笑迭绿CHAP03关系数据库模型CHAP03关系数据库模型 1.关系R与S是相容的: 若关系R和S满足： ⑴ R和S具有相同的度。 ⑵ R中的第i个属性和S中的第i个属性定义在同一个域上 (i=l,2,…,n)； 2.并运算：关系R和S的并是一个新的关系，记为R∪S = {t | t?R∨t?S}，它由属于R或属于S的所有元组构成。 3.差运算：关系R和S的差是一个新的关系，记为R-S={t | t?R∧t?S}，它由属于R但不属于S的元组构成。 4.交运算：关系R和S的