问题标签 [database-theory]

当我编写 SQL 查询时，我发现自己经常在想“没有办法用单个查询来做到这一点”。发生这种情况时，我经常求助于使用临时表（一种或另一种）的存储过程或多语句表值函数，最终只是简单地组合结果并返回结果表。

我想知道是否有人知道，仅从理论上讲，是否应该编写任何将单个结果集作为单个查询（而不是多个语句）返回的查询。显然，我忽略了代码可读性和可维护性等相关点，甚至可能是查询性能/效率。这更多是关于理论 - 可以做到......别担心，我当然不打算在多语句在所有情况下更适合我的目的时开始强迫自己编写单语句查询，但是对于是否有可行的方法从单个查询中获取结果，这可能会让我三思而后行。

我想一些参数是有序的 - 我正在考虑一个关系数据库（例如 MS SQL），其表遵循常见的最佳实践（例如所有表都有一个主键等）。

注意：为了赢得“接受的答案”，您需要提供明确的证明（参考网络材料或类似的东西。）

假设我有一个系统，其中有元数据，例如：

然后假设我有一个这样描述的用户定义类型：

A）是否有系统可以根据用户定义的类型拥有密钥？
B）如果是这样，您如何将键分解为适合查询的形式？
C）这是我使用复合主键更好的情况吗？

给定具有属性 ABCDE 的关系 R。您将获得以下依赖项：A -> B、BC -> E 和 ED -> A。我已经有了 CDE、ACD 和 BCD 的答案。我只需要知道该怎么做。谢谢。

在数据库中，可以通过创建第三个表来创建表之间的多对多关系，该表使用外键将两者映射在一起。第三张表和原来的两张表是什么关系？

例如，如果表 A 和表 B 是多对多关系，而表 AB 是数据透视表，那么 A->AB 关系是否总是多对一关系，B->AB 关系也是总是多对一的关系？

通常的理解是在关系模型中：

1. 每个关系操作都应该产生一个关系。
2. 作为集合的关系不能包含重复的行。

想象一个包含以下数据的“用户”关系。

如果有人运行查询select LAST_NAME from USERS，典型的数据库将返回：

由于这不是关系——因为它包含重复的行——理想的 RDBMS 应该返回什么？

我试图联系我的导师，但没有成功，我真的很想了解这个过程，但无论我读了多少材料，我似乎都无法让它适合我的小脑袋。有人可以帮我解决以下问题吗？

一个。计算 B+。

我相信这个如下。这似乎是正确的吗？

B+ 表示 B 的闭包。
B --> D
B+ = {BD}
D --> A
B+ = {ABD}
A --> BCD
B+ = {ABCD}
BC --> DE
B+ = {ABCDE}

关系的所有属性都可以被B找到。所以，B是关系的主键。

湾。证明（使用阿姆斯壮公理）AF 是一个超级键。

我不明白如何处理 F，因为它没有出现在上述关系中。

C。计算上述函数依赖集 F 的规范覆盖；解释推导的每一步。

d。给出基于规范覆盖的 r 的 3NF 分解。

我在网上找到了许多资源，提供了 MVCC（多版本并发控制）概念的一般概述，但没有关于它应该如何工作或实现的详细技术参考。是否有任何在线文档或离线书籍包含足够的理论（理想情况下还有一些实际帮助）作为实施的基础？我希望或多或少地模仿 PostgreSQL 所做的事情。

（有关信息，我将使用 SAS/Share 在 SAS 中实现它——它提供了一些锁定原语和对底层数据存储的并发读/写访问，但没有任何事务隔离或适当的 DBMS 功能。如果有人熟悉SAS/Share 并认为这是一项不可能完成的任务，请大声疾呼！）

有谁知道可以很好地解释依赖理论的好网站、书籍或任何其他资源？我被困在与下图类似的问题上：

给定

RS->T…….(5) }>。  

答案是：

我有：

ETC...

在使用反身性公理时，我可以说

我试图用上面的例子来问这个公理是如何工作的。