[经济学]第2章 关系数据模型与关系运算.ppt

第2章 关系数据模型与关系运算 2.1 关系数据模型 关系基本概念 关系的笛卡儿乘积定义 Domain（域）：具有相同数据类型的值的集合。 2.1 关系数据模型 关系的二维表格描述 关系是满足特定规范性要求的二维表格 2.1 关系数据模型 2.1 关系数据模型 键 超键：能唯一标识各个元组的属性集合称为关系R的超键 候选键：不含多余属性的超键称为候选键 主键：选定了用于标识的候选键称为主键 外键：如果一个关系R1的一个属性子集A是另一个关系R2的主键，但不是R1本身的主键，则称A是关系R1的外键。其中，R1称为参照关系，R2称为被参照关系。 2.1 关系数据模型 关系模式和关系实例 关系模式 关系的描述称为关系模式（Relation Schema）。 它是一个5元组： R (U, D, dom, F) 关系模式通常可以简记为： R(U)或R(A1,A2, …,An) 如S(S#, Sname, Ssex, Sage, Sclass) 关系实例 关系的性质 在关系模型中，对关系作了下列规范性限制： （1）列的同质性 （2）异列同域性 （3）列的无序性、行的无序性 （4）元组相异性 （5）属性值原子性 2.1 关系数据模型 关系操作类型 数据查询 （1）单个关系内的属性指定 （2）单个关系内的元组选择 （3）多个关系的合并 2.1 关系数据模型 2.1 关系数据模型 完整性约束 （1）实体完整性约束 实体完整性约束（Entity Integrity）要求组成主键的属性不能为空值， （2）参照完整性约束 参照完整性规则：如果X是关系R的外键,它与关系S的主键KS相对应，则对于R中每个元组在X上的值必须为： 或者为空值 或者等于S中某个元组的主键值 （3）用户定义完整性约束 例如：订货数不得小于0；订货数不得小于存货量 2.2 关系代数 五种基本关系代数运算 并运算；差运算；投影运算；选择运算；广义笛卡尔乘积 关系代数基本操作可以分为基于更新和基于查询两类 基于更新基本操作 1.插入-集合的并运算 设有兼容关系R、S（即R、S具有相同的关系模式），则二者的并运算定义为： 式中“∪”为并运算符，t为元组变量，结果R∪S为一个新的与R、S兼容的关系，该关系是由属于R或属于S的元组构成的集合。 3.修改-并运算与差运算的组合 设需要修改的元组构成关系R1，则先做删除，得R-R1。 设需修改后的元组构成关系R2，此时将其插入，得到结果（R-R1）∪R2。 2.2 关系代数 数据查询基本运算 1．关系属性的指定——投影运算 这个操作是对一个关系进行垂直分割，消去某些列，并重新安排列的顺序。 “п”为投影运算符，表示按照i1,i2,…,in的顺序从关系R中取出n列，并删除结果中的重复元组，组成一个新的以i1,i2,…,in为列顺序的n元关系。 2．关系元组选定——选择运算 选择操作是根据某些条件对关系做水平分割，即选取符合条件的元组。 “σ”为选择运算符，表示按照给定的条件F从关系R中选择出满足这一条件F的元组，组成一个新的与R同类的k元关系。 3．关系的联结——广义笛卡尔乘积运算 当两个关系中有属性重名时，要表名其Qualified names 即 table_name.attribute_name 2.2 关系代数 基本关系代数运算综合实例 图有两个关系R和S，求R∪S、R－S、R×S、π3，1(R)、 σB=‘b’ˊ(R)。 2.2 关系代数 基本关系代数运算综合实例 学生关系：S (S# ，Sn， Sex，Sa ，Sd) ； 课程关系：C (C# ，Cn ，P#，Tn) ； 选课关系：SC (S#， C# ，G)， 其中 S# 表示学号，Sn表示学生姓名， Sex 表示学生性别，Sa表示学生年龄，Sd表示学生所在系别；C# 表示课程号，Cn表示课程名， P#表示预修课程号，Tn表示任课教师姓名；G表示课程成绩。 2.2 关系代数 扩充关系代数运算 1.交运算 设有兼容关系R、S（即R、S具有相同的关系模式），则二者的并运算定义为： R∩S = R―( R―S ) 或R∩S = S― ( S―R )，所以交运算可以看作是组合运算，而不是基本运算。 2.2 关系代数 2.除法运算 设关系R和S的元数分别为r和s（设rs0），那么R÷S是一个（r-s）元的元组的集合。（R÷S）是满足下列条件的最大关系：其中每个元组t与S中每个元组u组成的新元组t，u必在关系R中。 3.连接运算（join） 联接有三种：θ联接和自然联接（这里是算术比较符），外联接。 （1） θ联接 (从R和S的笛卡儿乘积中选取满足条