知识卡片

普通读书笔记卡 · 2273.v.15

关系完备性

理解等级:未标注

关系代数的每个运算符都能用逻辑术语重述,因此任何代数表达式都有等价的关系演算表达式;反过来也成立。两种形式化方法表达能力相同,都是“关系完备”的。关系完备性是衡量查询语言表达能力的基本指标:任意复杂的查询都能不借助循环或分支来表述。这正是让最终用户直接查询数据库、而不必依赖程序员的理论基础;评估一门查询语言时,可以问它是否关系完备。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • SQL与逻辑 10.7 一些等价关系 · 查看原书依据

      关系完备性是一种语言表达能力的基本指标:如果一个语言是关系完备的,那么就意味着任意复杂的查询都可以不借助任何迭代循环或分支进行表述。换言之,尽管在实践上并非如此,但至少在理论上正是关系完备性的存在使得最终用户可以直接存取数据库,而无需受IT部门的钳制。

    参考来源

    - 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第10章“SQL与逻辑”10.7.1节“关系的完备性”(源文件:_epub-src/OEBPS/text00115.html) - 结论依据:原文说明关系代数与关系演算可以相互表达、逻辑等价,并把关系完备性定义为语言表达能力的基本指标:任意复杂查询无需迭代循环或分支即可表述。 - 原始内容:任何关系演算表达式也都存在与之逻辑等价的关系代数表达式。因此……两种形式化方法是逻辑等价的:两者都是所谓的“关系完备的”(relationally complete)……关系完备性是一种语言表达能力的基本指标:如果一个语言是关系完备的,那么就意味着任意复杂的查询都可以不借助任何迭代循环或分支进行表述。