第2章 关系数据库201109.ppt

An Introduction to Database System 第二章 关系数据库 学习目标 掌握关系数据库中的基本概念 掌握完整性约束 掌握关系运算中的选择、投影、连接 了解其他的关系运算 2.1 关系模型概述 ⒈ 域（Domain） 域是一组具有相同数据类型的值的集合。例: 整数 大于等于0且小于等于100的正整数 长度小于25字节的字符串集合 {0，l} {‘张三’，‘李四’}{‘男’，‘女’} ……… 2. 笛卡尔积（Cartesian Product） 笛卡尔积： 给定一组域D1，D2，…，Dn，这些域中可以有相同的。 D1，D2，…，Dn的笛卡尔积为： D1×D2×…×Dn ＝｛（d1，d2，…，dn）｜di?Di，i＝1，2，…，n｝ 所有域的所有取值的一个组合 不能重复 笛卡尔积实例 笛卡尔积（续) 元组（Tuple） 笛卡尔积中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple）或简称元组(Tuple) (张清玫，计算机专业，李勇)、(张清玫，计算机专业，刘晨)等都是元组 分量（Component） 笛卡尔积元素（d1，d2，…，dn）中的每一个值di叫作一个分量 张清玫、计算机专业、李勇、刘晨等都是分量 （续） D1，D2，…，Dn的笛卡尔积的某个子集才有实际含义 例：表2.1 的笛卡尔积没有实际意义，取出有实际意义的元组来构造关系 关系：SAP(SUPERVISOR，SPECIALITY，POSTGRADUATE) SAP关系可以包含三个元组 ｛ (张清玫，计算机专业，李勇)， (张清玫，计算机专业，刘晨)， (刘逸，信息专业，王敏) } 3. 关系（Relation） 关系定义： D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系，表示为 R（D1，D2，…，Dn） R：关系名 n：关系的目或度（Degree） 关系（续） 关系也是一个二维表 表的每行对应一个元组 表的每列对应一个域 关系的性质 关系（续） 属性 关系中不同列可以对应相同的域 为了加以区分，必须对每列起一个名字，称为属性（Attribute） n目关系必有n个属性 码 码（key） 若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为码。若一个关系中有多个码，每一个码都被称为 候 选 码。 最极端的情况：关系模式的所有属性组是这个关系模式的候选码，称为全码（All-key）。 码(续) 主码 若一个关系有多个候选码，则选定其中一个为主码（Primary key） 主属性 候选码的诸属性称为主属性（Prime attribute） 不包含在任何侯选码中的属性称为非主属性（ Non-Prime attribute） 2.1 关系模型概述 1. 关系数据结构 2.关系操作 3. 关系的完整性约束 实体完整性 参照完整性 用户定义的完整性 反映应用领域需要遵循的约束条件，体现了具体领域中的语义约束 (1) 实体完整性 实体完整性规则（Entity Integrity） 若属性A是基本关系R的主属性，则属性 A不能取空值。 例1：学生（学号，姓名，性别，出生日期，所在系） 例2：学生选课（学号，课程号，成绩） (2) 参照完整性 关系间的引用(续) 例3 学生实体及其内部的领导联系(一对多) 学生（学号，姓名，性别，专业号，年龄，班长） 2)外码（Foreign Key） 3)参照完整性规则 (3) 用户定义的完整性 小结： 提问： 我们在这部分主要讲了哪些内容？ 教材P27--33 2.2关系运算简介 概述 广义笛卡尔积（Extended Cartesian Product） 2.2.1 选择 （Selection） 选择（续） 3) 选择运算是从行的角度进行的运算 选择实例： 投影实例： 2.2.2 投影（Projection） 1）投影运算符的含义 从R中选择出若干属性列组成新的关系 π属性1，属性2，……属性n(R) 例 连接举例： 2.2.3 连接（Join） 连接(续) 等值连接（equijoin） 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S 连接(续) 4）一般的连接操作是从行的角度进行运算。 等值连接举例 自然连接举例 综合举例 QA P44-46页 习题 1. 关系代数（一种抽象的查询语言，用对关系的运算来表达查询） 2. 关系运算的三要素（运算对象、关系运算结果