问题标签 [bcnf]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
9541 浏览

database - BCNF分解算法说明

我查看了Decomposing a relationship into BCNF answers 并在我的作业中尝试过,但我没有得到正确的答案,所以我在 BCNF 分解中寻求帮助

考虑R=(ABCDEG)& F={BG->CD, G->A, CD->AE, C->AG, A->D}
我开始挑选A->D
现在我得到了S=(AD), R'=(ABCEG).
我的选择G->A
现在我得到了S=(AD,AG) R'=(BCEG)
我挑C->G。现在我想我需要得到S=(AD,AG,CG)and R'=(BCE),但最终的答案是(AD,AG,CGE,BC)。出了什么问题?或者,一个更好的算法?

0 投票
2 回答
2886 浏览

database - 对于任何关系来说,规范封面总是独一无二的吗?

假设我有以下关系

我书中给出的规范封面是C -> AB, CE -> F, D -> E

但是Canonical cover 也可以是C - AB, D - EF?一个关系我们可以有两个不同的canonical cover 吗?

0 投票
1 回答
98 浏览

mysql - 确保数据库位于 BCNF

我已经设计了一个数据库,现在我在 BCNF 中创建了它,但是我如何确定它真的在 BCNF 中,我如何检查它?我知道什么是 BCNF,但我只想知道是否有任何方法或方法来检查它或确保它在 BCNF 中。我已经尝试了一些查询,但我不确定这是否足够。

0 投票
2 回答
133 浏览

database - 有人能告诉我这种关系是否在 3NF 中吗?

考虑具有以下函数依赖关系的关系 R(A, B, C, D, E):A->BC, D->CE, C->E

AD+ = ABCDE

主要属性:AD 非主要属性:BCE

分解为 3NF 但不分解为 BCNF

R1(A, B, C, D) R2(C,E)

0 投票
1 回答
1239 浏览

database - R 在 3NF 当且仅当 R 在 BCNF 中?

考虑一个关系R和一个函数依赖集F,只包括一个函数依赖:{X->A}. 证明如果 R 在 3NF 中当且当 R 在 BCNF 中。

到目前为止,对于 <- 方向的定义是微不足道的。但我努力向 -> 方向发展。我们知道什么F-closure?根据定义,我需要检查其中的每个函数依赖项Y->BF-closure即其微不足道或 Y 是超键。关于我缺少的 R 的超级键是否有一些结论?

0 投票
1 回答
331 浏览

database-design - 数据库关系规范化到 BCNF

我有一个理论问题。我有关系 R(A,B,C,D) 和依赖关系 B->C, B->D。我如何检查是否在 BCNF 中,如果不是,我如何将其分解为 BCNF?这个问题来自一本书。我了解基本原理,但是我没有成功,有人可以向我解释一下吗?

0 投票
1 回答
640 浏览

database - 分解为 BCNF 和一组超级密钥

所以我有这组关系

AB->CDEF

G->H,我

ABJ->K

C->L

我应该如何分解这个?我感到很困惑。我应该先找到一组超级密钥吗?

0 投票
1 回答
364 浏览

database - BCNF 分解 & 3NF

我正在解决我教科书中的问题,为我的考试做准备,我很难弄清楚这个问题。

考虑一个关系 S(B,O,I,S,Q,D)

FD:S->D、I->B、IS->Q、B->O

我需要进行 BCNF 分解,然后确定 S 的所有键。我进行了 BCNF 分解并确定 IS 是超级键,但我无法弄清楚分解的其余部分以找出其他键。

我还需要为给定的 FDS 找到一个最小基,并使用 3NF 合成算法找到 S 到 3NF 的无损连接依赖保留分解。

非常感谢任何帮助,我对此感到非常困惑,并且真的在努力解决这个问题。

0 投票
1 回答
1993 浏览

bcnf - 查找密钥并将其分解为 BCNF

我有这个关系:

FD是:

我需要找到键并分解为一组 Boyce-Codd 规范化关系。我试图阅读相关和类似的问题,但我无法理解给定的答案。希望有人能帮助我完成这项任务

0 投票
1 回答
330 浏览

sql - 试图将我的关系转换为 BCNF (3.5NF)

我有一个酒店评论数据集。数据集中的每个文件都针对不同的酒店,并包含访客为该酒店撰写的许多评论。我被分配了 5 个任务,列表:

1)我的数据集中的关系:

2)我的数据集的主键:

3)功能依赖:

4)潜在的候选键:

但现在我正在努力完成第五个任务。我被要求将我的关系规范化为 BCNF (3.5NF)。我已经研究过如何做到这一点,但这对我来说没有意义,而且我无法在我自己的关系中复制规范化。任何帮助和建议将不胜感激。

以下是酒店数据集中的示例文件:

这是一个表格形式的酒店评论示例:

表格形式的示例审查

蓝色色调代表标识评论所涉及的酒店的列,而黄色列代表我的复合主键(作者和

谢谢你的时间。