关系数据理论练习题及答案.docx

第一部分: 一、 求最小依赖集 例：设有依赖集：F=(ABT C, 3 A BS D, ACM B, EG Bi C, CS BD, CP AG},计算与其等价的 最小依赖集。 解： 、将依赖右边属性单一化，结果为： F 仁(AB T C, SA, BC D, ACD B, D E, WG, BE C, CS B, CS D, d A, CETG 、在F1中去掉依赖左部多余的属性。对于 Ci A,由于CT A成立，故E是多余的： 对于ACM B,由于(CD =ABCEDG故A是多余的。删除依赖左部多余的依赖后： F2={AB tC, CtA, BCtD, CDtB, DtE, DtG, BEtC, CGtB, CGtD, CEtG ) 、在F2屮去掉多余的依赖。对于CGB,由于(CG =ABCEDG故CSB是多余的。删除依赖左 部多余的依赖后： F3=(AB tC, CtA, BCtD, CDtB, DtE, DtG, BEtC, CGtD, CEtG ) CGTB与C?B不能同时存在，但去掉任何一个都可以，说明最小依赖集不唯一。 二、 求闭包 例：关系模式 R(U, F),其中 U={A, B, C, D,E, I}, F={AT D A4 E, BITE, CCHI, ETC},计 算(AE) -o 解：令 X={AE},X(O)=AE； 计算X (1);逐一扫描F集合中各个函数依赖，在F中找出左边是AE子 集的 函数依赖，其结果是：ATD, ETCo于是X (1) =AEUDC=ACDE 因为X (0)工X (1),且X (1)工U,所以在F中找出左边是ACDEf集 的函数依 赖，其结果是： CDtl o于是X⑵=ACDEU l=ACDEL 虽然X( 2)工X (1),但在F中未用过的函数依赖的左边属性已没有 X(2) 的子集，所以不必再计算下去，即 (AE) =ACDEL 三、 求候选键 例1:关系模式R( U, F),其中U=(A, B, C, D}, F=(ATB, CTD),试求此关系的候选键。 解：首先求属性的闭包： ? ? ? ? (A) =AB, (B) =B, (C)-=CD, (D)-=D (AB)-=AB, (AC) =ABCD=U, (AD)-=ABD, (BC)-=BCD, (BD)-=BD. (CD) =CD ( ABD)- 二ABD, ( BCD) ?=BCD, 因(AC -=ABCD=U Fl (A) =AB, (C) -=CD 由闭包的定义，ACT A, ACT B, ACT B, ACT D,由 合并规则得ACT ABCD=U 由候选码的定义可得AC为候选码。 后选关键字的求解理论和算法 对于给定的关系R (A1, A2,…,An )和函数依赖集F,可将其属性分为四类: L类：仅出现在F的函数依赖左部的属性； R类：仅出现在F的函数依赖右部的属性； N类：在F的函数依赖左右两边均未出现的属性； LR类：在F的函数依赖左右两边均出现的属性。 定理1对于给定的关系模式R及其函数依赖集F,若X (X属于R)是L类属性，则 X必为R的任一候选关键字的成员。 例1：关系模式R ( U, F)，其中U={A, B,C, D}, F={A宀B, C- D),试求此关系的候选键。 例2设有关系模式R (A, B, C, D),其函数依赖集F=(D- B, B- D, AD- B, ASD},求R的所有候 选键。 推论对于给定的关系模式R及其函数依赖集F,若X (X属于R)是L类属性，且 X+包含了 R的全部属性，贝UX必为R的惟一候选关键字。 定理2对于给定的关系模式R及其函数依赖集F,若X (X属于R)是R类属性，则X 不在任何候选关键字中。 例 3 关系模式 R(U, F),其中 U={A, B, C, D, E, P}, F={A- B, C- D, E-A , CE- D), 试求此关系的候选键。 定理3对于给定的关系模式R及其函数依赖集F,若X (X属于R)是N类属性，则 X必为R的任一候选关键字的成员。 例J 4设有关系模式R (A, B, C, D, E, P),其函数依赖集F={A- D, E- D, D- B, BC- D, DO A},求R的所有候选关键字。 推论对于给定的关系模式R及其函数依赖集F,若X (X属于R)是N类和L类组成 的属性集，且X*包含了 R的全部属性，贝UX必为R的惟一候选关键字 四、关系模式规范化程度的判断(在 BCNF内判断) 彳列5关系模式R ( U, F),其中U={A, B, C, D},函数依赖集F=(B- D, A4 C},试求R最高属 于第儿范式。 解：根据判定定理及推论得：AB必是候选码的成员，且(AB) =ABCD=,U所以 AB为候选码。贝