第02 关系数据库.pptVIP

数据库系统概论 教学要求 掌握 关系数据结构及形式化定义 关系模型的数据完整性约束 关系代数的八种运算，能用关系代数表达式正确表达查询要求 了解理解 关系模型的基本概念 关系模型的运算理论 第二章 关系数据库 2.1 关系数据结构及形式化定义 2.2 关系操作 2.3 关系的完整性 2.4 关系代数 2.5 小结 2.1 关系数据结构及其形式化定义 ◇从集合论的角度给出关系数据结构的形式化定 义。(需要离散数学集合论的概念) ◇关系数据结构的基本概念 2.1.1 关系（Relation） 2.1.2 关系模式（Relation Schema） 2.1.3 关系数据库 2.1.1 关系 ⒈域（Domain） 2. 笛卡尔积（Cartesian Product） 3. 关系（Relation） 1.域（Domain） 2.笛卡尔积（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元组(n-tuple)或简称元组(tuple)，元素不能重复。 元组(d1，d2，…，dn)中的每一个值di叫作一个分量（Component）。 所有域的所有取值的一个组合 笛卡尔积（续） 笛卡尔积（续) 笛卡尔积的基数（Cardinal number）----关系中元组个数 若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝ 1，2，…，n），则D1×D2×…×Dn的基数M为： 在上例中，基数：2×2×3＝12，即D1×D2×D3共有 2×2×3＝12个元组 笛卡尔积（续) 笛卡尔积的表示方法 笛卡尔积可表示为一个二维 表。表中的每行对应一个 元组，表中的每列的值来自一个域。 在上例中，12个元组可列成 一张二维表 3.关系（Relation） 1)关系的定义：笛卡尔积D1×D2×…×Dn的子集叫作在 域D1，D2，…，Dn上的关系， 表示为 R（D1，D2，…，Dn） R：关系名 n：关系的元或度（Degree） 关系（续） 2)元组 关系中的每个元素（即每行），通常用t表示。 3)属性 *关系中不同列可以对应相同的域，为了加以区分，必须对 每列起一个名字，称为属性（Attribute）。 *一个由n个属性组成的关系称为n元关系 4)单元关系与二元关系 n=0 时称空关系； 当n=1时，称该关系为单元关系（Unary relation）。 当n=2时，称该关系为二元关系（Binary relation）。 关系（续） 关系（续） 关系（续） 7)关系的基本性质 (1)列的同质性：每列的值为同一类型。 (2)列名唯一：每列具有不同的属性名(可同域) (3)列序无关：列的次序可以互换。 (4)元组相异性：任意两元组不能完全相同，关系中用主码标 识元组 (5)行序无关：行的次序可以互换。 (6)分量原子性：分量值是原子的。 每一个分量都必须是不可分的数据项。 这是规范条件中最基本的一条 8)关系的基本性质—举例 例：若属性A1、A2分别在域D1、D2中取值 （D1=｛1,2,3｝ D2={a,b}）,问R1,R2, R3是否为关系？ 2.1.2 关系模式 1．什么是关系模式 2．定义关系模式 3. 关系模式与关系 1.什么是关系模式 ◇关系模式是对关系的描述。(是型的描述) ◇需描述元组集合的结构：由哪些属性构成，这些属性来自 哪些域，以及属性与域之间的映象关系（即对应关系）。 ◇此外，关系模式应刻划出完整性约束条件。 2.定义关系模式 关系模式表示为： R（U，D，dom，F） 例：上图的关系模式R(U, D, DOM, F） R—学生 U—{学号,姓名,性别,年龄} D—{整数,字符串} DOM—{学号:(sno INT 6),年龄:(age INT 2 [15-45]), 性别:(sex CHAR 2 [男,女]),姓名:(name CHAR 20)} F—{学号决定所有其他属性} 定义关系模式 (续) 关系模式通常可以简记为： R(U)或R(A1, A2, …, An) R为关系名， A1, A2, …, An为