【简答题】指出下列关系模式是第几范式?并说明理由。 1 R (X,Y,Z) F={XY →Z} 1 R (X,Y,Z) F={Y →Z,XZ→Y} 1 R (X,Y,Z) F={Y →Z,Y→X,X→Y , X→ Z} 1 R (X,Y,Z) F={X →Y,X→Z} 1 R (W,X,Y,Z) F={X →Z,WX→Y}
1 R 是BCNF。R候选码为XY,F中只有一个函数依赖,而该函数依赖的左部包含了R的候选码XY。 2 R 是3NF。R候选码为XY和XZ,R中所有属性都是主属性,不存在非主属性对候选码的传递依赖。 3 R 是BCNF。R候选码为X和Y,∵X→YZ,∴X→Y,X→Z,由于F中有Y→Z,Y→X,因此Z是直接函数依赖于X,而不是传递函数依赖于X。又∵F的每一函数依赖的左部都包含了任一候选码,R是BCNF。 4 R 是BCNF。R的候选码为X,而且F中每一个函数依赖的左部都包含了候选码X。 5 R 是1NF。R的候选码为WX,则Y,Z为非主属性,又由于X→Z,因此F中存在非主属性对候选码的部分函数依赖。
举一反三
- 判断下列关系模式可以达到的范式级别:1)R(X,Y,Z)F={XY→Z}2)R(X,Y,Z)F={Y→Z,XZ→Y}3)R(X,Y,Z)F={Y→Z,Y→X,X→YZ}4)R(X,Y,Z)F={X→Y,X→Z}
- 以下关系模式中属于BCNF的是( ) A: R(X,Y,Z) F={Y→Z, XZ→Y} B: R(X,Y,Z) F={XY→Z} C: R(X,Y,Z) F={X→Y} D: R(X,Y,Z) F={X→Y, Y→Z}
- 以下哪几项是前束范式? A: (∀x)(∀y)(P(x)∧(∃z)Q(y,z)∨R(x,z)) B: (∀z)(∀x)(∃y)(P(x)∧Q(y,z)∨R(x,z)) C: (∀x)(∀y)(P(x)∧Q(y,z)∨(∃z)R(x,z)) D: (∃x)(∃y)(∀z)(P(x)∧Q(y,z)∨R(x,z))
- 设有关系模式R(X,Y,Z),其中函数依赖集F={(X,Y)→Z,Z→Y},则关系模式R的候选码是()。 A: (X,Y) B: (X,Y)和Z C: (X,Y)和(X,Z) D: (X,Y)和(Y,Z)
- 公式"x ( F(x,y,z ) → "y ( G(x,y,z) → "z H(x,y,z) ) )的前束范式为 A: "x$y$z (F(x,t,w) → ( G(x,y,w ) → H(x,y,z) ) ) B: $x$y$z (F(x,t,w) → ( G(x,y,w ) → H(x,y,z) ) ) C: "x"y$z (F(x,t,w) → ( G(x,y,w ) → H(x,y,z) ) ) D: "x$y"z (F(x,t,w) → ( G(x,y,w ) → H(x,y,z) ) )
内容
- 0
将公式∀x(P(x)→Q(x,y))∧R(x,y)使用改名规则变换后正确的是 。 A: ∀z(P(z)→Q(z,y))∧R(x,y) B: ∀y(P(y)→Q(y,y))∧R(x,y) C: ∀z(P(z)→Q(x,y))∧R(x,y) D: ∀z(P(z)→Q(z,y))∧R(z,y)
- 1
设集合X={1,2,3,4},Y={2,3,4},Z={1,2,3},R是X到Y的关系,S是Y到Z的关系:R={<;x,y>;|x∈X∧y∈Y∧x+y=6},S={<;y,z>;|y∈Y∧z∈Z∧y-z=1}求R°S=。
- 2
设有关系模式R(U , F),其中U={X,Y,Z},F={X→Z,Y→Z },则属于主属性的是( )。 A: X和Z B: Y和Z C: X和Y D: X、Y和Z
- 3
指出下列关系模式是第几范式 R(X,Y,Z) FD={ Y→ Z, Y→ X, X→ YZ }
- 4
设R⊆X×X, (∀x)(∀y)(∀z)(x∈X∧y∈X∧z∈X∧(x,y)∈R∧(y,z)∈R→(x,z)∈R),则称R在X上是传递的。