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 / 问题

问题[relational-algebra](dba)

Martin Hope
user249280
Asked: 2022-03-10 13:58:31 +0800 CST

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

  • 2

问题问:

给定两个关系 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 个回答
  • 125 Views
Martin Hope
i_am_learning
Asked: 2022-03-05 12:42:08 +0800 CST

证明 R ⟕ S = R ⨝ S

  • -1

给定关系 R(a, b, c) 和 S(b, d),其中 {Ra, Rb} 是 R 的主键, {Sb} 是 S 的主键, {Rb} 是外键在 R 中,指的是 {Sb}(数据已经在网站上作为样本给出)

运行以下方程

  • R ⟕ S
  • R ⨝ S

在https://dbis-uibk.github.io/relax/calc/local/uibk/local/0中,两者给出了相同的结果,但如何在数学上证明呢?

R ⟕ S = R ⨝ S

relational-algebra
  • 1 个回答
  • 32 Views
Martin Hope
ssp4all
Asked: 2020-02-24 17:25:30 +0800 CST

关系代数中的包联合操作

  • 0

在此处输入图像描述

我很难理解袋子联合在关系代数中是如何运作的?

这里, 1) 有一个模式 (X, Y, A) 2) (Y, A) 3) (X, A) 4) (Y, A) 所以在对 1, 2, 3 进行联合运算后输出会是什么样子, 和 4? 在我对联合操作模式的理解中,应该是相同的,但是这里 4 的 2 输出具有不同的模式。

答案:C

union relational-algebra
  • 1 个回答
  • 589 Views
Martin Hope
sam
Asked: 2020-02-05 19:25:54 +0800 CST

使用关系代数删除重复键

  • 0

嗨,我是数据库和关系代数的新手。我想知道是否有一种方法可以使用具有相同键但值不同的关系代数从表中删除元组。

例如,我只想保留 [1, 5] 和 [4, 9] 但删除其他所有内容。

Key    | Value
-------|-------
 1     | 5
 2     | 6
 2     | 7
 2     | 8
 4     | 9

谢谢。

relational-theory relational-algebra
  • 2 个回答
  • 846 Views
Martin Hope
Argon
Asked: 2019-07-02 03:51:38 +0800 CST

提供比实际需要的长的关系代数表达式

  • 3

架构图: 在此处输入图像描述 为涉及姓氏为“Smith”的员工(作为工人或作为控制项目的部门的经理)的项目列出项目编号。

给定的解决方案是:

在此处输入图像描述

但是,我相信只需使用以下表达式就足够了:

在此处输入图像描述

现在,我之所以相信这一点,主要是因为该EMPLOYEE关系包含对应于工人和经理的元组。现在,员工可以是工人也可以是经理。所以,按照这个逻辑,上面的表达式应该足够了。我完全同意一个给定的查询可以通过多个关系代数表达式来表示的事实,但是按照给定的解决方案(更大的一个)上面的建议是非常多余的。

所以总结一下,我的思路对不对?

资料来源:Ramez Elmasri 和 Shamkant B. Navathe 的数据库系统基础,第 6 版,第 172 页查询 4。

relational-algebra
  • 2 个回答
  • 92 Views
Martin Hope
Mohammed Ali Melhem
Asked: 2018-12-05 08:55:13 +0800 CST

声明式和过程式查询语言

  • 3

在数据库系统概念第6版第2章(关系代数)一书中,它指出了三种形式查询语言,关系代数,元组关系演算和域关系演算,它们是基于数学逻辑的声明式查询语言。但是,在另一页上它指出关系代数是过程性的,而元组关系演算和域关系演算是非过程性的。以下哪项是正确的说法?您能否提供简单的示例来说明差异?

query relational-algebra
  • 1 个回答
  • 469 Views
Martin Hope
isakbob
Asked: 2018-01-28 08:23:52 +0800 CST

可以使用相同的属性名称但不同的域发生连接吗?

  • 0

问题

在执行任何类型的 Join时,所有常见属性都以一种或另一种方式列在一个列下。但是,我一直无法找到处理同名但具有不同域的列的来源。

从视觉的角度来看,我正在考虑以下案例的列:

在此处输入图像描述 在此处输入图像描述

域不同,因为一个 B 列是数字,而另一个是字母。

问题

是否可以使用同名但不同域的属性进行联接?

join relational-algebra
  • 1 个回答
  • 1966 Views
Martin Hope
isakbob
Asked: 2018-01-27 22:03:33 +0800 CST

具有不同列数的集合的差异?

  • 1

问题

当存在两个集合 R 和 S 时,我们取 R - S 的差,我们从 R 中移除 S 中存在的元素。

对于两边的列数相同的情况,例如下面的示例,这可以正常工作:

在此处输入图像描述

问题

但是,当 R 和 S 的列数不同时会发生什么?

relational-algebra relations
  • 1 个回答
  • 512 Views
Martin Hope
isakbob
Asked: 2018-01-27 16:51:50 +0800 CST

关系代数中是否有“SELECT * FROM table”的快捷方式?

  • 2

问题

我曾经在测试中发现的一个问题是这样写的:

报告 ISBN=43221 的图书的图书信息

一本书的关系模式如下所示:

π ISBN, title, type, NumPages, edition, sequel, name (σ ISBN=43221 (Book))

这基本上相当于

SELECT * FROM Book WHERE ISBN=43221.

我在测试的 Projection 语句中写出了所有属性,但我觉得有一种更快的方法可以做到这一点。

问题

是否有一种快捷方式可以在关系代数中显示一个元组的所有信息,或者必须在 Project 语句中写出所有属性?

database-design relational-algebra
  • 2 个回答
  • 7267 Views
Martin Hope
windy401
Asked: 2017-12-07 17:18:50 +0800 CST

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

  • 4

我有这些表:

        水手们          

sid 名字分级年龄
--- ------ ------ ---
22 灰尘 7 45
31 约翰 8 55
58 本 10 35
         船        

投标名称颜色
--- ---------- -----
101湖蓝
102湖畔红  
103快船绿
104快船红  
       储量

投标日期
--- --- ----------
22 104 2014 年 8 月 10 日
22 103 2014 年 7 月 5 日
58 103 2014 年 8 月 11 日
31 102 2014 年 8 月 11 日

我正在尝试找到sailors、sname和rating,他们同时预订了红色和绿色的 船,我需要用关系代数符号来写。

我试过这个:

在此处输入图像描述

文本版本,用于复制/参考目的:

R1 := 船 ⋈ 服务
R2 := σ color='红色' (R1)
R3 := σ color='绿色' (R1)
R4 := R2 ∩ R3
R5 := R4 ⋈ 水手们
R6 := π 名称,评级(R5)

有人告诉我这是错误的,但没有解释原因。有人可以向我解释问题是什么吗?

此行被标记为错误:

R4 := R2 ∩ R3
relational-theory relational-algebra
  • 1 个回答
  • 113 Views

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