模式分解练习题

1、有关模式分解题目重点放在三式的分解上，包括分解算法及无损连接性的判断，这类题目的解题步骤一般分为三步：第一步、将已有的函数依赖集转化为最小的函数依赖集（我们已经练习很多，不再多讲）第二步、进行三式分解（分解算法见书P192算法5.3）第三步、判断分解是否具有无损连接性（分解算法见书P190算法5.2 ）一、已知关系模式R（U, F）, U=（A, B,C,D,E,G）; F=AB C,D EGCA,C,BCD,CS BD,ACB,CE-AG;试求最小依赖集，然后采用模式分解算法将其进行规化处理，规为三式，并用算法说明该分解是否具有无损连接性。1、求最小函数依赖集（1）利用分解规则，将 F中所有

2、函数依赖变成右边是单个属性的函数依赖，得：Fi=AB C, D E, D G C A , BE C, BS D, CS B, CSD , ACDB , CEA, CE G （2）去掉Fi中多余的函数依赖：对 AB C,在 Fi- AB C 中计算（AB） g +=AB/ C AB, ABC不是多余的函数依赖，不能去掉对 D E ,在 Fi- D E 中计算（D） g +=DG/ EE DG二D E不是多余的函数依赖,不能去掉对 D G 在 Fi- D G 中计算（D） G +=DE/ GE DE二D G不是多余的函数依赖,不能去掉对 C A,在 Fi- C A 中计算（C） g +=C/ AE

3、 C,C A不是多余的函数依赖,不能去掉对 BLC,在 Fi- BE C 中计算（BE） g +=BE/ CE BE, / BE C不是多余的函数依赖,不能去掉对 BC D,在 Fi- BC D 中计算（BQ g +=ABC/ DE ABC二BCD不是多余的函数依赖,不能去掉对 CS B,在 Fi- CG B 中计算（CG g +=ABCDEG/ BE ABCDEG二CSB是多余的函数依赖,可以去掉对 CS D,在 Fi- CG D , CSB 中计算（CG g+=ACG/ DE ACG二CSD不是多余的函数依赖,不能去掉对 ACD B,在 Fi- ACD B, CSB 中计算（ACD g+=

4、ACDEG/ BE ACDEG二ACB不是多余的函数依赖,不能去掉对 CP A,在 Fi- CE A, CS B 中计算（CB g+ =ABCDEG/ AE ABCDEG二CEA是多余的函数依赖,可以去掉对 CP G 在 Fi- CE G , CSB , CEA 中计算（CB J=ACE/ G ACE二CEG不是多余的函数依赖,不能去掉经上述计算得：F2=AB C, D E, D G, C A BE C , BC D, CS D, AC B , CE G （3）去掉F2中函数依赖左部多余的属性：对A4 C,在F2中分别计算对于A求（B） f + =B，丁 CE B，二A不是多余的属性,不可以去

5、掉对于B,求（A） f + =A，丁 CE A,B不是多余的属性,不可以去掉对BL C,在F2中分别计算对于B,求（巳f + =E , / CE E,B不是多余的属性,不可以去掉对于E,求（B） f + =B , / CE B，二E不是多余的属性,不可以去掉对BC D,在F2中分别计算对于8,求(c F + =AC 对于 C,求(B) f + =B, 对CSD,在F2中分别计算对于C,求(G f + =G, 对于G求(C f + =AC 对ACDHB,在F2中分别计算/ DE AC,. B不是多余的属性，不可以去掉/ CE B, ： C不是多余的属性，不可以去掉/ DE G= (G) +,/

6、C不是多余的属性，不可以去掉/ DE AC=(C)+,/ C不是多余的属性，不可以去掉对于人求(CD f + =ABCDEG 丁 BE ABCDEG (CD) +, / A是多余的属性，可以去掉F2=ABt C, Dt E, ” G Ct a bl c, bc d, cs d, cd b, CE G 对cdtb, 在 F2中分别计算对于C,求(D) +=DEG T BE DEG二C不是多余的属性,不可以去掉对于D,求(C +=AC,/ BE AC, / D不是多余的属性,不可以去掉对CP G在F2中分别计算对于C,求(E) +=E , / G E= ( E) +,C不是多余的属性,不可以去掉

7、对于E,求(C +=AC, / G AC=(C) +,E不是多余的属性,不可以去掉 最终得最小的函数依赖集：Fm=ABT c, Dt e , DT G Ct a , BE C, BCT D, CS D, CD B , CE G 2、规化处理分解为三式(1) 找在Fm中不出现的属性，没有；(2) 在Fm中找XtA,XA=U,没有；(3) 对Fm按具有相同左部的原则分解为：p =ABC, DEG, BCE, BCD, CDG, , CEG 分解为三式后的结果为：R1(AB ,C)R2(D,E ,GR3(B ,C ,E)R4(B ,C ,D)R5(C,D ,GR6(C,E ,3、判断该分解是否具有无

8、损连接性 首先构造初始表，如下图：、属性模式ABcDEGR1 (A B , C)AiAAB14B15B16R2( D, E , G)B21B22B23AAAR3( B, C , E)B31AAB34AB36R4( B, C , D)B41AAAB45B46R5( C, D , G)B51B52AAB55AR6( C, E , G)B61Bs2AAB55A由BCtD可以把Bi4、B34改为A,由BCTE可以把Bs、虫改为A,由DT G可以把Be、B46改为A,此时表中第 一行为A、A、A、代、A、A,所以此分解具有无损连接性。属性 ABCDEG模式Ri (A B, C)AiAAAAAR2( D,

9、 E, G)B21B22B23AAAR3( B, C, E)B31AAAAAR4( B, C, D)B41AAAAAR5( C, D, G)B51B62AAB55AR6( C, E, G)B61B52AAB55A二. 已知 R,其中 U= （A,B,C,D,E,F,G,H,I,J ）满足下列函数依赖：F=AB E,ABE-FG,B-FI,C -J,CJT,G -H,试求最小依赖集，然后采用模式分解算法将其进行规化处理，规为三式，并用算法说明该分解是否具有无损连接性。1、求最小函数依赖集（1）利用分解规则，将 F中所有函数依赖变成右边是单个属性的函数依赖，得：Fi=AB E, ABPG ABLF

10、，B F，B I，C J，CJ-1，SH （2）去掉Fi中多余的函数依赖：对 AB E，在 Fi- AB E 中计算（AB +=ABFI/ EE ABFI，. ABE不是多余的函数依赖，不能去掉对 ABP G 在 Fi- ABE G 中计算（ABE += ABEFI/ GE ABEFI，： ABP G不是多余的函数依赖，不能去掉对 ABP F，在 Fi- ABE F 中计算（ABE += ABEFGIH/ FE ABEFGIH二ABEF是多余的函数依赖，可以去掉对 B F，在 Fi- B F 中计算（B） +=BI/ FE BI，二B F不是多余的函数依赖，不能去掉对 B I，在 Fi- B

11、I 中计算（B） +=BF/ I E BF,. B I不是多余的函数依赖，不能去掉对 C J,在 Fi- C J 中计算（C） +=C/ FE C,. C J不是多余的函数依赖，不能去掉对 CJ I，在 Fi- CJ I 中计算（CJ） +=CJ/ I E CJ,. CJ I不是多余的函数依赖，不能去掉对 S H,在 Fi- G H 中计算（G） +=Gt HC G二G H不是多余的函数依赖，不能去掉经上述计算得：Fi=AB E, ABEG BF, B I , C J , CJ I , SH （3）去掉F2中函数依赖左部多余的属性：对A4 E,在F2中分别计算对于 人求（B） +=BFI，丁

12、EE BFI= （B） +，二A不是多余的属性，不可以去掉对于8,求（A） +=A,/ CE A= （A） +，: B不是多余的属性，不可以去掉对ABP G在F2中分别计算对于人求（BE +=BEFI, / G BEFI = （BE +，二A不是多余的属性，不可以去掉对于8,求（AE +=AE,/ GE AE=（ AE +，: B不是多余的属性，不可以去掉对于巳求（AB +=ABEFGIH t GE ABEFGIH二E是多余的属性，可以去掉用AB G取代ABEG对CJ I，在F2中分别计算对于C,求（J）+=J ,/I E J=（ J）+，:C不是多余的属性，不可以去掉对于，求（C +=CIJ

13、 ,/ I E CIJ= （ C） +，: C是多余属性，可以去掉用Ct I取代CJ I最终得最小的函数依赖集：Fm=AB E, A4 G Bt F, Bt I , Ct J, Ct I , Gt H 2、规化处理分解为三式(1) 找在Fm中不出现的属性，D没有出现过，将其从 U中去掉得：U=( A,B,C,E,F,G,H,I,J );(2) 在Fm中找XtA,XA=U,没有；(3) 对Fm按具有相同左部的原则分解为：p =ABEG, BFI, CIJ, GH分解为三式后的结果为：R1 (A, B, E, G)R2 (B, F, I)R3 (C, I , J)R4 (G H)3、判断该分解是否

14、具有无损连接性首先构造初始表，如下图属性 性模式ABcEFGHIJR1 (A, B, E, G)AAB13AB15AB17B18B19R2( B, F, I )B21AB23B24AB26B27AB29R3( C I , J)B31B32AB34B35B36B37AAR4 (G, H)B41B12B43B44B45AAB48B49由BtF可以把Bi5改为 A,由Bt I可以把改为 A，由 3 H可以把Bi7改为A7,而对于 Ct J、Ct I、ABtE、AB t G表不改变，所以此分解不具有无损连接性。.属性模式ABcEFGHIJR1 (A, B, E, G)A1AB13AAAAAB19R2(

15、 B, F, I )B21AB23B24AB26B27AB29R3( C, I , J)B31B32AB34B35B36B37AAR4 (G, H)B41B42B43B44B45AAB48B49三. 设一关系模式 R,其中 U=c,t,h,r,s,g,q, F=cttq,cs tg,ht tr, hr tc,hs tr，试求最小依赖集，然后采用模式分解算法将其进行规化处理，规为三式，并用算法说明该分解是否具有无损连接性。1、求最小函数依赖集(1) 利用分解规则，将 F中所有函数依赖变成右边是单个属性的函数依赖，得：F1=ctt, c tq, cs t g,ht t r, hr tc,hs tr

16、(2) 去掉F1中多余的函数依赖：对 ctt，在 F1- c tt 中计算(c) +=cqV t cq,. ctt不是多余的函数依赖，不能去掉对 ctq,在 F1- c tq 中计算(c) +=ctv q ct，二ctq不是多余的函数依赖，不能去掉对 cs Tg ,在 F1- cs t g 中计算(CS ) += CStqT g cstq，二csT g不是多余的函数依赖，不能去掉对 ht t r，在 Fi- ht tr 中计算(ht) += htr ht，二ht tr不是多余的函数依赖，不能去掉对 hrtc，在 Fi- hr tc 中计算(hr) +=hrt c hr，二hr tc不是多余的函

17、数依赖，不能去掉对 hsT r，在 Fi- hs tr 中计算(hs) +=hs/ r C,. hsTr不是多余的函数依赖，不能去掉经上述计算得：F2= c tt, c t q,cs t g,ht t r, hr tc,hs tr (3) 去掉F2中函数依赖左部多余的属性：对cs t g,在F2中分别计算对于5求(s) +=s，T g s= ( s ) +,二c不是多余的属性，不可以去掉对于$,求(c) +=ctq，/ g ctq= ( c) +,二s不是多余的属性，不可以去掉对ht t r，在F2中分别计算对于九求(t) +=t ,t r t = (t) +,. h不是多余的属性，不可以去掉

18、对于t，求(h) +=h,t r h= ( h) +,二t不是多余的属性，不可以去掉对hrtc,在F2中分别计算对于九求(r)+=r,tcr=(r)+,.h不是多余的属性，不可以去掉对于r，求(h)+=h,tch=( h)+,二r不是多余的属性，不可以去掉对hsT r，在F2中分别计算对于九求(s)+=s,trs=(s)+,二h不是多余的属性，不可以去掉对于$,求(h)+=h,trh=( h)+,二s不是多余的属性，不可以去掉最终得最小的函数依赖集：Fm= c tt, c t q, cs tg,ht t r, hr tc,hs t r 2、规化处理分解为三式(1) 找在Fm中不出现的属性，没有

19、(2) 在Fm中找XtA,XA=U,没有(3) 对Fm按具有相同左部的原则分解为：p =ctq, csg, htr, hrc, hsr分解为三式后的结果为：R1 (c, t , q) , R2 ( c, s , g) , R3 (h, t , r) , R4 ( h, r , c) , R5 (h , s, r)3、判断该分解是否具有无损连接性首先构造初始表，如下图模式属性cthrsgqR1 (c,t , q)aia2bi3bi4bi5bi6a7R2 (c,s, g)aib22b23b24sta6b27R3( h,t , r)b3ia2Obb35b36b37R4( h,r, c)aib42a3

20、b45b46b47R5( h,s, r)b5ib52a3&b56b57由hr tc可以把 “、改为 a，由ctt可以把 b22、b42、b52改为 a2，由ctq可以把 b27、b27、b47、b57改为 az,由 cs tg可以把b56改为a6，从而表中最后一行为a、日2、a3、日4、&、a 7，所以此分解具有无损连接性。模式属性cthrsgqR1 (c,t , q)a1Obb3bub15b6S7R2 (c,s, g)a1Sbb23b24StS6SyR3( h,t , r)a1ObSbb35b36S7R4( h,r, c)a1S2S3b45b46S7R5( h,s, r)a1S2SbSbS6

21、S7关于无损分解和保持依赖的判断，是系分和数工考试中每年基本上都会考的题，而且绝大部分是对一个关系模式分解成两个模式的考察，分解为三个以上模式时无损分解和保持依赖的判断比较复杂，考的可能性不大，因此我们只对“一 个关系模式分解成两个模式”这种类型的题的相关判断做一个总结。以下的论述都基于这样一个前提：R是具有函数依赖集 F的关系模式，（R1，R2）是R的一个分解。首先我们给岀一个看似无关却非常重要的概念：属性集的闭包。令a为一属性集。我们称在函数依赖集F下由a函数确定的所有属性的集合为F下a的闭包，记为a+。下面给岀一个计算 a +的算法，该算法的输入是函数依赖集F和属性集a,输岀存储在变量r

22、esult中。算法一：result:= a；while（result发生变化）dofor each函数依赖 By in F dobeginif pG result then result:=resultUy;end属性集闭包的计算有以下两个常用用途：判断a是否为超码，通过计算a + （a在F下的闭包），看a +是否包含了 R中的所有属性。若是，则a为R的超码。通过检验是否 PGa +,来验证函数依赖是否成立。也就是说，用属性闭包计算a+，看它是否包含P。（请原谅我用G符号来表示两个集合之间的包含关系，那个表示包含的符号我找不到，大家知道是什么意思就行了。）给定关系 R（A1，A2，A3, A4

23、）上的函数依赖集 F=A1A2, AIA2, APA3, APA4，R的候选关键字为。（37） A. A1 B. A1A3 C. A1A3A4 D. A1A2A3首先我们按照上面的算法计算A1+。result=A1 ,由于A1A 2,A1 G result，所以result=resultU A2=A1A2由于A2A3,A2G result，所以result=resultU A3=A1A2A3由于A2A4,A2G result，所以result=resultU A3=A1A2A3A4由于A3A2,A3G result，所以result=resultU A2=A1A2A3A4通过计算我们看到，A1

24、+ =result=A1A2A3A4，所以A1是R的超码，理所当然是 R的候选关键字。此题选 A。 无损分解的判断。如果R1QR2是R1或R2的超码，贝U R上的分解（R1, R2）是无损分解。这是一个充分条件，当所有的约束都是函数依 赖时它才是必要条件（例如多值依赖就是一种非函数依赖的约束），不过这已经足够了。保持依赖的判断。如果F上的每一个函数依赖都在其分解后的某一个关系上成立，则这个分解是保持依赖的（这是一个充分条件）。如果上述判断失败，并不能断言分解不是保持依赖的，还要使用下面的通用方法来做进一步判断。该方法的表述如下：算法二：对F上的每一个aB使用下面的过程：result:= a；w

25、hile(result发生变化)dofor each分解后的Rit=(result H Ri)+ QRi/(result H Ri)+ 表示 result QRi 的闭包result=result U t这里的属性闭包是在函数依赖集F下计算岀来的。如果result中包含了 B的所有属性，则函数依赖a p。分解是保持依赖的当且仅当上述过程中F的所有依赖都被保持。设关系模式 R,其中 U= A, B, C, D,E ,F=ABC,CD,BSE,EA，则分解p =R1 ( ABCE, R2 (CD)满足 (43)。(43) A 具有无损连接性、保持函数依赖B 不具有无损连接性、保持函数依赖C 具有无

26、损连接性、不保持函数依赖D 不具有无损连接性、不保持函数依赖先做无损的判断。R们R2=C,计算 C+。Result=C由于 CD, CG result ，所以 result=result U D=CD可见C是R2的超码，该分解是一个无损分解。再做保持依赖的判断。ABC BCE,EA都在R1上成立(也就是说每一个函数依赖左右两边的属性都在R1中),CD在R2上成立，因此给分解是保持依赖的。选Ao给定关系模式 R , U= A, B, C, D, E , F=BA DA AE, ACB，其候选关键字为 _(40),则分解 p =R1 ( ABCE , R2 (CD)满足(41) o(40) A A

27、BDB ABEC ACDD CD(41) A 具有无损连接性、保持函数依赖B 不具有无损连接性、保持函数依赖C 具有无损连接性、不保持函数依赖D 不具有无损连接性、不保持函数依赖看见了吧，和前面一题多么的相像！对于第一问，分别计算 ABCD四个选项的闭包,(ABD + = ABDE (ABE + = ABE (ACD + = ABCDE(CD + = ABCDE选Do再看第二问。先做无损的判断。R们R2= C，计算C+oresult=C因此C既不是R1也不是R2的超码，该分解不具有无损分解性。再做保持依赖的判断。BA, AE, AOB 在R1上成立，DA在R1和R2上都不成立，因此需做进一步判

28、断。由于BA, AE, ASB都是被保持的(因为它们的元素都在R1中)，因此我们要判断的是 DA是不是也被保持。对于DA应用算法二：result=D对R1，result QR1=(空集，找不到空集的符号，就用这个表示吧)，t=巾，result=D再对 R2，result Q R2=D D+ =ADE，t=D+ Q R2=D一个循环后result未发生变化，因此最后 result=D，并未包含A，所以DA未被保持，该分解不是保持依赖的。 选 D。名词解释 函数依赖：FD(function dependency)，设有关系模式 R(U)，X，Y是U的子集，r是R的任一具体关系，如果对 r 的任意两

29、个元组t1,t2,由t1X=t2X 导致t1Y=t2Y, 则称X函数决定Y,或Y函数依赖于X，记为心Y。心Y为模 式R的一个函数依赖。(2) 平凡的函数依赖：对于FD心丫，如果YX那么称心丫是一个“平凡的函数依赖”，否则称为“非平凡的FD。(3) 函数依赖集 F 的闭包 F+: 被逻辑蕴涵的函数依赖的全体构成的集合，称为 F 的闭包 (closure), 记为 F+。(5) 函数依赖的逻辑蕴涵：设F是关系模式R的一个函数依赖集，X，Y是R的属性子集，如果从F中的函数依赖能够推出心丫，则称F逻辑蕴涵心丫,记为F|=XYo(6) 依赖集的覆盖和等价：关系模式R(U)上的两个函数依赖集 F和G,如果

30、满足F+=G+则称F和G是等价的。如果F和G等价，则可称F覆盖G或G覆盖Fo(7) 最小依赖集：如果函数集合F满足以下三个条件：(1)F中每个函数依赖的右部都是单属性；(2)F中的任一函数依赖 心A其F-XA与F是不等价的；(3)F中的任一函数依赖 心A Z为X的子集，(F-XA)U Z-A与 F不等 价。则称F为最小函数依赖集合，记为 Fmino(8) 无损联接：设R是一关系模式，分解成关系模式p=R1,R2,Rk,F是R上的一个函数依赖集。如果对R中满足F的每一个关系r都有r=n Ri(r) n R2(r). n Rk(r)则称这个分解相对于 F是”无损联接分解”。(10) 保持依赖集：所

31、谓保持依赖就是指关系模式的函数依赖集在分解后仍在数据库中保持不变，即关系模式R到p=Ri,R2,.,R k的分解，使函数依赖集 F被F这些R上的投影蕴涵。(11) 1NF:第一式。如果关系模式 R的所有属性的值域中每一个值都是不可再分解的值，贝U称R是属于第一式模式。如果某个数据库模式都是第一式的，则称该数据库存模式属于第一式的数据库模式。第一式的模式要求属性值不可再分裂成更小部分，即属性项不能是属性组合和组属性组成。(12) 2NF:第二式。如果关系模式 R为第一式，并且R中每一个非主属性完全函数依赖于 R的某个候选键， 则称是第二式模式；如果某个数据库模式中每个关系模式都是第二式的，则称该

32、数据库模式属于第二式的数据库模式。(注：如果A是关系模式R的候选键的一个属性，则称 A是R的主属性，否则称 A是R的非主属性。)(13) 3NF:第三式。如果关系模式 R是第二式，且每个非主属性都不传递依赖于R的候选键，则称R是第三式的模式。如果某个数据库模式中的每个关系模式都是第三式，则称为3NF的数据库模式。(14) BCNF BC式。如果关系模式 R是第一式，且每个属性都不传递依赖于R的候选键，那么称 R是BCNF的模式。(17) 4NF :第四式。设R是一个关系模式，D是R上的多值依赖集合。如果 D中成立非平凡多值依赖 心宀丫时，X必 是R的超键，那么称R是第四式的模式。3.4对函数依

33、赖 心丫的定义加以扩充，X和Y可以为空属性集，用表示，那么 心,-的含义是什么 ?根据函数依赖的定义，以上三个表达式的含义为：(1) 一个关系模式 R(U)中，X, Y是U的子集，r是R的任一具体关系，如果对r的任意两个元组t1,t2, 由t1X=t2X必有t1 =t2 。即 心表示空属性函数依赖于 X。这是任何关系中都存在的。(2) 宀丫表示Y函数依赖于空属性。由此可知该关系中所有元组中Y属性的值均相同。(3) 表示空属性函数依赖于空属性。这也是任何关系中都存在的。3.6关系模式R有n个属性，在模式 R上可能成立的函数依赖有多少个 ？其中平凡的函数依赖有多少个 ？非平凡的函数 依赖有多少个？

34、(要考虑所有可能的情况，数学排列组合问题。对于数据库本身而言，本题没多大意义)所有属性相互依赖时，函数依赖最多。平凡的函数依赖：对于函数依赖心丫，如果YX那么称XtY是一个“平凡的函数依赖”。3.7 已知关系模式 R(ABC), F=AC, B-C,求 F+。可以直接通过自反律、增广律、传递律加以推广：F = t， At， B， CT，AtC, BC, AB， ABA, ABB, ABC, ABBC ABAE， ABABC B(T，BSC, BOB, BOBC AS, AOC, ASA, AOAC ABT, ABTA ABTB, ABTC, ABTBC ABTAB ABCTABC4.6试分析下

35、列分解是否具有无损联接和保持函数依赖的特点:(1) 设 R(ABC), F仁AtB在 R上成立，p 1=AB,ACo首先，检查是否具有无损联接特点：第1种解法-算法4.2:LABCABa1a2b13ACa1b22a3(1)构造表ABCa1a2b13a1a2a3(2)根据ATB进行处理结果第二行全是a行，因此分解是无损联接分解。第2种解法:(定理4.8)设 R仁AB, R2=ACR们 R2=AR2- R仁BTATB,该分解是无损联接分解。然后，检查分解是否保持函数依赖n R! ( F1) =AtB,以及按自反率推出的一些函数依赖n R2 ( F1) =按自反率推岀的一些函数依赖F1被n R1 (

36、 F1)所蕴涵，所以该分解保持函数依赖。设 R(ABC), F2=Atc BC在 R上成立，p 2=AB,AC首先，检查是否具有无损联接特点：第1种解法(略)第2种解法:(定理4.8)设 R仁AB, R2=ACR1Q R2=AR2- R仁CtAtC,该分解是无损联接分解然后，检查分解是否保持函数依赖n ri ( F2) =按自反率推岀的一些函数依赖n r2 ( F2) =AC,以及按自反率推出的一些函数依赖VF1中的BC没有被蕴涵，所以该分解没有保持函数依赖(3)设 R(ABC), F3=AB,在 R上成立,p 3=AB,BC.首先，检查是否具有无损联接特点：第1种解法：ABCABCABa1a

37、2b13a1a2a3BCb21a2a3a1b22a3(1)构造表(2)根据AB进行处理没有一行全是a行。因此这个分解不具有无损联接特性。第2种解法:(定理4.8)设 R1=AB, R2=BCR们 R2=BR2- R1=C, R1- R2=AVBC,BA不在F3中该分解不具有无损联接特性。 然后，检查分解是否保持函数依赖n R1 ( F3) =AB,以及按自反率推出的一些函数依赖n R2 ( F3) =按自反率推岀的一些函数依赖F1被n R1 ( F3)所蕴涵，所以该分解保持函数依赖。(4) 设 R(ABC), F4=AB, BC在 R上成立，p 4=AC,BC 首先，检查是否具有无损联接特点：

38、第1种解法(略)第2种解法:(定理4.8)设 R1=AC, R2=BCR1(AC)n R2(BC)=CR2- R仁B, R1- R2=AVCB,CA不在F4中该分解不具有无损联接特性。 然后，检查分解是否保持函数依赖n R1 ( F2) =按自反率推岀的一些函数依赖n R2 ( F2) =BC,以及按自反率推出的一些函数依赖VF1中的AB没有被蕴涵，所以该分解没有保持函数依赖4.7 设 R=ABCD,Rk的函数依赖集 F=AB, BC, AD, DC,R的一个分解 p =AB,AC,AD,求:(1)F 在 p 的每个模式上的投影。(2) p相对于F是无损联接分解吗?(3) p保持依赖吗？(1)

39、n ab(F)=A tB,及按自反律所推导出的一些平凡函数依赖n ac(F)=A tc及按自反律所推导出的一些平凡函数依赖n ad(F)=A td及按自反律所推导出的一些平凡函数依赖ABCdABCdABa1a2b13b14a1a2a3a4ACa1b22a3b24a1a2a3a4ada1b32b33a4a1a2a3a4 构造表(2)根据iB, BC, AlD, DC进行处理每一行都是a,p相对于F是无损联接分解。 n ab(F) Un ac(F) Un ad(F)=A B, Alc AlD,没有满足BC, DLC函数依赖, 因此p相对于F的这个分解不保持函数依赖。4.8设R=ABCD,Rh的F=

40、AlC, DL C, BDA,试证明 p =AB,ACD,BCD相对于 F不是无损联接分解。根据算法4.2ABCDABCdABa1a2b13b14a1a2a3b14acda1b22a3a4a1b22a3a4BCDb31a2a3a4b31a2a3a4 构造表(2)根据AlC, DLC, BDA 进行处理没有一行都是a,所以，p相对于F不是无损联接分解。4.9 设 R=ABCD,Rk的 F=AB,BlC, DL B,把 R分解成 BCNF模式集。(1) 若首先把R分解成ACD,BD，试求F在这两个模式上的投影。(2) ACD和BD是BCNF吗?如果不是，请进一步分解。(1) n acD(F)=A

41、lCn bD(F)=D lB(2) 因为根据BCNF的定义,要求关系模式是第一式,且每个属性都不传递依赖于 R的侯选键。BCD中(A , D为候选键,可是(A,D) la, a lC,所以它不是BCNF模式。它可进一步分解为：AC,DC,此时AC DC均为BCNF模式。BD是BCNF因为R2(BD)是第一式,且每个属性都不传递依赖于D(候选键),所以它是BCNF模式。4.10 设 R=ABCDp =AB,BC,CD。F仁AB, BC; F2=BlQ CLD;(1)如果F1是R上的函数依赖集，此时 p是无损联接分解吗？若不是，试举出反例。 如果F2是R上的函数依赖集呢？(1)不是无损联接。可由算

42、法 4.2判断或由定理4.8判断。根据算法4.2A |B 1c ldABCdABa1a2b13b14a1a2a3b14BCb21a2a3b24CDb31b32a3a4b21a2a3b24b31b32a3a4(1)构造表(2)根据iB,B-C进行处理结果没有出现一行全 a的情况，所以它不是无损联接。举例如下：设模式 R的一关系 r 为(a1b1c1d1),(a2b2c1d2)则有：r1= n AB(r)=(a1b1),(a2b2)r2= n Bc(r)=(b1c1),(b2c1)r3= n cD(r)=(c1d1),(c1d2)令 a=r1r2r3= (a1b1c1d1),(a1b1c1d2),

43、(a2b2c1d1),(a2b2c1d2)r工a,所以p不是无损联接。(2)如果F2是R上的函数依赖，则可以判断，p是无损联接。判断过程同上。4.11设关系模式R(S#，C#,GRADE,TNAME,TADDF其属性分别表示学生学号、选修课程的编号，成绩、任课教师地址等意义。如果规定，每个学生每学一门课只有一个成绩；每门课只有一个教师任教；每个教师只有一个地址(此处不允许教师同名同姓)。(1) 试写岀关系模式 R基本的函数依赖和候选键。(2) 试把R分解成2NF模式集并说明理由。 试把R分解成3NF模式集，并说明理由。(1)F=(S#,C#) GRADE C4TNAM，TNAMBTADDR侯选

44、键是(S#,C#)O 在模式R中，TNAM不完全依赖于键(S#，C#),因此需进行分解，可分解为下列两个关系。SC=S#,C#,GRADE C=C#,TNAME,TADDR分解后，SC中，GRAD完全依赖于侯选键(S#,C#),在C中，主属性是C#, TNAME TADDF均完全依赖于C#O因此，该分 解符合2NF模式。(3) 3NF :若每个关系模式是 2NF，则每个非主属性都不传递于R的候选键。按上述已分好的两个模式， SC中已满足“每个非主属性都不传递于R的候选键”，已是3NF,而在C中，C4TNAM，TNAMETADDR TADDF传递依赖于 C#,因此还需分成两个模式：CT(C#,T

45、NAME), T(TNAME,TADD)分解后，总共有 SC=S#,C#,GRADE,CT(C#,TNAME), T(TNAME,TADD三 个模式。该分解符合3NF模式。1、 关系数据库通过表与表之间的公共属性实现数据之间的联系。这(些)个公共属性是一个表的主码，是另一个表的外码；它们应满足参照完整性约束条件。(T)2、 在SQL Server中，数据存储在一个个的关系表格中，这些关系表格也叫数据表，或基本表。(T)3、 一个关系(relation)就是一个二维表，二维表的表名就是关系名。一个数据库包含一个表。(F)4、关系中的主码不能取空值，它要求每一关系中的每个元组在组成主码的属性上不能

46、为空值是实体完整性。其中“空值”是指没有值，是不确定的值。(T)5、规则用来保证输入到列中的数据的实体完整性。规则比检查约束更简明，一个列只能应用一个检查约束，但是却可 以应用多个规则。(F)6、在 SQL Server 中，登录对象和用户对象是权限管理的两种完全相同的对象。（F）7、事务日志本身是一个数据库， 用来保存所有更新数据库事务的操作。 其主要用途是恢复由各种故障造成的数据丢失， 将 DB 恢复到最近某个一致性状态。（ T）8、已经更改了数据库中数据，但还没有完成的事务在恢复过程中， SQLServer 从磁盘上读取数据页，重新套用更改， 然后再将数据页写回磁盘上。 （F）1、SQL

47、 Server 是基于客户机 / 服务器的关系数据库管理系统。（ T）2、在关系中，如果某个属性 （或属性组 ）是另一个关系的主键，称该属性 （或属性组 ）为这个关系的外键 （外码）。外键的 值可有两种选择：一是来源于所参照关系的主键，二是为空值。（ T）3、缺省对象与缺省约束的作用是不同的，它为插入语句中未指定的数据列提供数值。（ F）4、SQL Server 还提供了一种被称为触发器的特殊机制来实现数据库的数据完整性。（T）5、如果登录名还没有被映射到用户名上，可以用guest 用户访问数据库。 （T）6、事务反映现实世界中需要以完整单位提交的一项工作。它是一个逻辑工作单元，不必完整地执行

48、或者全都不执行。（F）7、从差异备份还原，必须先从完整备份还原，然后还原上次完整备份后的所有差异备份文件，并且还原时必须使用NORECOVE选项。（T）1、用DROP句可以删除数据库。（T）2、参照关系也称主关系，被参照关系也称从关系，它们是指以外键相关联的两个关系。以其他表的外键为主键的关系称为参照关系；外键所在的关系称为被参照关系或目标关系。（ F）3、触发器的嵌套是指触发器在更改一个表中的容时，激活了该表的另外一个触发器，而该触发器又以这种方式激活了第三个触发器，依此类推。（ T）4、 使用事务日志文件可以恢复非日志事务。（F）5、 事务的永久性意味着在事务完成后，所有的数据保持一致的状

49、态，这保证了数据的完整性。（F）1、数据库系统提供了对数据进行有效处理的方法。它由四大部分组成：数据库、数据库管理系统、数据库应用程序和 数据库管理员。 （ T）2、 SQL Server的服务管理器允许用户输入 SQL语句并且迅速查看这些语句的结果。（F）3、 数据完整性是指数据库中数据在逻辑上的一致性和合理性。通过完整性约束机制， 当用户对数据库数据进行操作时， 系统可以在一定程序上保证数据的正确性。 （T）4、实现数据完整性有三种方式，即声明数据完整性、实现数据完整性和过程数据完整性。（ F）5、 事务的一致性使 SQL Server 确保事务作为一个不可分割的基本单元来执行。（F）1、

50、 创建数据库的用户并不一定是该数据库的所有者。（F）2、 在SQL Server中，可用两种方式对数据表进行操作：在图形界面上的菜单方式和使用T-SQL语言方式。（T）3、在关系数据库中，表与表之间的联系是通过公共属性实现的，这 （些）个公共属性是一个表的主码，是另一个表的外码，这就是参照完整性。实现它的规则为外码的取值必须是另一个表主码的有效值，或者是“空值”。（T）4、 事务日志记录了系统的各种操作和出错情况，通过观测日志，可以分析系统的缺陷，找出错误的来源。（T）1在关系数据模型中，实体与实体之间的联系统一用二维表表示。Y2同一个关系模型中可以出现值完全相同的两个元组。 N3投影操作是对

51、表进行水平方向的分割。N4在一个关系中不可能出现两个完全相同的元组是通过实体完整性规则实现的。Y5建立数据库中的表时，将年龄字段值限制在1825岁之间。这种约束属于参照完整性约束。N6关系模型中有三类完整性约束，并且关系模型必须满足这三类完整性约束条件。N7.“通过输入数据创建表”方式建立的表结构既说明了表中字段的名称，也说明了每个字段的数据类型和字段属性。N8修改表结构在设计视图中完成，编辑表记录只能在数据表视图中完成。Y11. 任何数据类型的字段都可以建立索引以提高数据检索效率。 N 12数据表的复制既可以在不同数据库间复制，也可以在同一个数据库下复制。Y14一对一的关系可以合并，多对多的关系可拆成两个一对多的关系，因此，表间关系可以都定义为一对多的关系。Y15在定义表间关系时，应设立一些准则，这些准则将有助于维护数据的完整性。参照完整性就是在输入、删除或更新 记录时，为维持表之间已经定义的关系而必须遵循的规则。 Y16.