第2章 关系数据库数学模型.pptVIP

第二章 关系数据库数学模型 内容 关系的数据定义 关系数据结构及形式化定义（集合论角度） 1．域（Domain) 一组具有相同数据类型的值的集合。 例：自然数，实数，英文字母， {张三，吴爱昂，李四，王丽} 关系的数据定义（续I ） 2．笛卡尔积（Cartesian Product)：给定一组域D1,D2,…，Dn，这些域中可以有相同的，则D1,D2,…，Dn的笛卡尔积为： D1 x D2 x…x Dn ={(d1,d2,…,dn) | di∈Di, i=1,2,…,n} 其中， (d1,d2,…,dn) --------n元组(n-度) di--------元组的每一分量（Component) Di为有限集时，其基数为mi，则卡积的基数为M=m1*m2*…*mn 关系的数据定义（续I I ） 例：若 A={a, b}, B={1, 2, 3} ，则 A x B = {（a,1), (a,2), (a,3), (b,1), (b,2), (b,3) } 从每一集合中抽一个元素做组合；（有序） 卡积没有交换率； 亦可看成是一个二维表；基数即二维表的行数，集合元素的个数。 故上述AxB卡积的6个元组可以排成，也可排成右表。 例：若给出3个域，D1为教师，D2为学生，D3为课程，D1={赵一，王五}，D2={张三，李四}，D3={软件工程学，数据库原理}， 则D1、D2、D3的笛卡尔积为： 关系的数据定义（续I I I ） 3．关系 D1 x D2 x…x Dn的子集叫做在域D1,D2,..Dn上的关系。 表示为： R（D1，D2，…，Dn) 其中，R为关系名；n为关系的度或目。 　关系为笛卡尔积的有限子集，也为二维表，表的每一行对应一个元组，每一列对应于一个域。不同的列用不同的名字来区分，称为属性。n目关系有n个属性。 一般来说，一个关系只取笛卡尔积的子集才具有意义。 关系数据库的一些基本概念 关系：由行和列组成的二维表。 元组：表中的一行，记录。 属性：表中的一列，字段。 域（Domain）:属性（字段）的取值范围。 关系模式：关系名（属性1，属性2，…, 属性n） 或 表名（字段1，字段2，…, 字段n）。 关键字（Key）:某个或某几个字段，可以唯一确定一条记录，就成为本关系的关键字。或者说，对于某个关系，能够唯一地确定其它属性(字段)值的属性(字段)组称为关键字。 关系模型 关系数据结构 关系操作集合 关系完整性约束 关系数据结构 单一的数据结构——关系 ，二维表（行列），实体及其联系都用关系表示。 关系的描述称为关系模式，它定义了把数据装入数据库的逻辑格式。其格式： 关系名（属性1，属性2，…, 属性n） 或 表名（字段1，字段2，…, 字段n）。 关系操作 查询： 1）选择Select；2）投影Project； 3）连接Join； 4）除Divide； 5）并Union； 6）交Intersection； 7）差Difference； 编辑（更新）： 1）增加Insert； 2）删除Delete； 3）修改Update； 关系模型的完整性 实体完整性 参照完整性 —— 以上两种由DBMS保证 用户自定义完整性 1. 实体完整性 实体完整性规则（Entity Integrity）：基本关系的主键属性不能取空值，空值是没有定义的值。 关系模型必须遵守实体完整性规则的原因： 实体完整性规则是针对基本关系而言的。 现实世界中的实体和实体间的联系都是可区分的，即它们具有某种唯一性标识。 关系模型中以主键作为唯一性标识。 主键中的属性即主属性不能取空值。 注意： 实体完整性规则规定基本关系的所有主属性都不能取空值。 例： 1.学生（学号，姓名，年龄，民族，籍贯） “学号”为主码，则“学号”属性不能取空值。 2.成绩（学号，课程号，分数） “学号、课程号”为主码，则两个属性都不能取 空值。 2. 参照完整性 参照完整性与关系之间能否正确地进行联系有关。外键起了重要作用。 定义：设X是基本关系R的一个属性集，但不是关系R的键。但在另一个基本关系S中，X是键，则称X是基本关系R的一个外键。 在两个关系建立联系时，外键提供了一个桥梁。 对外键的要求： 或者取空值（X的每个属性值均为空值） 或者等于S中某个元组的主码值。 例1 专业与学生间的一对多联系 学生（学号，姓名，性别，专业号，年龄） 　专业（专业号，专业名） 例2 课程之间的多对