为什么关系代数中的投影算子可以消除重复?

时间:2015-02-14 18:27:24

标签: sql select relational-database projection relation

在投影算子中消除重复的后果是什么?是的,为什么在实际系统中没有重复消除,除非指定?

2 个答案:

答案 0 :(得分:4)

如果某些事情属实,那么说两次就不会让它变得更真实。

所需的重复消除被排除在“关系”系统的早期实现之外,因为工程师们害怕性能影响。即使在现有系统中新引入/新支持DISTINCT等关键字时,用于它的算法通常也是如此幼稚,以至于“性能影响”似乎非常真实和/或不可避免。从那以后事情就像那样。

答案 1 :(得分:0)

正如Martin所说,关系代数处理集合,投影,选择,并集,交集都是SET操作。并且套装没有重复。然而,现实世界的系统会考虑元组或多重集合,它们可能有重复。