【数据库系统】第五讲 关系演算

时间:2024-05-21 22:46:32

5.1 关系元组演算

1、概述

例如:R∪S = { r | r∈R ∨ r∈S}
R - S = { r | r∈R ∧ r∈S}

  • 关系演算是以数理逻辑中的谓词演算为基础的
  • 关系演算是描述关系运算的另一种思维方式
  • SQL语言是继承了关系代数和关系演算各自的优点所形成

按照谓词变量的不同,可分为关系元组演算和关系域演算

  • 关系元组演算是以元组变量作为谓词变量的基本对象
  • 关系域演算是以域变量作为谓词变量的基本对象

2、关系元组演算公式的形式

【数据库系统】第五讲 关系演算

3、关系元组演算的完整定义

【数据库系统】第五讲 关系演算

5.2 原子公式及与、或、非

1、原子公式

P(t)可以是如下三种形式之一的原子公式
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算

2、之与、或、非运算符

【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算

3、运算符的次序及语义正确性

【数据库系统】第五讲 关系演算

5.3 存在量词与全称量词

【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算

5.4 语义正确性与等价性变换

1、元组演算的等价性变换

【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算

5.5 四个典型示例

元组演算公式与关系代数对比应用的例子

1、“全都学过”

【数据库系统】第五讲 关系演算

2、“全没学过”

【数据库系统】第五讲 关系演算

3、“至少有一学过”

【数据库系统】第五讲 关系演算

4、“至少有一没学过”

【数据库系统】第五讲 关系演算

5.6 将关系代数转换为元组演算

1、元组演算公式与关系代数的等价性

【数据库系统】第五讲 关系演算

2、元组演算公式总结

【数据库系统】第五讲 关系演算

5.7 关系域演算

1、关系域演算公式

【数据库系统】第五讲 关系演算

2、关系域演算公式构造示例

【数据库系统】第五讲 关系演算

3、关系域演算与关系元组演算的比较

【数据库系统】第五讲 关系演算

5.8 基于关系域演算的QBE语言

1、关系域演算语言QBE

【数据库系统】第五讲 关系演算

2、QBE的基本形式

【数据库系统】第五讲 关系演算

3、QBE的操作命令

【数据库系统】第五讲 关系演算

4、QBE的简单条件书写

【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算

5.9 QBE应用训练

1、用QBE进行“查询”的构造

【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算

2、用QBE实现关系代数

关系代数的并、差、乘积、选择和投影运算可以用QBE来实现
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算

5.10 关系演算的安全性

1、关系运算的安全性

【数据库系统】第五讲 关系演算

2、关系演算的约束

【数据库系统】第五讲 关系演算

3、安全元组演算表达式

【数据库系统】第五讲 关系演算

4、安全域演算表达式

5.11 关系运算比较

【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算
【数据库系统】第五讲 关系演算

小结

【数据库系统】第五讲 关系演算