保留依赖关系的分解

Dependency-Preserving Decomposition

提问人:Alan Costa Grey 提问时间:10/18/2023 最后编辑:philipxyAlan Costa Grey 更新时间:10/18/2023 访问量:28

问:

给定模式 R = (A, B, C, D, E, H, I) 并设置了功能依赖项 F = {A→B, C→D, CD→E, BD→AH, H→D, AC→H}:

R分解为(A, B, C, D, I)和(B, C, E, H)依赖关系是否保留?

我检查了具有 4-5 个元素的示例,并试图以这种方式解决我的示例,但它不起作用。我不知道如何进行,因为元素和关系的数量很高。

我应该如何从数学上解决这个问题?

数据库设计 RDBMS 数据库规范化 函数依赖关系

评论

0赞 philipxy 10/18/2023
您要求用定制示例(重新)编写教科书。你的是什么,它说什么,你在哪里第一次被卡住/不确定?(这已经是一个问答环节了。家庭作业研究 如何询问帮助中心。数十本关于关系模型、DBMS、信息建模和数据库设计与查询的(好的和坏的)已出版的学术教科书以pdf和html格式免费在线。语言手册和记录和使用设计的工具不是这样的教科书。维基文章、网络帖子或视频也不是。
0赞 philipxy 10/18/2023
你的“我有这些 FD”没有意义。“这些都是持有的 FD”?--不可能。“这些都是不平凡的FD”?--不可能。“这些是一些持有的 FD”?--问题无法回答。找出什么是封面,以及应用特定定义/规则/算法的确切条件是什么。为了确定 CK 和 NF,我们必须获得形成覆盖物的 FD。有时是最小/不可简化的封面。并且必须给出所有属性的集合。请看这个答案。
0赞 philipxy 10/18/2023
什么是“元素”,什么是“关系”?你是说,属性和FD吗?(FD 是一个约束/条件。为什么会有“数学”?(如果没有它,你的句子是什么意思?“非数学”是什么意思?

答:

0赞 Renzo 10/18/2023 #1

答案是否定的,因为功能依赖关系和没有保留。检查这一点的一种方法是将依赖关系投影到两个模式上,让我们调用这些投影和 ,然后查看 的所有依赖关系是否可以从 派生。在这种情况下,我们可以看到上述两个依赖关系无法派生。H -> DBD -> AHFF1F2FF1+ U F2+