7

因此，我正在查看我的数据库笔记和材料，试图让自己对即将到来的采访的一般概念和术语进行更新。然而，我已经陷入了依赖和无损连接分解。我已经搜索过很多数学方程式，但我正在寻找一个简单明了的英语回答或示例。

我从http://www.cs.kent.edu/~jin/DM09Fall/lecture6.ppt找到了一个 powerpoint，它说明了一个我无法完全理解的示例。它张贴在下面。

R = (A, B, C)F = {A → B, B → C)
Can be decomposed in two different ways
R1 = (A, B),   R2 = (B, C)
Lossless-join decomposition:
         R1 ∩ R2 = {B} and B → BC
Dependency preserving
R1 = (A, B),   R2 = (A, C)
Lossless-join decomposition:
         R1 ∩ R2 = {A} and A → AB
Not dependency preserving (cannot check B -> C without computing R1 ⋈ R2)

所以我知道拥有 A → B 和 B → C 意味着你彼此之间有一个“参考”，而 A → B 和 A → C 意味着 B 和 C 之间没有参考或联系。

所以，

  1. 无损连接分解是否意味着整体数据仍然完好无损？在这两种情况下，您最终仍然可以获得这两种数据，对吧？如果这是错误的，请纠正我！:)

  2. 在第二次分解中将 B 连接到 C 有什么意义，这如何使它不保持依赖关系？

    • 如果 A 被删除，您将只拥有没有关系的 B 和 C。

    • 如果 B 被删除，你仍然会有 A → C。

    • 如果 C 被删除，你仍然有 A → B。

因为即使在第一个示例中，您在删除值时仍然会得到类似的结果。

  • 如果 A 被删除，你仍然会有 B → C 的关系。

    • 如果 B 被删除，您将只拥有没有关系的 A 和 C。

    • 如果 C 被删除，您将有 A → B 的关系。

因此，无论哪种方式，如果您删除每个项目，您仍然会有两个关系实例和一个没有关系的两个项目实例

我的猜测是，在删除示例 1 中的 B 和示例 2 中的 A 的“中间人关系”（是否有一个术语）时，您仍然可以关联示例 1 的 A → B 然后 B → C，而在示例 2 您被 A → B 卡住，与 A → C 没有连接。

但是正如您所看到的，我现在回到了第一条关于为什么这会导致数据依赖的问题，并且在谷歌搜索“什么是数据依赖”或“数据依赖的示例”时，这对我来说根本没有任何意义。

如果有人可以帮助我澄清这一点，将不胜感激。

4

2 回答 2

9

将关系 R 分解为 R1 和 R2 是无损连接分解，如果您可以通过连接关系 R1 和 R2 来构造回 R（形式 R1 ⋈ R2 可以获得 R）。

为了将关系 R 分解为 R1 和 R2 是无损的，它必须满足以下两个条件中的任何一个：

 1. R1 ∩ R2 -> R1
 2. R1 ∩ R2 -> R2

如果上述关系没有任何意义，那么可以这样想，当您与 2 个关系 R1 和 R2 相交并获得共同属性时，如果共同属性能够确定任何一个关系，那么这个（这些）共同属性是（是）获得关系的候选键（想想为什么？），因此您可以使用这个候选键加入另一个关系以获得 R。

关于依赖保持，关系R的分解是依赖保持，如果R的函数依赖可以通过取所有分解关系的函数依赖的并集来获得。

于 2014-11-08T10:20:15.027 回答
3

无损连接并不意味着任何元组都丢失了，或者在连接后无法恢复。无损连接意味着生成导致“额外”行（元组）和“信息”丢失的虚假元组。

简单地说，我认为当我们在一个子模式的属性中找到 FD 的两边时，依赖关系被保留了。（如果我错了，请有人纠正我）。

于 2014-02-24T17:24:14.607 回答