AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / dba / 问题 / 308511
Accepted
user249280
user249280
Asked: 2022-03-10 13:58:31 +0800 CST2022-03-10 13:58:31 +0800 CST 2022-03-10 13:58:31 +0800 CST

不确定如何制定关系代数查询

  • 772

问题问:

给定两个关系 A 和 B,它们都超过属性 x 和 y。在bag语义下编写一个查询,如果B为空则返回A,否则返回B

我解释这个问题的方式是“空的”意味着关系中没有元组。

这个问题是在一般意义上给出的,因此没有与每个关系相关联的值。

希望有人可以指导我开始。

编辑:到目前为止,我看到如果B为空,则A union B会产生正确的答案。但是在B不为空的情况下,我们需要取与B的交集,即(A union B) intersect B但这在B为空时不起作用

编辑:在A和B都是非空的情况下举一个例子:

答:((1,1),(2,2))

B : ((3,3), (4,4))

查询应返回: ((3,3), (4,4))

但是,如果我们将B更改为: ()

查询应返回: ((1,1), (2,2))

我只是想不通集合运算符的可能组合可以让我实现这一目标。

编辑:这是一个链接,基本上是用于教我们关系代数的确切幻灯片,大约 3/4 的方式定义了我的问题使用的袋子上的代数。课堂上使用的教科书是 Ramakrishnan 和 Gehrke 第 3 版第 100 页的“数据库管理系统”,但这是可选文本,我们被告知我们的主要参考资料应该是幻灯片。

为了浓缩幻灯片,我们的代数有选择、投影、重命名、笛卡尔积、并集和差集。所有其他操作都可以由这些操作组合而成。

为了解决问题的根源,我上学期为我的数据库模块准备了一张旧问题表,我最近重新审视了它,为我即将进行的一个项目修改了关系代数,但这个问题困扰了我好几天。提出问题的讲师已经离开,很遗憾我不能问他们。

relational-algebra
  • 1 1 个回答
  • 125 Views

1 个回答

  • Voted
  1. Best Answer
    Paul White
    2022-03-14T05:05:48+08:002022-03-14T05:05:48+08:00

    正如您所注意到的,如果 B = ∅, A ∪ B返回 A,否则返回来自 A 和 B 的元组。

    换句话说,结果是正确的,除了当 B 非空时包含 A。

    您需要一个额外的表达式 E,如果 B 非空,它将返回 A;否则∅。

    然后将通过以下方式给出所需的结果:

    (A ∪ B) - E

    只有当 B 非空时,才会从结果中删除 A。

    要找到 E,请考虑当 B = ∅ 时A × B 的行为。

    这应该足以让您找到合适的 E 并解决您的问题。

    下面的剧透解决方案。

    E = A ∩ π A (A × B)

    • 3

相关问题

  • 我的关系代数运算是否产生了预期的结果?

  • 联接如何进行交换和关联?

  • 使用关系代数查找每个州中成绩最高的学生

  • 最小和最大元组数

  • 没有主键属性是否可以加入关系?

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    连接到 PostgreSQL 服务器:致命:主机没有 pg_hba.conf 条目

    • 12 个回答
  • Marko Smith

    如何让sqlplus的输出出现在一行中?

    • 3 个回答
  • Marko Smith

    选择具有最大日期或最晚日期的日期

    • 3 个回答
  • Marko Smith

    如何列出 PostgreSQL 中的所有模式?

    • 4 个回答
  • Marko Smith

    列出指定表的所有列

    • 5 个回答
  • Marko Smith

    如何在不修改我自己的 tnsnames.ora 的情况下使用 sqlplus 连接到位于另一台主机上的 Oracle 数据库

    • 4 个回答
  • Marko Smith

    你如何mysqldump特定的表?

    • 4 个回答
  • Marko Smith

    使用 psql 列出数据库权限

    • 10 个回答
  • Marko Smith

    如何从 PostgreSQL 中的选择查询中将值插入表中?

    • 4 个回答
  • Marko Smith

    如何使用 psql 列出所有数据库和表?

    • 7 个回答
  • Martin Hope
    Jin 连接到 PostgreSQL 服务器:致命:主机没有 pg_hba.conf 条目 2014-12-02 02:54:58 +0800 CST
  • Martin Hope
    Stéphane 如何列出 PostgreSQL 中的所有模式? 2013-04-16 11:19:16 +0800 CST
  • Martin Hope
    Mike Walsh 为什么事务日志不断增长或空间不足? 2012-12-05 18:11:22 +0800 CST
  • Martin Hope
    Stephane Rolland 列出指定表的所有列 2012-08-14 04:44:44 +0800 CST
  • Martin Hope
    haxney MySQL 能否合理地对数十亿行执行查询? 2012-07-03 11:36:13 +0800 CST
  • Martin Hope
    qazwsx 如何监控大型 .sql 文件的导入进度? 2012-05-03 08:54:41 +0800 CST
  • Martin Hope
    markdorison 你如何mysqldump特定的表? 2011-12-17 12:39:37 +0800 CST
  • Martin Hope
    Jonas 如何使用 psql 对 SQL 查询进行计时? 2011-06-04 02:22:54 +0800 CST
  • Martin Hope
    Jonas 如何从 PostgreSQL 中的选择查询中将值插入表中? 2011-05-28 00:33:05 +0800 CST
  • Martin Hope
    Jonas 如何使用 psql 列出所有数据库和表? 2011-02-18 00:45:49 +0800 CST

热门标签

sql-server mysql postgresql sql-server-2014 sql-server-2016 oracle sql-server-2008 database-design query-performance sql-server-2017

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve