复旦大学：《数据库系统教程》电子教案（PPT教学课件）第2章 关系模型和关系运算理论

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

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

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

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

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

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

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

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

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

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

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

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

基本术语(1) ●定义21用二维表格表示实体集,用关键码进行数据导 航的数据模型称为关系模型( relational model)。这里 数据导航( data navigation)是指从已知数据查找未知数 据的过程和方法。 工号 姓名 年龄 性别 工资 4001 Zhang 2000 4002 MFMM 1500 4124 liu 055 2000 5018 wan 1000 图2.1职工登记表

基本术语(1) ⚫ 定义2.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 图2.1 职工登记表

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

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

基本术语(3) ●关系元数为5,基数为4 一般术语 关系模型术语 字段、数据项 属性 R DE 记录类型 关系模式 cI d el 记录1 元组1 a: 记录2 元组2 记录3 元组3 记录4 元组4 字段值 属性值 图2.2关系模型的术语

基本术语(3) ⚫ 关系元数为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 字段值 属性值 图2.2 关系模型的术语

基本术语(4) ●关键码(key,简称键)由一个或多个属性组成。在实际 使用中,有下列几种键, (1)超建( super Key) (2)候选键 (candidate key (3)主键( primary Key)在图2.1中,(工号,姓名) 是模式的一个超键,但不是候选键,而(工号)是候选 键。在实际使用中,如果选择(工号)作为删除或査找 元组的标志,那么称(工号)是主键。 (4)外键( foreign Key) 返

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