文档介绍：数据库原理与应用《数据库系统概论》第4版王珊萨师煊计算机科学与工程学院第3章关系数据库?关系模型的三个要素?关系的数据结构?关系的操作?关系的完整性约束?关系代数?传统的集合运算?专门的关系运算计算机科学与工程学院关系数据结构及形式化定义?1、关系模型的数据结构—关系?关系:二维表。?属性(字段):二维表中的列。?域:属性的取值范围。?元组(记录):二维表中的行。?关系模式:二维表的结构,由关系名和属性集合表示。?如:学生(学号,姓名,性别,年龄) 计算机科学与工程学院关系数据结构及形式化定义(续) ?1、关系模型的数据结构—关系?候选码(候选关键字):如果一个属性或属性集的值能够唯一表示一个关系的元组而又不包含多余的属性,则称为候选码。一个关系中可以有多个候选码。?主码:当一个关系中有多个候选码时,可以从中选择一个作为主码。每个关系只有一个主码。?学生(学号,姓名,性别,年龄) ?主码的定义应与其实际语义和表设计者的意图有关。计算机科学与工程学院关系数据结构及形式化定义(续) ?2、关系的形式化定义?域:又称值域,是一组具有相同数据类型的值的集合。域中所包含的值的个数称为域的基数。? D1 (导师)={张清枚,刘逸} ? D2 (专业)={计算机专业,信息专业} ? D3 (研究生)={李勇,刘晨,王新} 计算机科学与工程学院关系数据结构及形式化定义(续) ?2、关系的形式化定义?笛卡尔积: ?给定一组域 D1,D2, …,Dn (这些域中可以包含相同的元素)。其笛卡尔积为: ??其中每一个元素(d1,d2, …,dn) 叫做元组,元组中的每一个值 di 叫做一个分量。?基数即笛卡尔积的元组个数。} niDdddddDDDD ii N,..., 2,1,|),... ,, {(... n321321????????? ni imM 1计算机科学与工程学院 D1,D2,D3 的笛卡尔积笛卡尔积是每一个域中各分量组合的集合。可表示为一个二维表,表中的每行对应一个元组,表中的每列对应一个域。计算机科学与工程学院关系是笛卡尔积的有意义的子集,也是一个二维表。 D1,D2,D3 的笛卡尔积计算机科学与工程学院关系数据结构及形式化定义(续) 2、关系的形式化定义关系的子集叫做在域 D1,D2, …,Dn 上的关系,表示为: 其中: R表示关系的名字, n是关系的目或度 n=1 ,单元关系或一元关系 n=2 ,二元关系 n=m ,m元关系关系中的每个元素是关系中的元组,通常用 t表示。 n21DDD????),,,(R n21DDD?计算机科学与工程学院关系数据结构及形式化定义(续) ?3、对关系的限定?关系中每个分量都是不可再分的数据项?同列的数据必须是同类型,来自同一个域?同一个关系中元组不能重复