文档介绍：该【数据库系统概论第五版 】是由【niuwk】上传分享，文档一共【114】页，该文档可以免费在线阅读，需要了解更多关于【数据库系统概论第五版 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。关系数据库简介
1970年提出关系数据模型
,“ARelationalModelofDataforLarge
SharedDataBanks”,《Communicationofthe
ACM》,1970
之后,提出了关系代数和关系演算的概念
1972年提出了关系的第一、第二、第三范式
1974年提出了关系的BC范式
第1页/共114页
第二章关系数据库
*关系演算
第2页/共114页
第3页/共114页
单一的数据结构----关系
现实世界的实体以及实体间的各种联系均用关系来表示
逻辑结构----二维表
从用户角度,关系模型中数据的逻辑结构是一张二维表
建立在集合代数的基础上
第4页/共114页
关系(续)
(Domain)
(CartesianProduct)
(Relation)
第5页/共114页
(Domain)
域是一组具有相同数据类型的值的集合。例:
整数
实数
介于某个取值范围的整数
指定长度的字符串集合
{‘男’,‘女’}
……………..
第6页/共114页
(CartesianProduct)
笛卡尔积
给定一组域D1,D2,…,Dn,允许其中某些域是相同的。
D1,D2,…,Dn的笛卡尔积为:
D1×D2×…×Dn=
{(d1,d2,…,dn)|diDi,i=1,2,…,n}
所有域的所有取值的一个组合
不能重复
第7页/共114页
笛卡尔积(续)
元组(Tuple)
笛卡尔积中每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组
(张清玫,计算机专业,李勇)、
(张清玫,计算机专业,刘晨)等都是元组
分量(Component)
笛卡尔积元素(d1,d2,…,dn)中的每一个值di叫作一个分量
张清玫、计算机专业、李勇、刘晨等都是分量
第8页/共114页
笛卡尔积(续)
基数(Cardinalnumber)
若Di(i=1,2,…,n)为有限集,其基数为mi(i=1,2,…,n),则D1×D2×…×Dn的基数M为:
笛卡尔积的表示方法
笛卡尔积可表示为一张二维表
表中的每行对应一个元组,表中的每列对应一个域
第9页/共114页
笛卡尔积(续)
例如,给出3个域:
D1=导师集合SUPERVISOR={张清玫,刘逸}
D2=专业集合SPECIALITY={计算机专业,信息专业}
D3=研究生集合POSTGRADUATE={李勇,刘晨,王敏}
D1,D2,D3的笛卡尔积为
第10页/共114页