《第11章关系数据库基本原理.pptVIP

第11章 关系数据库基本原理 本章内容 11.1 关系运算 11.2 关系规范化 11.3 数据库的设计方法 11.1 关系运算 关系数据库基本概念 定义：关系数据库就是一些相关的二维表和其他数据库对象的集合。 在这个定义中明确，关系数据库中的所有信息都存储在二维表格中；一个关系数据库可能包含多个表；除了这种二维表外，关系数据库还包含一些其他对象，如视图等。 关系模型的基本概念: 1．关系 一个关系就是一张二维表，通常将一个没有重复行、重复列的二维表看成一个关系，每个关系都有一个关系名。 2．元组 二维表的每一行在关系中称为元组(Tuple)。一行描述了现实世界中的一个实体，或者描述了不同实体间的一种联系。 3．属性 二维表的每一列在关系中称为属性(Attribute)，每个属性都有一个属性名，各个属性的取值称为属性值。每个属性有一定的取值范围，称为值域。 4．关键字 ????关系中能惟一区分、确定不同元组的属性或属性组合，称为该关系的一个关键字。关键字又称为键或码(Key)。 5．外部关键字 如果关系中某个属性或属性组合并非关键字，但却是另一个关系的主关键字，则称此属性或属性组合为本关系的外部关键字或外键(Foreign Key)。在关系数据库中，用外部关键字表示两个表间的联系。 关系模型的完整性约束 实体完整性 所谓实体完整性，就是一个关系模型中的所有元组都是惟一的，没有两个完全相同的元组，也就是一个二维表中没有两个完全相同行，也称为行完整性。 域完整性 域完整性就是对表中列数据的规范，也称列完整性，用于限制列的数据类型、格式以及取值范围。 参照完整性 当一个数据表中有外部关键字(即该列是另外一个表的关键字)时，外部关键字列的所有值，都必须出现在其所对应的表中，这就是参照完整性的含义 。 用户定义完整性 关系的数学定义 1．集合 集合没有严格的形式定义，一般说来，集合是与某一研究过程相关的一类对象的整体，这些对象称为集合的元素。 2．元组 几个元素组成的一个有序组称为一个元组，通常元组用圆括号括起来的一些元素表示，元素间使用逗号分隔。 例如(3，5，6)和(E001,钱达理,男,东风路78号)是元组的例子。 在关系数据库中，可以把一个表的每一行看作一个元组。 3．集合的笛卡尔乘积 设A1、A2、…、An为任意集合，A1、A2、…、An的笛卡尔乘积记做：A1×A2×…×An,并且定义D= A1×A2×…×An ={(a1，a2，…，an)|ai∈Ai，i=1，2，…，n}，其中(a1，a2，…，an)是一个元组，它的每个元素ai取自对应的集合Ai。 例如，设A={1，2}，B={a，b}，则A×B={(1，a)，(1，b)，(2，a)，(2，b)}。 4．关系 关系是一个集合，其组成元素是元组而不是组成元组的元素。 关系运算 对二维表格进行运算的机制。 1．并 设A、B同为n元关系，则A、B的并也是一个n元关系，记作A∪B。 2．交 设A、B同为n元关系，则A、B的交也是一个n元关系，记作A∩B。A∩B包含了所有同属于A、B的元组。 3．差 设A、B同为n元关系，则A、B的差也是一个n元关系，记作A-B。A-B包含了所有属于A但不属于B的元组。 传统的集合运算 并 交 差 广义笛卡尔积 1. 并（Union） R和S 具有相同的属性个数 相应的属性取自同一个域 R∪S 由属于R或属于S的元组组成 R∪S = { t|t ? R∨t ?S } 并(续) 2. 交（Intersection） R和S 具有相同的属性个数 相应的属性取自同一个域 R∩S 由既属于R又属于S的元组组成 R∩S = { t|t ? R∧t ?S } 交 (续) 3. 差（Difference） R和S 具有相同的属性个数 相应的属性取自同一个域 R - S 由属于R而不属于S的所有元组组成 ?R -S = { t|t?R∧t?S } 差(续) 4. 广义笛卡尔积（Extended Cartesian Product） R n目关系，k1个元组 S m目关系，k2个元组 R×S 列：（n+m）列的元组的集合 元组的前n列是关系R的一个元组 后m列是关系S的一个元组 行：k1×k2个元组 R×S = {tr ts |tr ?R ∧ ts?S } 广义笛卡尔积 (续) 专门的关系运算 选择 投影 连接 除 1. 选择（Selection） 选择针对单个关系中的数据进行操作，属于一元运算符，是指从关系中选择若干行。 例如，可以使用选择操作符（σ）从学生关系S中选择出那些年龄大于19岁的学生。该查询可以用如下的表达式来表示：