一个关于关系数据库的关系模式证明

一个关于关系数据库的关系模式证明
证明:如果一个关系模式R仅有一个码,那么它属于BCNF当且仅当它属于3NF
英文原问题是这样的:Prove that,if R has only one key,it is in BCNF if and only if it is in 3NF.
本人数据库初学者,请多指教.
tsinglan 1年前 已收到1个回答 举报

为RIKA而注册 幼苗

共回答了13个问题采纳率:84.6% 举报

虽然觉得楼主好二,但是还是把答案给你吧,英文的哦Exercise 19.24 Prove that,if R has only one key,it is in BCNF if and only if it is in
3NF.
Answer 19.24 Let F (F+) denote the (closure of the) set of functional dependencies
satisfied by the schema R which is assumed to be in 3NF.We need to show that for
each nontrivial dependency X → A in F+,X is a superkey.To this end,consider such
a dependency.If X is not a superkey,the 3NF property guarantees that the attribute
A is part of a key.Since all keys are simple by assumption,we have that A is a key.
This last fact together with the dependency X → A implies that X is a superkey (this
follows,from the transitivity axiom) which is a contradiction.

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.059 s. - webmaster@yulucn.com