数据库规范化和子查询

Question

我正在上一门关于数据库的课程，我有几个关于计算问题的问题。 非常感谢任何见解。

首先，我听说“没有算法”可以将关系转换为既无损又保留依赖关系的 BCNF。 这样做的原因是，对于某些关系，BCNF 中不存在具有所需属性的关系。 我发现这具有误导性，因为您可以说没有算法可以使用相同的逻辑找到二次方程的两个实解。 当然你不能......但是对于规范化问题，我认为应该可以确定是否存在具有两个属性（决策问题）的 BCNF 转换，并且如果决策问题发出“是”，那么算法计算等效的 BCNF 表示。 我的想法是对的，还是我所说的有错？

我的第二个问题是关于子查询的。 SQL 中任何涉及子查询的查询可以在没有子查询的情况下重写吗？ 我知道这不是很好的公式化......我想让我们坚持基本的 SQL （大多数/所有系统共享的内容）并将子查询限制为 select 语句从属于顶级语句（允许顶级集合操作） .

Answer 1

1 - 据我所知，没有任何单一算法可以确定关系是否可以在保留其属性的同时转换为 BCNF。 但是，您可以组合现有的也可以实现您想要的。

使用关系分解算法，您可以分解您的关系，然后检查其依赖关系。 如果它的依赖关系保留了您的结果，否则您可以回溯您的步骤并返回关系的原始 state。

我知道这不是您想要的答案，但可以用作解决方案。

2 - 如果您的意思是嵌套查询，是的，一些涉及子查询的查询可以在不使用子查询的情况下编写。