问题标签 [relational-algebra]

What does AREL stand for? I couldn't find what's the meaning of this acronym anywhere.

有谁知道我可以用来练习 SQL 到关系代数转换的任何好的在线资源？

假设我有以下关系：

这个问题并不重要，但 PK = 主键 & FK = 外键

我将如何为以下查询编写关系代数：

列出在格拉斯哥工作的所有女性员工的姓名。

我的尝试：

σStaff.sex=F & Branch.city = Glasgow(πfName, lName, sex, branchNo(Staff) x πcity, branchNo(Branch))

我知道我的选择(σ) 语句（不要与 SELECT 混淆）在语法上不正确：

如何在不同的关系上写两个选择？或者换句话说，在关系代数的 WHERE 子句中，如何表达具有两个或多个条件的 SQL 语句？我用过'&'，但这不正确吗？我必须在另一个中嵌入一个选择吗？

不是家庭作业

如何使用 SELECT 命令或嵌套 SELECTs 而不是两个条件与OR结合使用？我知道您可以使用嵌套的 SELECT 语句实现AND，例如：

代替：

（仅使用 select 命令）。

但是如何在不使用 OR 的情况下实现 OR 条件？

如何将其转换为关系代数树？

什么是合乎逻辑的步骤？我首先需要转换为关系代数吗？或者我可以直接从 sql 到树吗？

假设我们有这些表：

是否可以创建一个唯一约束，以使最多一个引用Child中的所有行都具有某个值？换一种说法，我可以创建一个唯一约束，以便上述表的连接没有重复吗？我不认为——我能找到的每个数据库的语法似乎都与每个约束绑定到一个表——但这可能是我缺乏想象力。（当然，反规范化以包含在其中是一种解决方案。）ChildParentaIdaIdaIdChild

这个话题与这个问题有些相关。在那里，我的答案是假设 SQL 是访问我所知道的每个数据库中的数据所必需的。

AFAIK，无论您是使用某些 dbms 客户端直接访问数据，还是使用某些 db 连接器使用某些程序（c++、java、cobol 等）执行逐行操作（即游标），您都需要在某些时候, 编写一些 SQL 来实际读取/修改数据。

现在我要问：这是真的吗？是否有任何不依赖某些 SQL 方言的 RDBMS？

我知道 SQL 是（不严格）基于关系代数的，它是 EFCodd (1970) 的关系模型的基础。

所以我还要问的是：是否有任何 RDBMS 可以更好地实现关系模型？

就在最近，一位朋友建议用汇编代码编写 SQL 语句是可能且可实现的（尽管非常困难），因为每个编程操作最终都会归结为处理器级执行。

我对 SQL 的行为进行了一些研究，尽管它遵循关系代数的理论和独立于平台的执行，但我仍然认为抽象和语义的水平相当遥远，甚至考虑将 SQL 语句转换为汇编代码的方法（一组非常具体的操作/内存/资源指令）。

也许您可以模仿SQL 语句的处理器操作结果，并尝试使用纯汇编指令集来复制它。不过，您会意识到，您仍然不会编写/翻译 SQL 语句。

以 MonetDB 的SQL 参考页面为例，他们在第三段中陈述了以下内容：

“该架构基于编译器，它将 SQL 语句转换为 MonetDB 汇编语言 (MAL)。在此过程中，执行特定于关系代数的常见优化启发式。”

然而，SQL 语言甚至不允许输入粗暴的汇编指令，而基于 C 和 C# 等通用语言确实允许输入/导入。

你们有什么感想？感谢您分享您的想法！

这不是家庭作业，但与我的家庭作业有直接关系。换句话说，我需要知道这些信息才能完成我的作业。

是R传递的：R = {(a,b),(b,a),(c,c)}? 我认为它也需要包括在内(a,a),(b,b)，但我不确定。

空集{}是非自反的吗？

这些是没有解释清楚的案例，我希望得到澄清。

我有一个包含两列行的表

我只想从中得到这个ID（a，b或c），它只有2行，值为1,2，所以从这个表中我应该得到a，因为b没有2行，c有行带 1 和 b，但也有带 c 的排。

获得这一行的最简单方法是什么？