数据库系统概论-关系数据库.pptVIP

数据库系统概论AnIntroductiontoDatabaseSystem

第二章关系数据库2.1关系数据结构及形式化定义2.2关系操作2.3关系的完整性2.4关系代数2.5关系演算2.6小结

关系数据库简介系统而严格地提出关系模型的是1970年提出关系数据模型,“ARelationalModelofDataforLargeSharedDataBanks”,《CommunicationoftheACM》,1970之后，提出了关系代数和关系演算的概念1972年提出了关系的第一、第二、第三范式1974年提出了关系的BC范式

关系数据库简介关系数据库应用数学方法来处理数据库中的数据80年代后，关系数据库系统成为最重要、最流行的数据库系统

关系数据库简介典型实验系统SystemRUniversityINGRES典型商用系统ORACLESYBASEINFORMIXDB2INGRES

第二章关系数据库2.1关系数据结构及形式化定义2.2关系操作2.3关系的完整性2.4关系代数2.5关系演算2.6小结

2.1关系数据结构关系模型建立在集合代数的根底上关系数据结构的根本概念关系关系模式关系数据库

2.1关系数据结构2.1.1关系2.1.2关系模式2.1.3关系数据库

2.1.1关系⒈域〔Domain〕2.笛卡尔积〔CartesianProduct〕3.关系〔Relation〕

⒈域〔Domain〕域是一组具有相同数据类型的值的集合。例:整数实数介于某个取值范围的整数长度指定长度的字符串集合{‘男’，‘女’}介于某个取值范围的日期

2.笛卡尔积〔CartesianProduct〕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叫作一个分量。

笛卡尔积〔续)4)基数〔Cardinalnumber〕假设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个元组

笛卡尔积〔续)5)笛卡尔积的表示方法笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。在上例中，12个元组可列成一张二维表

3.关系〔Relation〕1)关系D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系，表示为R〔D1，D2，…，Dn〕R：关系名n：关系的目或度〔Degree〕

关系〔续〕注意：关系是笛卡尔积的有限子集。无限关系在数据库系统中是无意义的。由于笛卡尔积不满足交换律，即(d1，d2，…，dn)≠(d2，d1，…，dn)但关系满足交换律，即(d1，d2，…，di，dj，…，dn〕=〔d1，d2，…，dj，di，…，dn〕〔i，j=1，2，…，n〕解决方法：为关系的每个列附加一个属性名以取消关系元组的有序性

关系〔续〕例在表2.1的笛卡尔积中取出有实际意义的元组来构造关系关系：SAP(SUPERVISOR，SPECIALITY，POSTGRADUATE)关系名，属性名假设：导师与专业：1:1，导师与研究生：1:n于是：SAP关系可以包含三个元组｛(张清玫，信息专业，李勇)，