第3章 关系数据库基本理论.pptVIP

第3章关系数据库基本理论第1页，共34页，星期日，2025年，2月5日1.关系的数学定义域（Domain）的定义：对应于实体中的属性，是一组具有相同数据类型的值的集合。2)笛卡儿积（CartesianProduct）的定义：给定一组域D1，D2，…，Dn，这些域中可以有相同的部分，则笛卡儿积为：D1×D2×…×Dn={（d1，d2，…，dn）｜di∈Di，i＝1，2，…，n}.其中每一个元素（d1，d2，…，dn）称为一个n元组（n-Tuple），简称元组（Tuple）。元素中的每一个值di称作一个分量（Component）。●3.1关系的定义●3.1.1关系数据结构第2页，共34页，星期日，2025年，2月5日即，每列对应一个域。例如给出三个域：D1=姓名={王平，李丽，张晓刚}；D2=性别={男，女}；D3=年龄={19，20}.3)关系（Relation）的定义：D1×D2×…×Dn的子集称作在域D1，D2，…，Dn上的关系，表示为：R（D1，D2，…，Dn）.这里：R表示关系的名字，n是关系的目或度（Degree）。第3页，共34页，星期日，2025年，2月5日4)关键字关键字:用来标识某个记录的一个或一组属性。候选关键字:能作为关键字的属性可能不止一个，这些属性称为候选关键字：学生（学号，姓名，性别，年龄）；借书（学号，书号，日期）；学生选课（学号，课程）.主关键字：能唯一标识某个记录(元组)的候选关键字。次关键字：能识别多个记录的属性则称为次关键字。主属性：关系中，候选关键字中的属性称为主属性。非主属性：不包含在任何候选关键字中的属性称为非主属性。第4页，共34页，星期日，2025年，2月5日●3.1.2关系的性质1.数据库中基本关系的性质空关系：不包含元组的表。2）N度关系：关系中有N个属性。3）属性取值：相同属性具相同域，即：相同的属性具相同的数据类型。4)关系中的列位置具有顺序无关性。5)关系中的元组位置具有顺序无关性。同一关系中不应有相同的元组。6)关系中每一个分量都必须是不可分的数据项。7)关系是随着操作动态变化。8）关系相等与关系的命名和属性的顺序无关。第5页，共34页，星期日，2025年，2月5日2.关系模式（RelationSchema）的定义关系模式通常可以简单记为：R（U）或R（A1，A2，…，An）.其中：R为关系名，A1，A2，…，An为属性名。3.关系数据库在某一应用领域中，所有实体集及实体之间联系所形成关系的集合就构成了一个关系数据库。第6页，共34页，星期日，2025年，2月5日1)集合运算符：∪（并运算），－（差运算），∩（交运算），×（广义笛卡儿积）。2)专门的关系运算符：σ（选择），π（投影），（连接），÷（除）。3)比较运算符：＞（大于），≥（大于等于），＜（小于），≤（小于等于），＝（等于），≠（不等于）。4)逻辑运算符：?（非），∧（与），∨（或）。●3.2.1传统的集合运算设关系R和S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域。1.并（Union）运算R∪S={t|t?R∨t?S}.R和S并的结果仍为n目关系，其数据由属于R或属于S的元组组成。●3.2关系代数第7页，共34页，星期日，2025年，2月5日2.差（Difference）运算R–S={t|t?R∧t?S}.R和S差运算的结果关系仍为n目关系，其数据由属于R而不属于S的所有元组组成。3.交（Intersection）运算R∩S={t|t?R∧t?S}.R和S交运算的结果关系仍为n目关系，其数据由既属于R同时又属于S的元组组成。关系的交可以用差来表示，即：R∩S=R–(R–S).4.广义笛卡儿积（ExtendedCartesianProduct）运算2.差（Difference）运算R–S={t|t?R∧t?S}.R和S差运算的结果关系仍为n目关系，其数据由属于R而不属于S的所有元组组成。3.交（Intersection）运算R∩S={t|t?R∧t?S}.R和S交运算的结果关系仍为n目关系，其数据由既属于R同时又属于S的元组组成。关系的交可以用差来表示，即：R∩S=R–(R–S).4.广义笛卡儿积（ExtendedCartesianProduct）