找到关系的所有多值依赖项

Question

有人能解释如何找到以下关系的所有多值依赖项吗？

据我所知，任何FD也都是MVD，因此根据该定义，给定的FD是MVD。但是，我迷失在如何找到所有其他MVD。

Answer 1

首先，删除＆＃34; office＆＃34;来自＆＃34;员工＆＃34;通过投影。这消除了＆＃34; employees＆＃34;。

中的部分密钥依赖性

• 员工（姓名，项目，任务）
• emp_offices（名称，办公室）

现在＆＃34;员工＆＃34;在BCNF中，emp_offices至少为5NF。

接下来，＆＃34;名称＆＃34; - ＆gt;＆gt;＆＃34;任务＆＃34;是一个非平凡的多值依赖，＆＃34; name＆＃34;不是员工的超级钥匙＆＃34;。删除＆＃34;任务＆＃34;来自＆＃34;员工＆＃34;通过投影。

• 员工（名称，项目）
• emp_offices（名称，办公室）
• emp_tasks（名称，任务）

所有这三个都至少5NF。

我改变了＆＃34;员工的姓名＆＃34;关系，因为它不再与员工有关。

• emp_projects（名称，项目）
• emp_offices（名称，办公室）
• emp_tasks（名称，任务）

如果您需要算法，搜索词是＆＃34; 4nf算法＆＃34;。你在这里看到的基本上是the 4NF algorithm的应用。