互联网数据库讲义2.doc

第二章 关系数据库简介 【学习要求】 通过本章的学习，考生应了解关系模型的概念，掌握关系模型的构成，理解关系代数的两类运算以及关系演算的两类演算语言。 【重点、难点】 （一）关系数据结构和关系完整性 （二）集合运算 （三）关系演算语言 【主要内容】 关系数据库是目前最流行的数据库。关系模型的三要素：关系数据结构、关系操作集合、关系完整性约束。 一、关系数据结构 在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。在用户看来，关系模型中数据的逻辑结构是一张二维表。（只有表这一种数据结构） 1、相关术语 域：是一组具有相同数据类型的值的集合。在关系中用域表示属性的取值范围。 属性：关系中的每列起一个名字，称为属性。 元组：关系中的每一行，称为一个元组，对应于概念模型的一个实体。 候选码：关系中能唯一地标识一个元组的某一属性或属性组 主属性：候选码中的属性。 主码(Primary key)：从候选码中选定一个作主码。 外码（外键）：设F是关系R中的一个或一组属性，但不是R的主码，F与关系S中的主码相对应，则称F是关系S的外码。 [注意：外码可以与相应的主码不同名，但为了识别，尽量同名] 关系模式：关系的描述。它可以形式化地表示为：R(U, D, DOM, F)。其中：R为关系名，U为组成该关系的属性的集合，D为属性组U中所有属性的域，Dom为属性向域的映像集合，F为属性间数据依赖关系的集合（F在第四章再讨论）。一般简记为：R(U)。有n个属性的关系叫n目关系。 关系数据库的型：也叫关系数据库模式，是对关系数据库的描述，是关系模式的集合。 关系数据库的值也称为关系数据库，是关系的集合。 关系可以有三种类型：基本关系（通常又称为基本表或基表）、查询表和视图表（虚表）。 关系是一张二维表，是元组的集合，关系模式指出了这个元组集合的结构。关系模式是型，是对关系的描述，关系模式是静态的、稳定的，关系是值，是动态的、随时间不断变化的(因为关系操作在不断地更新着数据库中的数据) ；关系是关系模式在某一个时刻的状态或内容。但在实际当中，人们常常把关系模式和关系都称为关系。 2、关系的性质 列是同质的（Homogeneous），即每一列中的分量同一类型的数据，来自同一个域。 不同的列可出自同一个域，称其中的每列为一个属性，不同的属性要给予不同的属性名。 列的顺序无所谓，即列的次序可以任意交换。 行的顺序无所谓，即行的次序可以任意交换。 任意两个元组不能完全相同。 分量必须取原子值，即每一个分量都必须是不可分的数据项。 (关系模型要求关系必须是规范化的，即要求关系模式必须满足一定的规范条件。这些规范条件中最基本的一条就是，关系的每一个分量必须是一个不可分的数据项。) 二、关系操作 关系操作采用集合操作方式，即操作的对象和结构都是集合。关系模型给出了关系操作能力，但不对RDBMS语言给了具体的语法要求。 关系代数语言 例如ISBL（用对关系的运算来表达查询） 关系演算语言 （用数理逻辑中的谓词演算来表达查询要求） 元组关系演算语言 例如ALPHA，QUEL 域关系演算语言 例如QBE 注：关系代数、元组关系演算和域关系演算三种语言在表达能力上是完全等价的。均是抽象的查询语言。 具有关系代数和关系演算双重特点的语言 例如SQL 关系数据语言的共同特点是：语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。 关系操作的特点: 一次一集合（set-at-a-time）的操作方式。 存取路径对用户透明 1、关系代数 任何一种运算都是将一定的运算符作用于一定的运算对象上，得到预期的运算结果。因些，运算对象、运算符、运算结果是运算的三大要素。 关系代数的运算对象是关系，运算结果也为关系。运算符有集合运算符、专门的关系运算符，比较运算符和逻辑运算符用来辅助专门的关系运算符进行操作。 ①传统的集合运算：（举例说明,P38） 并（RUS）：由属于R或属于S的元组组成 交（R∩S）：由既属于R又属于S的元组组成 差（R-S）：由属于R但不属于S的元组组成 广义笛卡儿积（R×S）：若R为n1目关系，m1个元组；S为n2目关系，m2个元组，则结果是(n1+n2)目关系，有(m1×m2)个元组，它们是关系R的每一个元组与关系S的每一个元组的任意组合。 注意：并、交、差运算要求：二个关系R与S必须具有相同目数（即它们都有相同个属性），且相应的属性取自同一个域。 ②专门的关系运算：（举例说明,p39-43） 选择σF（R）：在关系R中选择满足条件F的元组。 投影πA（R）：从关系R中选择出若干属性列 连接 ：从关系R和S的笛卡儿积中选取满足一定条件（）的元组。当为”=”号时，叫做等值连接，结果中去掉