数据库引论 第二章 关系运算模型和关系运算理论

2.1 关系模型的基本概念

概念

• 用二维表格表示实体集，用关键码进行数据导航

• 属性、属性值、关系模式、元组、关系、行、列

• 关系元数、基数

  

• 关键码

  • 超键
  • 候选键
  • 主键
  • 外键

关系：属性数目和类型相同的元组的集合

性质

• 每个属性值都不可分解
• 不允许出现重复元组（重复元组关系码会相同）
• 不考虑顺序（即行序）
• 属性理论上也无序，但使用时按习惯排列

完整性规则

1. 实体完整性规则：主键不能是空值
2. 参照完整性规则：“不允许引用不存在的实体”
3. 用户定义的完整性规则：针对具体的数据进行的约束

ER模型向关系模型的转换规则

1. 每个实体类型转换成一个关系模式
2. 二元联系类型的转换
   • 1 对 1
   • 1 对 N
   • N 对 N

三级模式

• 关系模式
• 子模式/外模式：给特定用户使用
• 存储模式：文件内部的存储方式

关系模型的形式定义：

1. 数据结构：全部数据和相互联系

2. 数据操纵：一组完备的高级关系运算，关系代数、关系演算、关系逻辑

3. 数据完整性规则

2.2 关系代数

SQL -> 查询优化 ->关系代数表达式

五个基本操作：并、差、笛卡尔积、投影（选择特定的列/属性）、选择（选择特定的行/元组）

四个组合操作

• 交
• 连接 join
  • θ连接
  • F连接
• 自然连接：公共属性上值相等的进行连接
• 除法

元组）

四个组合操作

• 交
• 连接 join
  • θ连接
  • F连接
• 自然连接：公共属性上值相等的进行连接
• 除法