数据库SQ-2.ppt

SQL Server 数据库原理及应用 第二章 关系数据库系统模型 第二章 关系数据库系统模型 2.1关系模型 2.1.1数据结构 2.1.2关系操作 2.1.3关系的完整性 2.2关系代数 2.2.1关系运算 2.2.2关系数据检索实例 2.3关系演算 关系数据库系统模型 数据结构 在关系模型中的基本的数据结构是按二维表形式表示的，由行和列组成。一张二维表称为一个关系，水平行称之为元组，垂直的列称为属性，元组相当于其它数据结构中的记录或片段，单个数据项称之为分量。 关系数据库是表的集合，每张表有唯一的名字。表中一行代表的是一系列值之间的联系。 2 关系数据结构 1.关系 2.关系模式 3.关系数据库 一、 关系 ⒈ 域（Domain） 2. 笛卡尔积（Cartesian Product） 3. 关系（Relation） ⒈ 域（Domain） 域是一组具有相同数据类型的值的集合。 例 整数 实数 指定长度的字符串集合 介于某个取值范围的整数 {‘男’，‘女’} 介于某个取值范围的日期 笛卡尔积（Cartesian Product） 1) 笛卡尔积 给定一组域D1，D2，… ，Dn，这些域中可以有相同的。D1，D2，… ，Dn的笛卡尔积为： D1×D2×… ×Dn＝ {(d1, d2, … , dn)｜di?Di， i＝1, 2, … , n｝ 所有域的所有取值的一个组合 不能重复 笛卡尔积（续) 例 给出三个域： D1=SUPERVISOR ={ 张清玫，刘逸 } D2=SPECIALITY={计算机专业，信息专业} D3=POSTGRADUATE={李勇，刘晨，王敏} 则D1，D2，D3的笛卡尔积为： D1×D2×D3 ＝ ｛(张清玫，计算机专业，李勇)，(张清玫，计算机专业，刘晨)， (张清玫，计算机专业，王敏)，(张清玫，信息专业，李勇)， (张清玫，信息专业，刘晨)，(张清玫，信息专业，王敏)， (刘逸，计算机专业，李勇)，(刘逸，计算机专业，刘晨)， (刘逸，计算机专业，王敏)，(刘逸，信息专业，李勇)， (刘逸，信息专业，刘晨)，(刘逸，信息专业，王敏) ｝ 笛卡尔积（续) 2) 元组（Tuple） 笛卡尔积中每一个元素（d1，d2，… ，dn）叫作一个n元组（n-tuple）或简称元组。 例 3) 分量（Component） 笛卡尔积元素（d1，d2，… ，dn）中的每一个值di叫作一个分量。 例 笛卡尔积（续) 5)笛卡尔积的表示方法 笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。 在上例中，12个元组可列成一张二维表 笛卡尔积（续) 3. 关系（Relation） 1) 关系 D1×D2×… ×Dn的子集叫作在域D1, D2, … , Dn上的关系，表示为 R（D1，D2，… ，Dn） R：关系名 n：关系的目或度（Degree） 关系（续） 1) 关系(续) 注意 关系是笛卡尔积的有限子集。无限关系在数据库系统中是无意义的。 由于笛卡尔积不满足交换律，即 (d1，d2，… ，dn )≠(d2，d1，… ，dn ) 但关系满足交换律，即 (d1，d2 ，… ，di ，dj ，… ，dn）=（d1，d2 ，… ， dj ， di，… ，dn） （i，j = 1，2，…，n） 解决方法：为关系的每个列附加一个属性名以取消关系元组的有序性 关系（续） 例 在表 1 的笛卡尔积中取出有实际意义的元组 来构造关系 关系：SAP(SUPERVISOR，SPECIALITY，POSTGRADUATE) 关系名，属性名 假设：导师与专业：1:1，导师与研究生：1:n 于是：SAP关系可以包含三个元组 ｛ (张清玫，信息专业，李勇)， (张清玫，信息专业，刘晨)， (刘逸，信息专业，王敏) } 关系（续） 2) 元组 关系中的每个元素是关系中的元组，通常用 t 表示。 3) 单元关系与二元关系 当n=1时，称该关系为单元关系（Unary relation）。 当n=2时，称该关系为二元关系（Binary relation）。 关系（续） 4) 关系的表示 关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。 关系（续） 5) 属性