如何确定无损连接依赖保留分解

Question

我有一个作业问题来确定以下内容的无损连接、依赖关系分解：

R（A、B、C、D、E、F、G、H、I、J）

具有函数依赖关系：

AB -> CG

C -> A

BD->EF

ABC -> DEFG

G -> H

G -> 我

G -> J

H -> IJ

J -> 我

我 -> H

我不知道该怎么做，

我知道第一步是确定我在这里完成的最小封面/规范封面：

AB -> C

C -> A

BD -> E

BD -> F

BC -> D

BC -> G

G -> J

H -> J

J -> 我

我 -> H

但是我不明白之后该怎么做。

我其实觉得这个问题：Designing lossless-join, dependency preserving, 3NF database 是我正在寻找的，但我不明白那里的任何答案。第一个答案的链接已经失效，所以我找不到算法。

我真的在寻找有关如何执行此操作的分步说明，我们将不胜感激。

Answer 1

是的，第一步是找到一个最小的掩体。然后，您应该合并具有相同左侧的依赖项。例如，在您的情况下，BD->E 和 BD->F 可以合并为 BD->EF。在将所有可能的依赖项合并到最小覆盖中之后，每个依赖项都可以是一个关系（例如R1(B,D,E,F)。然后，您会获得保留 3NF 关系的依赖项。但是，它可能不是无损的，您可能需要通过以下方式将其转换为无损方案添加另一个关系。

这些是一些有用的资源：

• Decomposition
• Making the result lossless
• An example