数据库系统概论(二).pptVIP

第二章 关系数据库 第二章 关系数据库 “A Relational Model of Data for Shared Data Banks” 著名的关系数据库管理系统产品主要有： DB2、Oracle、Sybase、Informix、Access 2、数学定义（基于集合代数） 关系框架：是属性A1，A2，…，Ak的有限集合。记作R。 一般写作：R(A1,…,Ak)，其中R是关系的名字，k为关系的度（目、元）。 域 是一组具有相同数据类型的值的集合。记作Di=d(Ai) 域中所包含的值的个数称为域的基数（用m表示）。 关系中用域表示属性的取值范围。 第二章 关系数据库 2.1 关系数据结构及定义 2.2 关系操作 2.3 关系的完整性 ★ 2.4 关系运算 ★ 2.1 关系数据结构及形式化定义 2.1.1 关系及其基本术语 2.1.2 关系数据库模式 2.1.3 关系数据库 第二章 关系数据库 1、 关系数据结构及定义 2.1.1 关系 一、单一的数据结构——关系 实体集、实体间联系都表示成关系（即二维表） 关系数据结构 --- 二维表 二、逻辑结构----二维表 从用户角度，关系模型中数据的逻辑结构是一张二维表 二维表由关系框架及表元组组成。 表框架由 n个命名的属性组成，n称为属性的元、目或度；每个属性有一个取值范围称为值域 。 在表框架内按行可以存放数据，每行数据称为元组，一个元组是由 n个分量所组成，每个分量是表框架中每个属性的投影值。一个表框架可以存放 m个元组，m 称为表的基数。 一个 n元表框架及框架内 m个元组构成了一个完整的二维表。关系是元组的集合。 2.2.1 关系及其基本术语 2、数学定义（基于集合代数） 笛卡尔积 给定一组域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叫作一个分量 张清玫、计算机专业、李勇、刘晨等都是分量 笛卡尔积（续) 基数（Cardinal number） 若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为： 笛卡尔积的表示方法 笛卡尔积可表示为一个二维表 表中的每行对应一个元组，表中的每列对应一个域 示例 关系框架： R={SUPERVISOR、SPECIALITY、POSTGRADUATE} 域：D1=d(SUPERVISOR)={张清枚，刘逸}； D2=d(SPECIALITY)={计算机专业,信息专业}； D3=d(POSTGRADUATE)={李勇，刘晨，王敏} 笛卡尔积： D1×D2×D3= 基数： m = 关系（Relation） D1×D2×…×Dn的子集叫作在域D1，D2，…Dn上的关系，表示为 R（D1，D2，…，Dn） R：关系名 n：关系的目或度（Degree） 示例 示例 常用标记 关系框架：R={A1, A2, …, Ak} R(A1, A2, …, Ak) 关系：r[R] 元组 t 对应于属性 Aj 的分量值: t[Aj] 元组：t = t[A1], t[A2], …, t[Ak] （一个分量的序列） t 对应于属性集 X（X?R）的值：t[X] 关系框架：Q，R，S 具体关系：q，r，s 元组： t，u，v 3、关键字（码） 其值能够唯一标识记录的一个或多个数据项，称为关键字。 3、关键字（码） 关系（续） 基本关系的性质 ① 列是同质的（Homogeneous） ② 不同的列可出自同一个域 其中的每一列称为一个属性 不同的属性要给予不同的属性名 ③ 列的顺序无所谓,，列的次序可以任意交换 ④ 任意两个元组的候选码不能相同 ⑤ 行的顺序无所谓，行的次序可以任意交换 基本关系的性质(续) ⑥ 分量必须取原子值 这是规范条件中最基本的一条 非规范化关系 课堂练习 判断： 1、超关键字一定是候选关键字。（ ） 2、一个关系的超关键字不一定只有