文档介绍：数据库系统概论
主讲人:张敏灵
Email: ******@hhu.
URL: ./pweb/zhangml/
第二章关系数据库
关系数据结构及形式化定义
关系数据库的提出
奠基性论文
E. F. Codd. A Relational Model of Data for Large
Shared Data Banks. 《Communications of the ACM》,
1970, 13(6): 377-387.
之后,提出了关系代数和关系演算的概念
1972年提出了关系的第一、第二以及第三范式
1974年提出了关系的BC范式(Boyce&Codd)
关系数据结构
从DBMS的角度看
只包含单一的数据结构——关系
数据结构虽然简单,但却能够表达丰富的语义
现实世界的实体
实体间的各种联系
从用户的角度看
数据的逻辑结构——二维表
基于集合代数形式化定义
域(Domain)
一组具有相同数据类型的值的集合
自然数
整数
{0,1}
字符串的集合(. 长度小于25 Bytes)
05级数学一班全体同学
河海大学计信院全体教师
……
笛卡尔积(Cartesian Product)
给定域D1;D2;:::;Dn(域可以相同),D1;D2;:::;Dn
的笛卡尔积为:
D1 £ D2 £ :::;£Dn =
f(d1;d2;:::;dn)jdi 2 Di;i=1; 2 :::;ng
每一个元素(d1;d2;:::;dn) 称为n 元组,或简称元组(Tuple)
元组中的每个值di ponent)
所有域的所有取值的组合
上述各个域可以相同,如D2 与D3 均为整数域
笛卡尔积(Cartesian Product)
例: D1 =Supervisor(导师集合)={张清玫,刘逸}
D2 =Speciality(专业集合)={计算机专业,信息专业}
D3 = Postgraduate (研究生集合)={李勇,刘晨,王敏}
D1 £ D2 £ D3 = f
(张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨)
(张清玫,计算机专业,王敏),(张清玫,信息专业,李勇)
(张清玫,信息专业,刘晨),(张清玫,信息专业,王敏)
(刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨)
(刘逸,计算机专业,王敏),(刘逸,信息专业,李勇)
(刘逸,信息专业,刘晨),(刘逸,信息专业,王敏)}
笛卡尔积(Cartesian Product)
笛卡尔积的基数(Cardinal number)
若Di(i =1; 2;:::;n) 为有限集,其基数为mi(i =1; 2;:::;n) ,
则的基数为:D1 £ D2 £ :::;£Dn M
Yn
M = mi
i=1
D1 =Supervisor(导师集合)={张清玫,刘逸}
D2 =Speciality(专业集合)={计算机专业,信息专业}
D3 = Postgraduate (研究生集合)={李勇,刘晨,王敏}
jD1 £ D2 £ D3j =2£ 2 £ 3=12
笛卡尔积(Cartesian Product)
二维表表示:每一行对应一个元组,每一列对应一个域
D1;D2;D3 的笛卡尔积
SUPERVISOR SPECIALITY POSTGRADUATE
张清玫计算机专业李勇
张清玫计算机专业刘晨
张清玫计算机专业王敏
张清玫信息专业李勇
张清玫信息专业刘晨
张清玫信息专业王敏
刘逸计算机专业李勇
刘逸计算机专业刘晨
刘逸计算机专业王敏
刘逸信息专业李勇
刘逸信息专业刘晨
刘逸信息专业王敏