Ch.02 关系数据库.pptVIP

第二章 关系数据库 数据库系统概论（第三版） 萨师煊 王珊 高等教育出版社 2000.2 2.1 关系模型概述 关系数据库系统是支持关系模型的数据库系统 关系模型由三部分组成 关系数据结构—数据库中的数据对用户来说是表（关系），并且只是表 关系完整性约束—数据库中的表满足一定的完整性约束 关系操作集合—用户可以使用用于表操作的操作符 关系操作 关系模型所给出的关系操作能力不针对具体DBMS给出的语法要求 关系操作包括查询和更新 查询中的选择、投影和连接最重要 选择操作是从表中提取特定的几行 投影操作是从表中提取特定的几列 连接操作是根据某一列的值将两个表连接起来 举例说明几种关系操作 关系操作的特点 三种操作的每个结果都是一个表。这是关系系统的闭包特性 — 一个操作的输出能变成另一个的输入 一个操作的输出是一个表，这是从概念视图的角度来说的 操作是一次集合操作方式。集合处理能力是关系系统区别于其他系统的一个重要特征 2.2 关系数据结构及形式化定义 结构化术语 关系、元组、属性、主码 势（cardinality）：元组的数目 度（degree）：属性的数目 域（domain）： 定义2.1 域是一组具有相同数据类型的值的集合，关系中属性的值取自域。 2.2.1 关系 笛卡尔积（Cartesian Product） 定义2.2 给定一组域D1, D2, … Dn 。则D1, D2, … Dn的笛卡尔积为： D1 × D2 × …× Dn = {(d1, d2, … dn ) | di∈ Di , i=1, 2, …, n } 其中每一个元素(d1, d2, … dn ) 叫作一个n元组或简称元组。 元素中的每一个值di叫作一个分量 笛卡尔积可以表示为一个二维表 D1 =导师集合SUPERVISOR = 张清玫，刘逸 D2 = 专业集合SPECIALITY = 计算机专业，信息专业 D3 = 研究生集合POSTGRADUATE = 李勇，刘晨，王敏 则D1 ， D2 ， D3 的笛卡尔积为： D1 × D2 × D3 = {（张清玫，计算机专业，李勇），（张清玫，计算机专业，刘晨），（张清玫，计算机专业，王敏），（张清玫，信息专业，李勇）， （张清玫，信息专业，刘晨），（张清玫，信息专业，王敏）， （刘逸，计算机专业，李勇），（刘逸，计算机专业，刘晨）， （刘逸，计算机专业，王敏），（刘逸，信息专业，李勇）， （刘逸，信息专业，刘晨），（刘逸，信息专业，王敏）} 关系（Relation） 定义2.3 D1 × D2 × …× Dn 的子集叫作在D1 ， D2 ， …， Dn 上的关系。表示为 R（ D1 ， D2 ， …， Dn ） 这里R表示关系的名字，n是关系的度（degree） 关系是笛卡尔积的有限子集，所以关系也是一个二维表。表的每行对应一个元组，表的每列对应一个域。 候选码（Candidate key）：关系中能唯一地标识一个元组的某一属性 主码（Primary key）：多个候选码中的一个 主属性（Prime attribute)：主码的诸属性 非码属性（Non-key attribute）：不包含在任何侯选码中的属性 关系可以有三种类型 基本关系：实际存在的表，是实际存储数据的逻辑表示 查询表：查询结果的对应表 视图表：由基本表或其它视图表导出的虚表 关系和表的区别 表被看成是描述关系的图片 一个关系是一个比较抽象的对象 一张表是建立在这一抽象事物之上的一张具体的图 关系模型有这样的特点：它的基本的抽象对象—关系，在纸上有一个简单的表示；这个简单的表示使得关系系统比较容易使用和理解，同时对关系系统运作方式的解释变得比较容易。然而，表状的表达方式显示了许多不正确的东西。例如，它明确地显示了行（元组）的次序，但实际上没有这个次序。 基本关系的性质 列是同质的（Homogeneous），即每一列中的分量是同一类型的数据，来自同一个域 不同的列可出自同一个域，称其中的每一个列为一个属性，不同的属性要给予不同的属性名 列的顺序无所谓，即列的次序可以任意交换 任意两个元组不能完全相同 行的顺序无所谓，即行的次序可以任意交换 分量必须取原子值 2.2.2 关系模式 关系数据库中的型和值 关系模式是型，关系是值 关系模式是对关系的描述 关系是一张二维表，是元组的集合 关系模式指出了这个元组集合的结构 关系是由赋予它的元组语义来确定的 元组语义实质上是一个n目谓词 凡是符合元组语义的那部分元素的全体就构成了该关系模式的关系 2.2.3 关系数据库 在关系模型中，实体以及实体间的联系都是用关系来表示的 在一个给定的应用领域中，所有实体及实体间联系的关系的集合