知识卡片
表达式的谓词可推导
任何关系表达式都有对应的谓词,且总能由其中关系变量的谓词加上运算语义推导出来。例如投影 S{SNO,SNAME,STATUS} 的谓词是“存在某个城市 CITY,使供应商 SNO……位于 CITY”:CITY 从参数变成了被存在量词约束的变元,所以结果少了一个属性,但信息并没有被随意丢弃。每个关系运算都对应一次对逻辑谓词的改写。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- SQL和关系代数I:原始运算符 6.9 关系表达式到底表示什么 · 查看原书依据
具体而言:每个关系表达式rx总有一个关联的含义(谓词);而且,rx的谓词总是可以由表达式中关系变量所对应的谓词以及表达式中关系运算的语义来确定。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第6章"SQL和关系代数
I:原始运算符"6.9节"关系表达式到底表示什么"(源文件:OEBPS/text00068.html)
- 结论依据:原文明确"每个关系表达式rx总有一个关联的含义(谓词);而且,rx的
谓词总是可以由表达式中关系变量所对应的谓词以及表达式中关系运算的语义来
确定……其结果表示如下的谓词扩展……CITY并不是谓词的参数,而是逻辑学家所谓的
'约束变元',因为其由短语'存在某个城市'所'量化'"。
- 原始内容:每个关系表达式rx总有一个关联的含义(谓词);而且,rx的谓词总是可以由表达式中关系变量所对应的谓词以及表达式中关系运算的语义来确定……CITY并不是谓词的参数,而是逻辑学家所谓的"约束变元"