Codd's Algorithm将元组关系演算中的表达式转换为关系代数。我想知道:
- 是否有算法的标准实现？
- 这个算法是否在任何地方使用？ (因为，行业只需要 SQL 和变体，我不确定学术界的数据库理论家)
- 减少的复杂性如何？
最佳答案
实现 Codd 的算法应该很容易 (*)，但是:
将一种语言的表达式转换为另一种语言的表达式需要知道“另一种语言”是什么。你能告诉我吗？
只有当所述转换的输出可以包含在源代码中，或以某种其他方式传递给理解该特定语言的编译器时，使用这种转换的输出才是明智的。您知道基于“标准”代数的关系数据语言吗？
Imo，这是为什么在工业实现中几乎没有意义的两个最明显的原因。
(*) 如果您的输入是由节点组成的解析树，例如
关于database - 关于 Codd 的归约算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4149840/