[法学]第2章：关系数据库.ppt

第2章 关系数据库 引：关系数据库简介 典型实验系统 System R University INGRES 典型商用系统 ORACLE SYBASE INFORMIX DB2 INGRES 一、关系的形式化定义 1.域： 一组具有相同数据类型的值的集合。 例：自然数、整数、实数、长度小于25子节的字符串集合、｛0，1｝、大于等于0且小于100的正整数。 2. 笛卡尔积 给定一组域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={(刘逸，信息专业，刘晨)， (刘逸，信息专业，王敏)， (刘逸，计算机专业，李勇)， (刘逸，计算机专业，刘晨)， (刘逸，计算机专业，王敏)， (刘逸，信息专业，李勇)， (张清玫，计算机专业，李勇)， (张清玫，计算机专业，刘晨), (张清玫，计算机专业，王敏)， (张清玫，信息专业，李勇)， (张清玫，信息专业，刘晨)， (张清玫，信息专业，王敏)，} 元组：每一个元素（d1，d2，…，dn）叫做一个n元组，简称元组。 分量(Component)：元素中的每一个值di叫做一个分量。 基数(Cardinal number)：若Di(i=1,2,…,n)为有限集，其基数为mi(i=1,2,…,n)，则D1×D2×,…×Dn的基数M为：M＝∏mi 在上例中，基数：2×2×3＝12，即D1×D2×D3共有2×2×3＝12个元组。 笛卡儿积可以表示为一张二维表。表中 的每行对应一个元组，表中的每列对应一 个域。 3. 关系：D1×D2×,…×Dn的子集叫做在域D1,D2,…,Dn上的关系，表示为：R(D1,D2,…,Dn)。 R为关系的名字，n是关系的目或度(Degree)。 关系的每个元素是关系中的元组，通常用t表示。 当n＝1时，称该关系为单元关系(Unary relation)。 当n＝2时，称该关系为二元关系(Binary relation)。 关系是笛卡儿积的有限子集，所以关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个名字，称为属性(Attribute)。n目关系必有n个属性。 注意： (1)关系是笛卡尔积的有限子集。无限关系在数据库系统中是无意义的。 (2)由于笛卡尔积不满足交换律，即(d1，d2，…，dn )≠(d2，d1，…，dn )，但关系满足交换律，即(d1，d2 ，…，di ，dj ，…，dn）=（d1，d2 ，…，dj，di ，…，dn）（i，j = 1，2，…，n），所以为关系的每个列附加一个属性名以取消关系元组的有序性。 4.码 候选码(Candidate key)：能够唯一的标识一个元组的某一属性组的值。 在最简单的情况下，候选码只包含一个属性。例：选修（学号，课程号，成绩） 在最极端的情况下，关系模式的所有属性组是这个关系模式的候选码，称为全码（All-key）。例：音乐会（演奏者，作品，听众） 主码：若一个关系有多个候选码，则选定其中一个为主码（Primary key） 候选码的诸属性称为主属性（Prime attribute）。 不包含在任何侯选码中的属性称为非码属性（Non-key attribute） 5.关系模式： 定义： R(U,D,DOM,F) R:关系名 U:属性名的集合 D:属性所来自的域 DOM:属性向域的映像的集合 F:属性间数据的依赖关系的集合 简记：R(U)或R(A1,A2,…,An) 二、基本关系的性质 ① 列是同质的（Homogeneous） 每一列中的分量是同一类型的数据，来自同一个域 ② 不同的列可出