数据库第五章练习题

• • • • •
解： 1)根据语义描述我们可以得到以下依赖范式 根据语义描述我们可以得到以下依赖范式 商店编号,商品编号 商品编号） （商店编号 商品编号） 部门编号 商店编号,部门编号 部门编号） （商店编号 部门编号） 负责人 (商店编号 商品编号 商品库存量 商店编号,商品编号 商店编号 商品编号)
• 例2：设关系模式R(A,B,C,D,E,P),R的函数依 赖集F={A D,E D,D B,BC D,DC A} • 解：CE属于L类属性。所以他们肯定在候选码 的成员中。 • 而P是N类属性，所以P也在候选码里面。 • 又因为(CEP)+=U,所以CEP是R的唯一候选码。
• 4.设R=(商店编号 商品编号 商品库存量 部门编号 负 设 商店编号,商品编号 商品库存量,部门编号 商店编号 商品编号,商品库存量 部门编号,负 责人) 责人 • 规定 规定: • 每个商店的每种商品只在该商店的一个部门销售 每个商店的每种商品只在该商店的一个部门销售; • 每个商店的每个部门只有一个负责人 每个商店的每个部门只有一个负责人; • 每个商店的每种商品只有一个库存量 每个商店的每种商品只有一个库存量. • 求: • 1)写出 的基本函数依赖 写出R的基本函数依赖 写出 的基本函数依赖; • 2)找出关系模式 的候选码 找出关系模式R的候选码 找出关系模式 的候选码; • 3)关系模式已经达到第几范式 为什么 关系模式已经达到第几范式?为什么 关系模式已经达到第几范式 为什么? • 4)如果不是 如果不是3NF,请规范到 请规范到3NF. 如果不是 请规范到
解： 1）在所有函数依赖的右边未出现的属性I、S一定 是候选码的成员。 又因为（IS）F+=U,所以关系R只有唯一的候选码 2）F中所有的函数依赖的右边已是单属性，所以 再判断F中是否存在多余的函数依赖。 F 首先看S D。设G={I B, IS Q,B O}, 则SG+=S,因为D不属于SG+,所以 S D不多余。同样的方法，其他的也不多余。 所以Fm=F
实验内容
• Insert、delete授权问题 • 触发器的问题
证明若R是第4范式，则肯定是BCNF
• 假设R是4NF,但不是BCNF • 则 • 肯定存在非平凡的FD X Y,X不包含码 •1）如果XY=U，则X肯定是码 •2)如果XY<>U，则X Y成立，与X是码矛盾。
Biblioteka Baidu
• 定理:对于给定的关系模式R (U)极其函数依 赖集F，若X（x属于U）是L（R）类属性， 则X必定(不)为R的任一候选码的成员。 • 定理:对于给定的关系模式R(U)极其函数依 赖集F，若X（x属于U）是N类属性，则X必 定包含在R的任一候选码的中。
假设：R(A,B,C,D),F={D B,B D,AD B,AC D} 求R的所有候选码 解：因为AC是L类属性，所以AC必定是候选码成员，又因为（AC） +=ABCD,所以AC是唯一候选码。
• 求最小依赖集的思路: • 1)使每一个依赖右部属性单一化 • 2)去掉左部多余的依赖属性.如:XY A,判 断Y是不是多余,以X A代替XY A是否等 价.只要在F中求X+,若X+包含A,则Y是多余属 性. • 3)去掉多余的依赖:从第一个依赖开始,从F 中去掉他,假设为X Y, 然后在剩下的依赖G 中求X+,看X+是否包含Y,若是,则去掉X Y.
2)因为商店编号 商品编号都属于 类，所以先对他们求闭 因为商店编号,商品编号都属于 因为商店编号 商品编号都属于L类 商店编号,商品编号 商品编号） 所以（ 包，商店编号 商品编号）F+=U,所以（商店编号 商品编 所以 商店编号,商品编 就是R的唯一码 的唯一码。 号）就是 的唯一码。 3）因为存在负责人对码的传递依赖，所以是第二范式。 ）因为存在负责人对码的传递依赖，所以是第二范式。 4）规范到第三范式 ） R1(商店编号 商品编号 部门编号 商品库存量 商店编号,商品编号 部门编号,商品库存量 商店编号 商品编号,部门编号 商品库存量) R2(商店编号 部门编号 负责人 商店编号,部门编号 负责人) 商店编号 部门编号,负责人
• 3 关系模式R(C,T,S,N,G) • 函数依赖集为G={c T,CS G,s N},求该 关系模式的码. 答: CG+={C,T},SG+={S,N},CSG+={s,c,t,g,n}=U 所以只有一个码CS
候选码的求解理论和算法
• 对于给定的R(A1,A2,A3,…An)和函数依赖 集F,可将起属性分为4类: • L类:仅出现在F的左面 • R类:…………….右边 • N类:在F的左右均未出现 • LR类:…………都出现.
第四章练习题
1.关系模式R有N个属性,在R上可能成立的 函数依赖有多少个? 答: 函数依赖的形式为X Y,根据 组合规则，从n个属性中组合成x 有2n个，组合成y也有2n，所以可 能的函数依赖有2n *2n =4n
2。设有关系模式R(U,F),其中： U={B,O,I,S,Q,D},F={S D,I B, IS Q,B O} 1)求R所有的候选码 2）求与F等价的最小函数依赖集Fm.