join - 无损连接属性

Question

有人可以向我解释一下关系模式中的无损连接属性是什么意思吗？

是否能够在关系分解期间保持信息/数据的语义，同时进行规范化？

score 5 · Accepted Answer

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

无损连接属性是归一化支持的分解特征。它是一种确保原始关系的任何实例都可以从较小关系中的对应实例中识别出来的能力。

score 1 · Accepted Answer

lossless中的loss一词是指信息的丢失，而不是元组的丢失。

这个ppt 演示文稿可能会有所帮助。

score 0 · Accepted Answer

R1, ... 是 R 的无损分解，当它们重新加入时。

（R1, ... 是 R在一组 FD（函数依赖）下的无损分解 F 是一个不同的性质。也就是说，当 R1, ... 是 R 的无损分解并且满足 F 中的 FD。）

score -1 · Accepted Answer

无损意味着在没有损失的情况下运行。换句话说，保留一切。

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

正式定义

分解是一个无损连接分解，R如果以下函数依赖项中的至少一个在F+

1) R1 ∩ R2 -> R1
2) R1 ∩ R2 -> R2

简而言之……</p>

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

如果R被分成R1和R2，为了使分解无损，那么两者中至少有一个应该成立。

R1在和上投影R2，然后再加入，会产生您开始时的关系。

4 回答 4