数据库系统概论 关系的数据描述ppt课件

.,现存在两个集合为：A张三，李四、王二；B数据库原理，离散数学，算法与数据结构如何描述A与B的关系呢？张三，数据库原理,关系的数学描述,.,表达学生与课程的关系，可以用如下有序对表示：(张三，数据库原理)；(李四，离散数学)这样的有序对的集合称为二元关系，简称关系。,关系的数学描述,.,关系的数学描述,在数学上，以上关系的产生可以通过如下数学运算完成：AB，表示A中取一个元素，B中取一个元素。显然，二元关系是AB的一个子集。数学演示乘法结果AB的结果表示什么含义呢？如何使用关系描述概念模型中的实体？学号姓名年龄,.,由E.F.Codd于1970年提出关系模型；概念模型中的各种要素，包括实体、联系均用关系表示一个关系就是一张二维表现有的数据库管理系统基本上都是关系型的SQLServerOracleInformixAccessFoxpro,第二章关系数据库,.,关系数据库的结构及其形式化定义,2.1.1关系域：一组具有相同数据类型的值的集合。1,2,3,10“a”,”b”,”C”.T.,.F.笛卡尔积给定一组域D1，D2，Dn，这些域中可以有相同的。D1，D2，Dn的笛卡尔积为：D1D2Dn（d1，d2，dn）diDi，i1，2，n所有域的所有取值的一个组合不能重复,.,（d1，d2，dn）称为元组(Tuple)di称为一个分量（Component）若Di为有限集，其基数为|Di|=mi，则D1D2Dn的基数M为：,.,例:给出3个域，分别是则D1D2D3(张清梅,计算机专业,李勇)，其可以用二维表表示：,实际上，笛卡尔积表达了一种关系,.,从中取出有意义的元组，即构成了关系,.,关系D1D2Dn的子集叫作在域D1，D2，Dn上的关系，表示为R（D1，D2，Dn）R：关系名n：关系的目或度（Degree）,.,一个关系是一张二维表，表的一行对应一个元组，一列对应一个域。给域取名，称为属性。候选码：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码简单的情况：候选码只包含一个属性；当候选码包括所有的属性，称为全码。主码：若干候选码，选定其中一个，称为主码,.,主码的判别,关系模式如下：课程（课程号，课程名，学分）选修（学号，课程号，成绩）个人基本信息（身份证号，驾驶证号，姓名，年龄，性别）找出它们的候选码和主码,.,主属性：候选码的诸属性称为主属性不包含在候选码中的属性称为非主属性关系表示：R(A1，A2，An)，其中R为关系名，A1，A2An属性名。例如SAP(SUPERVISOR，SPECIALITY，POSTGRADUATE),.,关系的三种类型,基本关系实际存在的表，是实际存储数据的逻辑表示查询表查询结果对应的表视图表由基本关系导出的表，是虚表三种关系示例,.,关系模式,关系的描述称为关系模式关系模式是型，关系是值R(U,D,DOM,F)R：关系名U:属性名的集合D：U所来自的域DOM：属性向域的映像集合F：属性之间的函数依赖关系关系模式示例学生（学号，姓名，性别，年龄，专业）,.,2.2关系操作,关系是笛卡尔积的子集，所以关系是集合，因此，关系操作实质就是集合运算，其操作对象和结果都是集合。关系操作包括：查询和更新（增、改、删）。查询操作对应集合运算的选择、投影，连接，除，并，差，交，笛卡尔积等。对应的意义：只要设计出集合运算的算法，即可很方便地对关系进行操作了。,.,关系操作的语言,关系代数语言用对关系的运算来表达查询要求（交、并、补等集合运算）代表：ISBL关系演算语言：用谓词来表达查询要求元组关系演算语言谓词变元的基本对象是元组变量代表：APLHA,QUEL域关系演算语言谓词变元的基本对象是域变量代表：QBE上述三种演算语言在表达能力上是完全等价的具有关系代数和关系演算双重特点的语言它既有关系运算，又有谓词和量词代表：SQL（StructuredQueryLanguage）,.,关系数据语言的分类,关系代数、元组关系演算、域关系演算都是抽象的查询语言。实际的RDBMS语言还包括聚集函数、关系赋值、算数运算等功能，使其更加强大。而上述三种语言一般作为评估实际系统中查询语言能力的标准。,.,2.3关系的完整性,是关系的值应该满足的某种约束条件，是现实世界的语义要求三类完整性约束实体完整性若属性(属性组)A是关系R的主属性，则A不能取空（null）。学生基本信息表中，学号不能为空。学生成绩表中，学号和课程号均不能为空。如果两条记录为空，该属性则不能称为主属性参照完整性用户完整性,.,参照完整性,在学生数据库中，有两张表学生（学号，姓名，专业号）专业（专业号，专业名称）,.,设F是基本关系R的一个或一组属性，但不是关系R的码。如果F与基本关系S的主码Ks相对应，则称F是基本关系R的外码基本关系R称为参照关系（ReferencingRelation）基本关系S称为被参照关系（ReferencedRelation）或目标关系（TargetRelation）,.,外码的要求不是关系R的主码与另外一个关系的主码相对应,.,参照完整性规则,若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：或者取空值（F的每个属性值均为空值）或者等于S中某个元组的主码值,.,例,学生、课程、学生与课程之间的多对多联系学生（学号，姓名，性别，专业号，年龄）课程（课程号，课程名，学分）选修（学号，课程号，成绩）,.,例3学生实体及其内部的一对多联系*学生（学号，姓名，性别，专业号，年龄，班长）,“学号”是主码，“班长”是外码，它引用了本关系的“学号”“班长”必须是确实存在的学生的学号,.,用户定义完整性,针对特定数据库所设置的约束条件，如：性别的设置；国内电话区号以0开头；等。,.,2.4关系代数,用关系运算来表达查询运算对象、运算结果、运算符,.,.,2.4.1传统的集合运算,1.并（Union）,操作条件：R和S具有相同的目n（即两个关系都有n个属性）相应的属性取自同一个域RS仍为n目关系，由属于R或属于S的元组组成RS=t|tRtS,.,.,2.差（Difference）,操作条件：R和S具有相同的目n相应的属性取自同一个域R-S仍为n目关系，由属于R而不属于S的所有元组组成R-S=t|tRtS,.,R-S?,.,3.交（Intersection）,操作条件：R和S具有相同的目n相应的属性取自同一个域RS仍为n目关系，由既属于R又属于S的元组组成RS=t|tRtSRS=R(R-S）,.,.,4.笛卡尔积（CartesianProduct）,严格地讲应该是广义的笛卡尔积（ExtendedCartesianProduct）R:n目关系，k1个元组S:m目关系，k2个元组RS列：（n+m）列元组的集合元组的前n列是关系R的一个元组后m列是关系S的一个元组行：k1k2个元组RS=trts|trRtsS：元组的连接或者串结,.,trtsR为n目关系，S为m目关系。trR，tsS，trts称为元组的连接。trts是一个n+m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。,.,A=张三，李四，王二？目B=(数据库，4),(离散数学，4),(算法，4)AB？,.,.,2.4.2专门的关系运算,几个记号R，tR，tAi设关系模式为R(A1，A2，An)它的一个关系设为R如R(学号，姓名，年龄)tR表示t是R的一个元组tAi则表示元组t中相应于属性Ai的一个分量t(学号)“001”,.,A，tA，A若A=Ai1，Ai2，Aik，其中Ai1，Ai2，Aik是A1，A2，An中的一部分，则A称为属性列或属性组。tA=(tAi1，tAi2，tAik)表示元组t在属性列A上诸分量的集合。如t(姓名，年龄)=(张三,20)A则表示A1，A2，An中去掉Ai1，Ai2，Aik后剩余的属性组。如A=学号,.,象集Zx给定一个关系R（X，Z），X和Z为属性组。当tX=x时，x在R中的象集（ImagesSet）为：Zx=tZ|tR，tX=x它表示R中属性组X上值为x的诸元组在Z上分量的集合,.,x1在R中的象集Zx1=Z1，Z2，Z3，x2在R中的象集Zx2=Z2，Z3，x3在R中的象集Zx3=Z1，Z3,.,Z张清玫？Z(张清玫，计算机专业)？,.,选择投影连接除,.,例题用表：student,.,course,.,SC,.,1.选择（Selection）,选择又称为限制（Restriction）选择运算符的含义在关系R中选择满足给定条件的诸元组F(R)=t|tRF(t)=真F：选择条件，是一个逻辑表达式，基本形式为：X1Y1,.,选择（续）,例1查询信息系（IS系）全体学生Sdept=IS(Student)或5=IS(Student)结果：,.,例2查询年龄小于20岁的学生Sage20(Student)或4E.工资,RS,.,连接(续),两类常用连接运算等值连接（equijoin）为“”的连接运算称为等值连接等值连接的含义从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为：RS=|trRtsStrA=tsB,.,连接(续),自然连接（Naturaljoin）自然连接是一种特殊的等值连接两个关系中进行比较的分量必须是相同的属性组在结果中把重复的属性列去掉自然连接的含义R和S具有相同的属性组BRS=|trRtsStrB=tsB,trts,.,连接(续),一般的连接操作是从行的角度进行运算。自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。,.,连接(续),例5关系R和关系S如下所示：,.,连接(续),一般连接RS的结果如下：,CE,.,连接(续),等值连接RS的结果如下：,.,连接(续),自然连接RS的结果如下：,.,连接(续),外连接如果把舍弃的元组也保存在结果关系中，而在其他属性上填空值(Null)，这种连接就叫做外连接（OUTERJOIN）。左外连接如果只把左边关系R中要舍弃的元组保留就叫做左外连接(LEFTOUTERJOIN或LEFTJOIN)右外连接如果只把右边关系S中要舍弃的元组保留就叫做右外连接(RIGHTOUTERJOIN或RIGHTJOIN)。,.,连接(续),下图是例5中关系R和关系S的外连接,.,连接(续),图(b)是例5中关系R和关系S的左外连接,图(c)是右外连接,.,4.除（Division）,可以看作是笛卡尔积的逆运算，但不完全是R是m+n度关系；S是n度关系R的第(m+i)个属性和S的第i个属性（i=1，.，n）必须是在相同的域上定义。RS元组在X上分量值x的象集Yx包含S，则RS=x,.,S,.,5综合举例,以学生-课程数据库为例(P56)例7查询至少选修1号课程和3号课程的学生号码,首先建立一个临时关系K：然后求：Sno,Cno(SC)K,.,综合举例(续),例7续Sno,Cno(SC)200215121象集1，2，3200215122象集2，3K=1，3于是：Sno,Cno(SC)K=200215121,查询选修了全部课程的学生学号,.,综合举例(续),例8查询选修了2号课程的学生的学号。,Sno（Cno=2（SC）200215121，200215122,.,查询选修了课程号1的学生姓名：涉及2张表，为跨表查询Sname(cno=1(studentSC)查询李勇参与的考试的课程号查询李勇的先修课程号,.,综合举例(续),例9查询至少选修了一门其直接先行课为5号课程