《(4.1.1)--2.4关系数据结构-课件》由会员分享,可在线阅读,更多相关《(4.1.1)--2.4关系数据结构-课件(23页珍藏版)》请在金锄头文库上搜索。
1、数 据 库 系 统 概 论数 据 库 系 统 概 论Database SystemDatabase System第二章第二章 数据模型数据模型数据模型数据模型1 1概念模型概念模型2 2数据模型的组成要素数据模型的组成要素3 34 48 8选择、投影运算6 6连接运算7 7传统集合运算5 5ISBN号书名行:一个对象各个方面的特征主编出版社列:对象某一方面的特征978126784597816786769781765980数据库系统数据库数据库应用王伟陈瑾郑志浩清华大学出版社高等教育出版社电子工业出版社2.4 关系数据结构ISBN号读者姓名 借阅日期 图书97812678459781678676
2、9781765980程丽程丽张坤 2016-1-297817659802016-4-62016-3-82017-1-2魏明 读者 二维表格反映了对象之间的联系2.4 关系数据结构关系模型的数据结构是一张扁平的二维表关系模型的数据结构是单一的关系关系模型建立在集合代数的基础上实体以及实体间的联系均用二维表来表示2.4 关系数据结构域:一组具有相同数据类型的值的集合笛卡尔积:域上的一种集合运算0,1 男,女 0-100的整数给定一组域D1,D2,Dn,允许其中某些域是相同的。D1,D2,Dn的笛卡尔积为:D1D2Dn (d1,d2,dn)diDi,i1,2,n 笛卡尔积-概念 2.4 关系数据结构
3、D1=图书集合Book=C#程序设计,VB程序设计,Java程序设计D2=读者集合Reader=程丽,张坤D3=图书管理员集合Manager=张清琳,王敏浩 笛卡尔积-举例2.4 关系数据结构则D1D2Dn=(C#程序设计,程丽,张清琳),(VB程序设计,程丽,张清琳), (Java程序设计,程丽,张清琳), (C#程序设计,张坤,张清琳), (VB程序设计,张坤,张清琳),(Java程序设计,张坤,张清琳), (C#程序设计,程丽,王敏浩),(VB程序设计,程丽,王敏浩), (Java程序设计,程丽,王敏浩), (C#程序设计,张坤,王敏浩), (VB程序设计,张坤,王敏浩),(Java程序
4、设计,张坤,王敏浩) 笛卡尔积-举例2.4 关系数据结构笛卡尔积笛卡尔积D1D2Dn (d1,d2,dn)diDi,i1,2,n元组:每一个元素(d1,d2,dn)分量:元素中的每一个值di基数:一个域允许的不同取值个数。域Di为有限集,基数为mi笛卡尔积的基数:M= 笛卡尔积-概念 2.4 关系数据结构则D1D2Dn=(C#程序设计,程丽,张清琳),(VB程序设计,程丽,张清琳), (Java程序设计,程丽,张清琳), (C#程序设计,张坤,张清琳), (VB程序设计,张坤,张清琳),(Java程序设计,张坤,张清琳), (C#程序设计,程丽,王敏浩),(VB程序设计,程丽,王敏浩), (J
5、ava程序设计,程丽,王敏浩), (C#程序设计,张坤,王敏浩), (VB程序设计,张坤,王敏浩),(Java程序设计,张坤,王敏浩) 笛卡尔积-举例2.4 关系数据结构元组分量12个元组列成一个二维表表中每行表示一个元组表中每列对应一个域 笛卡尔积-表示2.4 关系数据结构关系:笛卡尔积的有限子集域:一组具有相同数据类型的值的集合笛卡尔积: 域上的一种集合运算0,1 男,女 0-100的整数给定一组域D1,D2,Dn,允许其中某些域是相同的。D1,D2,Dn的笛卡尔积为:D1D2Dn (d1,d2,dn)diDi,i1,2,nD1D2Dn的子集叫作在域D1,D2,Dn上的关系,表示为R(D1
6、,D2,Dn) 关系-概念2.4 关系数据结构属性:每列的名字候选码:能够唯一地标识一个元组的某一属性组的值(其子集不能)关系:关系:D1D2Dn 的子集的子集2.4 关系数据结构 关系-概念图书关系ISBNBookNameAuthor9781267845数据库王伟9781678676数据库系统陈瑾9781765980数据库应用郑志浩候选码2.4 关系数据结构 关系-举例属性学号姓名身份证号性别专业2017090101李丽梅41289019980812002女计算机2017090102李晨41189019980211011男计算机2017090201王晨洋41332919981101002女软
7、件2017090202陈江浩41130119991212011男软件2017090203李晨41238919990606012女软件候选码候选码学生关系2.4 关系数据结构 关系-举例属性:每列的名字候选码:能够唯一地标识一个元组的某一属性组的值(其子集不能)主码:多个候选码中选定的一个关系:关系:D1D2Dn 的子集的子集2.4 关系数据结构 关系-概念学号姓名身份证号性别专业2017090101李丽梅41289019980812002女计算机2017090102李晨41189019980211011男计算机2017090201王晨洋41332919981101002女软件201709020
8、2陈江浩41130119991212011男软件2017090203李晨41238919990606012女软件候选码 (主码)候选码学生关系2.4 关系数据结构 关系-举例学号课程号成绩2017090101C1892017090101C2762017090101C3922017090202C2922017090203C378成绩关系候选码 (主码)2.4 关系数据结构 关系-举例属性:每列的名字主属性:候选码中的诸属性非主属性:不包含在任何候选码中的 属性候选码:能够唯一地标识一个元组的某一属性组的值(其子集不能)主码:多个候选码中选定的一个关系:关系:D1D2Dn 的子集的子集2.4 关系
9、数据结构 关系-概念学号课程号成绩2017090101C1892017090101C2762017090101C3922017090202C2922017090203C378 非主属性候选码(主码)成绩关系2.4 关系数据结构 关系-举例主属性外码:设F是基本关系R的一个或一组属性,它不是R的码,KS是基本关系S的主码,如果F与KS相对应,则F称为R的外码。并称关系R为参照关系,关系S为被参照关系。关系:关系:D1D2Dn 的子集的子集2.4 关系数据结构 关系-概念学号姓名身份证号性别专业2017090101李丽梅41289019980812002女计算机2017090102李晨41189019980211011男计算机2017090201王晨洋41332919981101002女软件2017090202陈江浩41130119991212011男软件2017090203李晨41238919990606012女软件学生关系学号课程号成绩2017090101C1892017090101C2762017090101C3922017090202C2922017090203C378 成绩关系(被参照关系)(参照关系)主码 外码2.4 关系数据结构 关系-举例关系模型建立在集合代数基础上关系数据结构是二维表笛卡尔积是域上的集合运算关系是笛卡尔积的有限子集