关系数据库(1).pptVIP

关系数据库简介 系统而严格地提出关系模型的是美国IBM公司的E.F.Codd 1970年提出关系数据模型 E.F.Codd, “A Relational Model of Data for Large Shared Data Banks”, 《Communication of the ACM》,1970 之后，提出了关系代数和关系演算的概念 1972年提出了关系的第一、第二、第三范式 1974年提出了关系的BC范式 典型实验系统 System R University INGRES 典型商用系统 ORACLE SYBASE INFORMIX DB2 INGRES SQL Server 2.1 关系数据结构及形式化定义 单一的数据结构----关系 现实世界的实体以及实体间的各种联系均用关系来表示 关系模型建立在集合代数的基础上 从集合论角度给出关系数据结构的形式化定义 2.1 关系数据结构及形式化定义2.1.1 关系 ⒈ 域（Domain） 域：是一组具有相同数据类型的值的集合。 2. 笛卡尔积（Cartesian Product） 1) 笛卡尔积 给定一组域D1，D2，…，Dn，这些域中可以有相同的。 D1，D2，…，Dn的笛卡尔积为： D1×D2×…×Dn＝｛（d1，d2，…，dn）｜di?Di，i＝1，2，…，n｝ 例：给出三个域： D1={ 张清玫，刘逸 } 导师集合 D2={计算机专业，信息专业} 专业集合 D3={李勇，刘晨，王敏} 研究生集合 2) 元组（Tuple） 笛卡尔积中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple）或简称元组。 3) 分量（Component） 笛卡尔积元素（d1，d2，…，dn）中的每一个值di叫作一个分量。 4) 基数（Cardinal number） 若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为： 5)笛卡尔积的表示方法 笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。 例如：在上例中，12个元组可列成一张二维表。 3. 关系（Relation） 1) 关系 D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系，表示为 R（D1，D2，…，Dn） R：关系名 n：关系的目或度（Degree） 当n=1时，称该关系为单元关系（Unary relation） 当n=2时，称该关系为二元关系（Binary relation） 关系是笛卡尔积的有限子集，所以，也是一个二维表 例：在表2.1 的笛卡尔积中取出有实际意义的元组来构造关系 关系： SAP(SUPERVISOR，SPECIALITY，POSTGRADUATE) 假设：专业与导师：1:n，导师与研究生：1:n 于是：SAP关系可以包含三个元组 2)一些术语： 元组：关系中的每个元素是关系中的元组，通常用t 表示。 属性：关系中不同列可以对应相同的域，为了加以区分，必须对每列起一个名字，称为属性（Attribute）。 候选码：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码(Candidate key)。 一个属性、多个属性、全部属性（全码，All-key） 主码：若一个关系有多个候选码，则选定其中一个为主码（Primary key）。 主属性：候选码的诸属性称为主属性（Prime attribute）。 非(主)码属性：不包含在任何侯选码中的属性称为非码属性 （Non-key attribute） 3) 三类关系 基本关系（基本表或基表） 实际存在的表，是实际存储数据的逻辑表示。 查询表 查询结果对应的表。 视图表 由基本表或其他视图表导出的表，是虚表，不对应实际存储的数据。 注意： 关系是笛卡尔积的有限子集。无限关系在数据库系统中是无意义的。 由于笛卡尔积不满足交换律，即 (d1，d2，…，dn )≠(d2，d1，…，dn ) 但关系满足交换律，即 (d1，d2 ，…，di ，dj ，…，dn）=（d1，d2 ，…，dj，di ，…，dn） （i，j = 1，2，…，n） 解决方法：为关系的每个列附加一个属性名以取消关系元组的有序性。 4) 基本关系的6条性质 ① 列是同质的（Homogeneous）：每一列中的分量是同一类型的数据，来自同一个域 ② 不同的列可出自同一个域：其中的每一列称为一个属性；不同的属性要给予不同的属性名 ③ 列的顺序无所谓：列的次序可以任意交换 ④ 任意两个元组不能完全相同 由笛卡尔积的性质决定。 但许多关