笛卡尔积 在计算机中的应用,Dn的笛卡尔积为D1D同济大学@计算机基础教研室.PPT...

Dn的笛卡尔积为D1D同济大学@计算机基础教研室

第2章 关系数据库 本章重点介绍: 关系模型的基本概念 关系代数(难点) 2.1 关系数据库应用实例 2.1 关系数据库应用实例 2.1 关系数据库应用实例 2.1 关系数据库应用实例 2.2 关系模型概述 1.关系(Relation)：一个满足某些约束条件的二维表。 2. 属性(Attribute)：表中的每列称为一个属性，每个属性必须有唯一的属性名。 3.元组(tuple): 表中的每行称为一个元组。 4.域(domain)：属性的取值范围。 5.度或目(Degree):一个关系中属性的个数。 6.基数：一个关系中元组的个数。 2.2.1 关系模型的基本术语 7. 超键(Superkey)：一个关系中能唯一标识每个元组的某个或某组属性。 例如：学生(学号, 姓名, 性别, 年龄, 班级) 超键有：学号、 (学号, 姓名)、 (学号, 姓名, 性别)、 (学号, 姓名, 性别, 年龄)、 (学号, 姓名, 性别, 年龄, 班级) 是不是很多？其实只要“学号”一个属性就能唯一标识了，加上其他属性都是多余的。这就引入了候选键的概念。 2.2.1 关系模型的基本术语 8. 候选键(Candidate key)：一个关系中能唯一标识每个元组的最小的属性集。 例如：学生(学号, 姓名, 性别, 年龄, 班级) 选课(学号，课号，成绩) 指导(导师，专业，研究生)候选键 ? 一个导师可以指导多个研究生，一个导师属于一个专业，一个专业可以有多个导师和学生。 一个关系中候选键可以有多个。 2.2.1 关系模型的基本术语 9. 主键(Primary key)：在一个关系的候选键中选定一个为主键。 主键中的属性称为主属性。不包含在任何候选键中的属性称为非主属性。 最简单的情况，候选键只包含一个属性，最极端的情况，一个关系的所有属性构成这个关系的候选键，称为全键。 2.2.1 关系模型的基本术语 10. 外键(Foreign key)： F为关系R中的属性组，它不是R的主键，但它与另一个关系S的主键Ks相对应，则称F为关系R的外键。R为参照关系，S为被参照关系。关系R和S可以是相同的。 例： 职工—部门数据库 ： 职工(工号，姓名，性别，部门号) 部门(部门号，部门名，负责人，电话) 2.2.1 关系模型的基本术语 11. 关系数学定义 域：是一组具有相同数据类型的值的集合。 例：整数、小数点后保留2位的实数、性别集合{“男”、“女”}。 2.2.1 关系模型的基本术语 笛卡尔积(Cartesian Product) 定义：给定一组域D1,D2,…,Dn，这些域可以有相同的。D1,D2,…,Dn的笛卡尔积为： D1?D2?…?Dn= {(d1, d2, … , dn) | di?Di , i=1 ,2, …, n} 其中，每一个元素(d1,d2,… ,dn)叫作一个n元组(n-tuple)或元组。元组中的每一个值di叫作一个分量。 2.2.1 关系模型的基本术语 2.2.1 关系模型的基本术语 关系 定义：D1?D2?…?Dn的子集叫做在域D1, D2, …, Dn上的关系，表示为： R(D1,D2,…,Dn) R为关系的名字，n为关系的目或度。 关系是笛卡尔积的子集，所以关系也是一个二维表。表的每一行对应一个元组，表的每一列对应一个域，由于域可以相同，为了加以区别，必须对每列起一个名字，称为属性 2.2.1 关系模型的基本术语 例如 有两个集合D1和D2，这里D1={2，4}，D2={1，3，5}。 这两个集合的笛卡尔积为： D1×D2= {(2,1)，(2,3)，(2,5)，(4,1)，(4,3)，(4,5)} 这个笛卡尔积的任何子集都是一个关系。例如可以产生下列关系： R={(2,1)，(4,1)} 可以用二维表表示： 2.2.2 数据模型三要素 任何数据模型都由三个基本要素构成：数据结构、数据操作、数据完整性约束。 关系模型由关系数据结构、关系操作集合、关系完整性约束三部分构成。 2.2.2 数据模型三要素 2.关系操作—关系操作集合 (1)关系的操作是集合操作。主要包括： 选择(Select)、投影(Project)、 连接(Join)、除(Divide)、 并(Union)、交(Intersection)、 差(Difference)、广义笛卡尔积 用这8种操作可以完成对数据库的插入、删除、修改、查询操作。 2.2.2 数据模型三要素 (2).关系操作的特点：一次一集合(set—at—a time)方式，而非关系数据库的