问题标签 [relational-algebra]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
540 浏览

collections - Groovy 集合的反连接

然而,这可能是一个愚蠢的问题,是否有一种简单的方法可以在 Groovy 中对集合进行反连接?

我知道有[进行联合和交叉的等效方式]。

我对如何做到这一点的想法是:

但是,我不确定 groovy 中的集合是否存在差异运算符。

0 投票
4 回答
18594 浏览

sql - 关系代数中“theta join”的清晰解释?

我正在寻找对关系代数中 theta 连接概念的清晰、基本解释,也许还有一个示例(可能使用 SQL)来说明其用法。

如果我理解正确,theta join 是一个添加了条件的自然连接。因此,虽然自然连接强制相同名称的属性之间相等(并删除重复项?),theta join 做同样的事情但添加处于一种状态。我有这个权利吗?任何简单的解释(对于非数学家)将不胜感激。

另外(很抱歉最后把它扔了,但它有点相关),有人可以解释笛卡尔积的重要性或想法吗?我想我在基本概念方面遗漏了一些东西,因为对我来说,这似乎是对一个基本事实的重申,即一组 13 X 一组 4 = 52 ...

0 投票
1 回答
1236 浏览

relational-database - 如何从记录模式和功能依赖关系中确定候选键?

如果我有一个模式说R={A,B,C,D}和功能依赖关系说{B->C, D->A}我的候选键集是{B,D}or{BD}吗?

0 投票
3 回答
9153 浏览

sql - 将聚合运算符从 SQL 转换为关系代数

我有几个要转换为关系代数的 SQL 查询。但是,一些查询使用聚合运算符,我不知道如何转换它们。值得注意的是,他们使用 COUNT 和 GROUP BY.. HAVING 运算符。

这是架构:

水手(sid,sname,rating) Reserves(sidbid,price) Boats(bid,bname)

这是我正在做的一个示例:查找恰好由 2 名水手保留的所有船只的出价和名称。

允许的关系代数运算:选择、投影、连接、条件连接、重命名、联合、交集、叉积、除法

0 投票
1 回答
431 浏览

database - 关系代数查询

我被困在下面的查询中,我需要列出来自不同表的两个属性。有没有更简单的方法来编写上述查询?

列出任何名为 John Wayne 的患者的项目信息和所有治疗日期:

0 投票
1 回答
181 浏览

sql - 关系数据库的最新进展是什么?

我想知道关系数据库理论和相关领域的最新进展是什么?我对新方法、查询语言(SQL 的替代品和/或它的扩展)、产品(专有和开源,尽管我对开源更感兴趣)和去年开发的研究项目感兴趣。

0 投票
2 回答
2953 浏览

database - 选择和投影是否相关?

selection(p)(projection(R)) == projection(selection(p)(R)) 总是吗?

0 投票
4 回答
14399 浏览

cartesian-product - 有人可以解释一下笛卡尔积在关系代数中是如何工作的吗

这里

选择和交叉产品

叉积是评估成本最高的算子。如果输入关系有 N 和 M 行,则结果将包含 NM 行。因此,在应用叉积运算符之前尽最大努力减小两个操作数的大小是非常重要的。

假设我们有 2 个关系

第一个关系称为 Student 并具有 3 个属性,因此

第二个关系是大学,又是 3 个属性

每个关系有 3 行,所以在应用叉积运算后,我们将得到一个有 3*3 = 9 行的关系

现在,我不明白,为什么是 9 而不是 3?

最终的关系不会是

这不是又有 3 行吗?

谢谢

0 投票
2 回答
4690 浏览

mysql - 关系代数中 GroupBy 和 Have 子句的等价物

我正在做一项作业,我必须将 SQL 查询转换为关系代数查询。我被困在转换group by条款中。

谁能告诉我如何用关系代数编写 group by 子句?

例如:

谢谢!

0 投票
4 回答
3500 浏览

sql - 所有 SQL 查询都可以用关系代数、域和元组关系演算来表示吗

我的查询包括有和计数或全部。这些在 RA/DRC/TRC 中如何表示?我是否必须进一步简化我的 SQL 查询?这是一个简化的示例:

如果我要找到 X 市所有员工的经理(来自任何城市)的所有员工。我需要使用拥有/计数。不知道这将如何在 RA/DRC/TRC 中完成。

我知道需要这样的查询可能没有意义,但假设它对于这个问题的目的是明智的。

谢谢