关系运算理论,关系查询理论的基础:关系代数 关系演算 关系逻辑
2.1关系模型的基本概念
关系模型的基本术语
- 关系 属性(列) 元组(行,一条记录)
- 元数
- 超键 候选键 主键
- 值域(Domain)
- 元组的集合称为关系 (一种规范化的二维表格)
超键是一个或多个属性的集合,其能帮助我们唯一确定一条记录。若组成超键属性列的
子集仍为一个超键,但该子集少了任何一个属性都将使其不再是一个超键,则该属性列
子集称为候选键。主键是从一张表的候选键集合中任意挑选出的,作为该表的一个索引。关系模式的完整性规则3类 P41
- 实体完整性规则 主键不能为空
- 参照完整性规则 针对外键的引用 的规则 ,R2的属性集K要么为空,要么为R1关系中的某个主键值
- 用户定义的完整性规则
关系模式的3层体系结构:P42 用户用到的那一部分数据的描述
- 关系模式 即表? 关系模式的集合就是数据库的概念模式
- 子模式
- 存储模式
关系模型的3个组成部分:数据结构(关系,二位表格的形式)数据操纵(关系代数、关系演算、关系逻辑) 数据完整性规则
DML可以分为查询语言和更新语句(插入 删除 修改)两大类关于查询的理论称为 关系运算理论查询语言可以分为:
- 关系代数语言 集合运算为基础
- 关系演算语言 谓词演算为基础
- 关系逻辑语言 if-then逻辑操作
2.2关系代数 P455个基本操作: 并 差 笛卡尔积 投影(垂直分割,割出列) 选择(水平分割,割出行)4个组合操作:交intersection (要求元数相同) 连接Join() P47 即笛卡尔积+选择组合而成自然连接(Natural Join):一般用于连接的两个表有公共属性的情况,若没有公共属性,就会自动转化为笛卡尔积运算。除法7个扩充操作2.3 关系演算元组关系演算和域关系演算
2.4关系代数表达式的优化
2.5关系逻辑关系逻辑 Datalog 前沿 暂时无商业应用