数据库原理与应用课件作者沈克水刘肃平第2章节-关系数据库.ppt

第2章 关系数据库 本章要点 本章介绍关系数据库的基本概念，包括关系数据结构、关系数据库操作及关系数据库完整性等内容，重点介绍抽象的关系代数与基于关系演算的ALPHA语言。 2.1 关 系 模 型 关系模型由关系数据结构、关系操作集合和关系完整性约束3部分组成。 1．关系数据结构 2．关系操作集合 关系模型中常用的关系操作包括选择（select）、投影（project）、连接（join）、除（divide）、并（union）、交（intersection）、差（difference）等查询（query）操作和增加（insert）、删除（delete）、修改（update）等更新操作两大部分。查询能力是其中最主要的部分。 因此，关系数据语言可以分成3类。 （1）关系代数：用对关系的集合运算表达查询要求，例如ISBL。 （2）关系演算：用谓词表达查询要求，可分为两类。①元组关系演算：谓词变元的基本对象是元组变量，例如APLHA、QUEL。②域关系演算：谓词变元的基本对象是域变量，例如QBE。 （3）关系数据语言，例如SQL。 3．关系完整性约束 实体完整性、参照完整性和用户自定义的完整性。 2.2 关系数据结构及形式化定义 2.2.1 关系 1．域（Domain） 定义2.1 域是一组具有相同数据类型的值的集合，又称为值域（用D表示）。域中所包含的值的个数称为域的基数（用m表示）。在关系中就是用域来表示属性的取值范围的。 2．笛卡尔积（Cartesian Product） 定义2.2 给定一组域D1，D2，…，Dn（这些域中可以包含相同的元素，即可以完全不同，也可以部分或全部相同），D1，D2，…，Dn的笛卡尔积为 D1?D2?…?Dn=｛（d1，d2，…，dn）｜di∈Di，i=1，2，…，n｝ 由定义可以看出，笛卡尔积也是一个集合。其中： （1）其中每一个元素（d1，d2，…，dn）叫做一个n元组（n-tuple），或简称为元组（Tuple）。但元组不是di的集合，元组由di按序排列而成。 （2）元素中的每一个值di叫做一个分量（Component）。分量来自相应的域（di∈Di）。 （3）若Di（i=1，2，…，n）为有限集，其基数（Cardinal number）为mi（i=1，2，…，n），则D1?D2?…?Dn的基数为n个域的基数累乘之积，即M= （4）笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。 3．关系（Relation） 定义2.3 D1?D2?…?Dn的任一子集叫做在域D1, D2,…, Dn上的关系，用R(D1, D2,…, Dn)表示。 关系中的每个元素是关系中的元组，通常用t表示。 关系是笛卡尔积的子集，所以关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个唯一的名字，称为属性（Attribute）。n目关系必有n个属性。 若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码（Candidate key），关系至少含有一个候选码。 若一个关系有多个候选码，则选定其中一个为主控使用者称为主码（Primary key）。候选码中的诸属性称为主属性（Prime attribute），不包含在任何候选码中的属性称为非码属性（Non-key attribute）。 在最简单的情况下，候选码只包含一个属性。在最极端的情况下，关系模式的所有属性组是这个关系模式的候选码，称为全码（All-key）。 关系中的每个元素是关系中的元组，通常用t表示。 关系是笛卡尔积的子集，所以关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个唯一的名字，称为属性（Attribute）。n目关系必有n个属性。 若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码（Candidate key），关系至少含有一个候选码。 若一个关系有多个候选码，则选定其中一个为主控使用者称为主码（Primary key）。候选码中的诸属性称为主属性（Prime attribute），不包含在任何候选码中的属性称为非码