【问题标题】:Natural Join query in relational algebra?关系代数中的自然连接查询?
【发布时间】:2014-03-04 19:41:39
【问题描述】:

“任何包含自然连接运算符的关系代数查询也可以由没有自然连接运算符的等效关系代数查询表示”。是真是假

我对这个问题持怀疑态度,我觉得它好像被加载了。我认为这是真的,因为:

(自然连接)从两个输入关系中输出成对的行

在所有属性上具有相同的值

同名。

(笛卡尔积)从两个输入中输出所有行对

关系(不管他们是否

在公共属性上具有相同的值)

【问题讨论】:

  • 那些“定义”是无用的模糊。

标签: relational relational-algebra


【解决方案1】:

具有同名属性的关系上的笛卡尔积不是关系运算符。比如说,关系 {TUP {A 2}} 和 {TUP {A 4}} 不可能是关系。

尽管如此,用重命名加笛卡尔积加限制加投影表示自然连接确实是可能的。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2012-12-17
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多