[高一数学]Chapter_2.pptVIP

第二章 关系运算 关系数据结构 1、域：具有相同特性的数据集合 2、笛卡儿积：定义在一组域上的集合。假定一组域用D1,D2,…Dn表示。 笛卡儿积：D1? D2 ? … ? Dn 元素个数：m1 ? m2 ? … ? m3 (m1,m2…m3分别是各域元素的个数） 关系完整性 §2.2 关系运算 关系的基本运算 传统的集合运算（并） 两个相同结构关系的并是由属于这两个关系的元组组成的集合。如关系R和S， 将S中的记录追加到R的后面就是这两个关系的并集。（删除重复记录） 传统的集合运算 并（Union） 传统的集合运算（交） 两个具有相同结构的关系R和S，它们的交是由既属于R又属于S的元组组成的集合。交运算的结果是R和S中的共同元组。 R ∩ S 传统的集合运算（差） 设有两个相同结构的关系R和 S， R差S的结构是由属于R且不属于S的元组组成的集合，即差运算的结果是从R中去掉S中也有的元组。 差（Difference） 笛卡儿积 设R为m目关系， S为n目关系， 则R和S的广义笛卡尔乘积为： ? R×S={t|t=〈tr， ts〉∧tr∈R∧ts∈S} 其结果为m+n目关系。 元组的前m列是关系R的一个元组， 元组的后n列是关系S的一个元组。 若R有k1个元组， S有k2个元组， 则R×S有k1×k2个元组。 笛卡儿积 专门的关系运算 选择(单目运算）：从关系中找出满足条件的那些元组称 为选择（从行的角度考虑）。 选择（Selection） 从关系中找出满足条件的元组的操作称为选择，是行的方向的计算。例如：从教师表中找出职称为“教授”的教师。（单目运算） 投影（Projection） 从关系模式中指定若干属性组成新的关系称为投影。是列方向的计算。例如：从学生表中查询学生的姓名和班级。 电子 男 刘兵 4071 计算机 男 张宇 4063 计算机 女 宁静 4062 计算机 女 邱华 4061 经管 男 赵路 4052 经管 女 王平 4051 专业 性别 姓名 学号 4 数字电路 C005 3 程序设计 C004 4 管理学 C003 5 会计学 C002 6 高等数学 C001 学分 课程名 课程号 85 c003 4052 88 c002 4052 89 c002 4051 78 c001 4051 成绩 课程号 学号 查出没有选修任何课程的全部学生的学号、姓名、性别、专业 选课关系SC 学生关系S 课程关系C Ⅱ学号（S） Ⅱ学号（SC） - （ ） ? S 学号 4071 4063 4062 4061 电子 男 刘兵 4071 计算机 男 张宇 4063 计算机 女 宁静 4062 计算机 女 邱华 4061 专业 性别 姓名 学号 简答题 1、设一个学生关系为S（学生号，姓名），课程关系为C（课程号，课程名），选课关系为X（学生号，课程号，成绩），请用关系代数式写出：选修了课程名为‘电子商务’课程的全部学生信息。 （∏学生号（ (δ课程名=‘电子商务‘（C）) X ? ) ) ? S 2、设一个学生关系为S（学生号，姓名），课程关系为C（课程号，课程名），选课关系为X（学生号，课程号，成绩），请写出姓名为李飞的学生所选修的全部课程信息所对应的关系运算表达式。 （ δ姓名=’李飞’(S)) X ? П课程号 ) ( ? C P50 第10题 60 10 2 60 30 4 72 20 3 50 10 1 C B A R δB15(R)= 3,20,72 4,30,60 , * * 关系数据模型 关系运算 关系数据结构 关系完整性规则 实体完整性 参照完整性 用户定义完整性 域、笛卡儿积、关系、码 D1={1，3，5，7，9…99} 例：设D1={1,3,5,7}, D2={2,4,6} 求笛卡儿积 元组个数（基数）=m1 ? m2 D1 ? D2 Ｄ２ Ｄ１ ６ ７ ４ ７ ２ ７ ６ ５ ４ ５ ２ ５ ６ ３ ４ ３ ２ ３ ６ １ ４ １ ２ １ 4 ? 3=12 {(1，2)，(１，４)，(１，６)， (３，２)，(３，４)，(３，６)， (５，２)，(５，４)，(５，６)， (７，２)，(７，４)，(７，６)} ３、关系 Ｄ２ Ｄ１ ６ ７ ４ ７ ２ ７ ６ ５ ４ ５ ２ ５ ６ ３ ４ ３ ２ ３ ６ １ ４ １ ２ １ Ｒ（Ｄ１，Ｄ２） 二元关系（二个域） 属性名必须可区分 元组不允许重复 关系与属性的次序、元组的次序无关 属性值必须是单值，即不可再分 学生（学号，姓名，成绩（数学，物理，化学）） 学生1（学