数据库系统概论——关系数据库.ppt

数据库系统概论
An Introduction to Database System
第二章关系数据库
An Introduction to Database System
关系数据库简介

1970年提出关系数据模型
之后,提出了关系代数和关系演算的概念
1972年提出了关系的第一、第二、第三范式
1974年提出了关系的BC范式
An Introduction to Database System
关系数据结构及形式化定义
关系模型三要素:
关系数据结构
关系操作集合
关系完整性约束
关系模型:
用二维表格表示实体集,用关键码进行数据导航的数据模型
An Introduction to Database System
关系数据结构的基本概念
关系
关系模式
关系数据库
An Introduction to Database System
关系
关系是一个属性数目相同的元组的集合
关系模型建立在集合代数的基础上
关系是一种规范化了的二维表格
①关系中每一个属性值均不可分解
②关系中不允许出现重复元组
③由于关系是集合,因此不考虑元组间顺序,即没有行序
④属性在理论上无序,但使用时常习惯考虑列序
An Introduction to Database System
域(Domain)
笛卡尔积(Cartesian Product)
关系(Relation)
关系数据结构的形式化定义
An Introduction to Database System
域
域是一组具有相同数据类型的值的集合
例如:
整数
实数
介于某个取值范围的整数
指定长度的字符串集合
{‘男’,‘女’}
介于某个取值范围的日期
An Introduction to Database System
笛卡尔积
笛卡尔积是域上的一种集合运算
定义:给定一组域D1,D2,…,Dn,这些域中可以有相
同的域。D1,D2,…,Dn的笛卡尔积为:
D1×D2×…×Dn={(d1,d2,…,dn)|diDi,
i=1,2,…,n}
是所有域的所有取值的一个组合,不能重复
An Introduction to Database System
例:给出三个域:
D1=导师集合= { 张清玫,刘逸}
D2=专业集合= { 计算机,信息}
D3=研究生集合={ 李勇,刘晨,王敏}
则D1×D2×D3 =
{(张清玫,计算机,李勇),(张清玫,计算机,刘晨),
(张清玫,计算机,王敏),(张清玫,信息, 李勇),
(张清玫,信息, 刘晨),(张清玫,信息, 王敏),
(刘逸, 计算机,李勇),(刘逸, 计算机,刘晨),
(刘逸, 计算机,王敏),(刘逸, 信息, 李勇),
(刘逸, 信息, 刘晨),(刘逸, 信息, 王敏) }
An Introduction to Database System
元组
笛卡尔积中每一个元素(d1,d2,…,dn)叫作一个n元组或简称元组
分量
笛卡尔积元素(d1,d2,…,dn)中的每一个值di叫作一个分量
An Introduction to Database System