复旦大学：《数据库系统引论》PPT教学课件_关系模型和关系运算理论

第2章关系模型和 关系运算理论

1 第2章 关系模型和 关系运算理论

本章重要概念(一) (1)基本概念 关系模型,关键码(主键和外键),关系 的定义和性质,三类完整性规则,ER模 型到关系模型的转换规则,过程性语言与 非过程性语言。 (2)关系代数 五个基本操作,四个组合操作,七个扩充 操作

2 本章重要概念（一） （1）基本概念 关系模型，关键码（主键和外键），关系 的定义和性质，三类完整性规则，ER模 型到关系模型的转换规则，过程性语言与 非过程性语言。 （2）关系代数 五个基本操作，四个组合操作，七个扩充 操作

本章重要概念(二) (3)关系演算 元组关系演算和域关系演算的原子公式 公式的定义。关系演算的安全性和等价性。 (4)关系代数表达式的优化 关系代数表达式的等价及等价转换规则, 启化式优化算法。 (5)关系逻辑 谓词、原子、规则和查询,规则的安全性, 用规则模拟关系代数表达式

3 本章重要概念（二） （3）关系演算 元组关系演算和域关系演算的原子公式、 公式的定义。关系演算的安全性和等价性。 （4）关系代数表达式的优化 关系代数表达式的等价及等价转换规则， 启化式优化算法。 （5）关系逻辑 谓词、原子、规则和查询，规则的安全性， 用规则模拟关系代数表达式

本章概要 ●本章先介绍关系模型的基本概念; 然后介绍关系运算的三种理论: 关系代数、关系演算和关系逻辑

4 本章概要 ⚫本章先介绍关系模型的基本概念； 然后介绍关系运算的三种理论： 关系代数、关系演算和关系逻辑

关系模型和关系运算理论 ●2.1关系模型的基本概念 ●2.2关系代数 2.3关系演算 ●2.4关系代数表达式的优化 ●2.5关系逻辑

5 关系模型和关系运算理论 ⚫2.1 关系模型的基本概念 ⚫2.2 关系代数 ⚫2.3 关系演算 ⚫2.4 关系代数表达式的优化 ⚫2.5 关系逻辑

2.1关系模型的基本概念 ●基本术语 ●关系的定义和性质 ●关系模型的三类完整性规则 ER模型向关系模型的转换规则 关系模型的三级体系结构 关系模型的形式定义和优点 ●关系查询语言和关系运算

6 2.1 关系模型的基本概念 ⚫ 基本术语 ⚫ 关系的定义和性质 ⚫ 关系模型的三类完整性规则 ⚫ ER模型向关系模型的转换规则 ⚫ 关系模型的三级体系结构 ⚫ 关系模型的形式定义和优点 ⚫ 关系查询语言和关系运算 返 回

基本术语(1) 用二维表格表示实体集,用关键码进行数据导 航的数据模型称为关系模型( relational Model)。这里数据导航( data navigation)是 指从已知数据查找未知数据的过程和方法。 工号姓名年龄性别资 4001| Zhang50M2000 4002Li|40F1500 4124Liu35M|2000 5018Wang25M|1000 职工登记表

7 基本术语(1) ⚫ 用二维表格表示实体集，用关键码进行数据导 航的数据模型称为关系模型（relational Model）。这里数据导航(data navigation)是 指从已知数据查找未知数据的过程和方法。 工号 姓名 年龄 性别 工资 4001 Zhang 5 0 M 2000 4002 L i 4 0 F 1500 4124 Liu 3 5 M 2000 5018 Wang 2 5 M 1000 职工登记表

基本术语 在关系模型中,字段称为属丝,字段值称为属 性值,记录类型称为关系模式。记录称为元组 ( tuple),元组的集合称为关系( relation) 或实例( instance)。一般用大写字母A、B 表示单个属性,用大写字母∴、Ⅹ、Y、 Z表示属性集,用小写字母表示属性值,有时也 习惯称呼关系为表或表格,元组为行(row),属 性为列( column)。 ●关系中属性个数称为“元数”( arity),元组 个数为“基数”( cardinality)

8 基本术语 ⚫ 在关系模型中，字段称为属性，字段值称为属 性值，记录类型称为关系模式。记录称为元组 （tuple），元组的集合称为关系（relation） 或实例（instance）。一般用大写字母A、B、 C、… 表示单个属性，用大写字母 …、X、Y、 Z表示属性集，用小写字母表示属性值，有时也 习惯称呼关系为表或表格，元组为行(row)，属 性为列(column)。 ⚫ 关系中属性个数称为“元数”（arity），元组 个数为“基数”(cardinality)

21.1基本术语(3) ●关系模式名是R,关系元数为5,基数为4 般术语 关系模型术语 字段、数据项属性 RABC DTEF 记录类型 关系模式 al b1 c d er 记录1 元组 a2 b2l c2 d 记录2 文 元组2 关 a3 b3 c3 due 记录3件元组3系 a4 b4 c e 记录4 元组4 字段值 属性值 关系模型的术语

9 2.1.1 基本术语(3) ⚫ 关系模式名是R，关系元数为5，基数为4。 R A B C D E a1 b1 c1 d1 e1 a2 b2 c2 d2 e2 a3 b3 c3 d3 e3 a4 b4 c4 d4 e4 一般术语 关系模型术语 字段、数据项 属性 记录类型 关系模式 记录1 元组1 记录2 元组2 记录3 元组3 记录4 元组4 字段值 属性值 关系模型的术语 文 件 关 系

基本术语(4) 关键码(key,简称键)由一个或多个属性组成。 在实际使用中,有下列几种键。 (1)超键( Super key) (2)候选键( Candidate Key) (3)主键( Primary Key) 在职工登记表中,(工号,姓名)是模式的 个超键,但不是候选键,而(工号)是候选 键。在实际使用中,如果选择(工号)作为删 除或査找元组的标志,那么称(工号)是主键 (4)外键( Foreign Key) 10

10 基本术语(4) ⚫ 关键码(key,简称键)由一个或多个属性组成。 在实际使用中，有下列几种键。 （1）超键（Super Key） （2）候选键（Candidate Key） （3）主键(Primary Key) 在职工登记表中，（工号，姓名）是模式的一 个超键，但不是候选键， 而（工号）是候选 键。在实际使用中，如果选择（工号）作为删 除或查找元组的标志，那么称（工号）是主键。 （4）外键（Foreign Key） 返 回