无损加入财产

时间:2011-04-24 16:39:46

标签: join relational-database database-normalization natural-join

有人可以向我解释一下关系模式中无损连接属性的含义吗?

是否能够在规范化期间保持关系分解期间信息/数据的语义?

4 个答案:

答案 0 :(得分:3)

@Falcon - 你是对的 - 但这是一个更实质的定义...

无损连接属性是规范化支持的分解功能。它能够确保可以从较小关系中的相应实例中识别原始关系的任何实例。

答案 1 :(得分:0)

无损中的单词 loss 指的是信息丢失,而不是丢失元组

ppt presentation可能会有所帮助。

答案 2 :(得分:0)

R1,...是R加入时的无损分解。

(R1,...是一组FD中的R 的无损分解(功能依赖性)F是不同的属性。这就是R1 ,. ..是R的无损分解,满足F中的FD。)

答案 3 :(得分:-1)

无损是指无损失地运作。     换句话说,保留一切。

对于具有此功能的数据库很重要。

正式定义

  • R成为关系架构。
  • F成为R上的一组功能依赖项。
  • 让{形成R
  • 的分解

如果以下函数依赖项中至少有一个位于R

,则分解是F+的无损连接分解
1) R1 ∩ R2 -> R1
2) R1 ∩ R2 -> R2  

简单来说......

R1 ∩ R2 -> R1
R1 ∩ R2 -> R2

如果将R分为R1R2,则分解为无损,则两者中至少有一个应该成立。

R1R2上投影,然后加入,会产生您开始的关系。

来源: https://en.wikipedia.org/wiki/Lossless-Join_Decomposition