- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用?
- database - RESTful URI 是否应该公开数据库主键?
在类里面,导师发表了以下声明:一个关系只有一个(或没有)无损 BCNF 分解,
并且两个 BCNF 分解对于给定的 R 是无损的,前提条件是它们在逻辑上相等
我试过反证法,假设有两个BCNF分解,找到了矛盾,但是没找到。
有没有直观的解释为什么是这样?
最佳答案
严格来说,导师的说法是错误的。
想象任何分解,其中一个模式的分解后是 (K,D1,D2),只有 FD {K}->{D1,D2}。这就是 BCNF。
但是那个可以进一步分解为 (K,D1) 与唯一的 FD {K}->{D1} 和 (K,D2) 与唯一的 FD {K}->{D2}。这也是 BCNF(甚至是 6NF)。
这意味着您有两个不同的可能分解,它们都是 BCNF。
(自然地,在这样的类(class)中,人们相信这种进一步的分解是没有意义的,它们只是被忽视了,因为“无论如何没有人会考虑它们”或类似的东西,但这不是很科学.)
关于sql - Lossless join decomposition property——一次BCNF分解只有一次无损分解,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53742884/
我在规范化方面遇到了一些问题。我有一个架构 REPAYMENT,它看起来像这样: 现在,根据我收集到的,架构中的功能依赖项是 {borrower_id} --> {name, address, req
我试图理解 BCNF 和非平凡 FD,但我有点困惑。我目前设计了以下数据库,据我了解这应该是 BCNF。 如果确实如此,您能否提供反馈?请注意,* 表示主键,并且用户不能同时对同一项目出价。一个项目可
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗? 更新问题,使其只关注一个问题 editing this post . 关闭 2 年前。 Improve this qu
我有一个关系看起来像: R = (X,Y,C,D) 和函数依赖: FD = {XY -> CD, YC -> D, D -> X} 我发现候选键是XY、YC、YD。 在这种情况下,我有 3 个候选键.
我正在尝试了解如何规范化数据库,而我们老师给出的练习之一是在 BCNF 中规范化此表: Flight(**CityDeparture,CityArrival,Day**,NationDeparture
我得到以下关系: R(A,B,C,D,E) 以及以下功能依赖项: F1 - AC -> D F2 - D -> E F3 - E -> A 我正在尝试将其转换为 BCNF 格式。 我采取的第一步是找出
设 R 是与模式 R(X,Y,Z) 的关系 它的 FD 是 {XY -> Z, Z -> Y} 我无法将其分解为 BCNF 。 因为r1(Z,Y),r2(Z,X)会失去FD XY -> Z和 R(X,
我无法确定关系何时处于 Boyce-Codd 范式以及如何将其分解为 BCNF 信息(如果不是)。鉴于这个例子: R(A, C, B, D, E) 具有函数依赖关系:A -> B, C -> D 我该
我在理解如何确定关系是否符合 BCNF、3NF 以及如何识别关系的候选键时遇到问题。 考虑关系R = (A, B, C, D) 与函数依赖关系: AB -> C C -> D D -> A 问题包括:
我非常理解BCNF的概念,所以有人给了我这样一种格式的关系 R = {P, Q, S} F = {PQ->S, PS->Q, QS->P} 我可以很容易地说这种关系是 BCNF,因为左侧的所有键也是
我已经设计了一个数据库,现在我在 BCNF 中创建了它,但是我如何确定它确实在 BCNF 中,我如何检查它?我知道什么是 BCNF 但我只想知道是否有任何方法或方法可以检查它或确保它在 BCNF 中。
多值依赖会发生什么?它们是否属于 BCNF 或第四范式等? 最佳答案 4NF 涉及消除多值依赖性。 包括 BCNF 在内的低级范式涉及函数依赖。 维基百科关于范式的文章其实还不错。 4NF BCNF
我一直在寻找将以下关系从其当前状态分解为具有三个函数依赖性的 BCNF。 采纳格言 the key, the whole key, and nothing but the key 我的结论是 B-->
我有以下函数依赖(它们代表了我关系上的所有函数依赖): (1) BrokerName -> Office (2) StockName -> Dividend (3) InvestorId -> Bro
如何判断关系 R 是否属于 BCNF 和 3NF? 我正在阅读一本教科书,它告诉我您正在查看 3 个主要属性,但我无法理解他们在说什么,或者至少在给定时应用他们在说什么关系和 FD。 3个属性:给定具
我有关系 Competitor(PID, EventName, Pname, TeamName, TeamCoach,EventDate, TeamRating). 我有我的FD PID -> Pna
我对 DB BCNF 违规标准的一个特定方面感到困惑。这是一个例子: R(ABCDEF) FD 是 BC->D, C->AF, AB->CE。 我已导出候选键为 AB 和 BC。 考虑到所有 FD 至
我对 DB BCNF 违规标准的一个特定方面感到困惑。这是一个例子: R(ABCDEF) FD 是 BC->D, C->AF, AB->CE。 我已导出候选键为 AB 和 BC。 考虑到所有 FD 至
我作业中出现的一个问题如下: 如果行列式是候选键的一部分,这对于 BCNF 来说是否足够好? 我不这么认为,因为如果所有非键属性都依赖于整个主键,而没有其他属性,那么关系就属于 BCNF。这表示行列式
我正在研究数据库规范化以使其达到最低 3NF,但我无法仅在最后一个中继续。 最后一个表我有以下键。ID、组织编号和名称。 ID 是主键。ID可以决定ORG_NR和Name,ORG_NR也可以决定ID和
我是一名优秀的程序员,十分优秀!