1、第三章 数据库中的关系代数学引言 电子商务离不开商务数据的处理;商务数据利用数据库系统管理;现代数据库大多数为关系型。 关系代数学本质是对数据的一种建模,即关系数据模型。 应如何对数据进行建模?主要内容 关系代数概论 关系代数运算 集合运算 关系运算 关系代数表达式第一节 关系代数概论 关系代数学的一些基本定义 ( 1)域:具有相同数据类型的值的集合(整数、实数的集合);域中表示值的个数为域的 基数 (用 m表示);关系中用域表示属性的取值范围。 ( 2)笛卡尔积:两个集合 X和 Y的笛卡儿积( Cartesian product), 又称直积 ,表示为 X Y,第一个对象是 X的成员,而第二
2、个对象是 Y的一个成员的所有可能的有序对( x, y) 叫做 n元组,或元组 。元素中的每一个值叫做 一个分量 。第一节 关系代数概论 关系代数学的一些基本定义 ( 3)关系: D1 D2 Dn的子集叫做在域 D1 D2 Dn的 关系 。用 R( D1 D2 Dn )表示。 R表示 关系的名字 ; n是关系的 目或度 ,也称 元数 。 关系中的每一列称为 属性, 列名为 属性名 。第二节 关系代数运算 一、传统的集合运算 设关系 R和 S具有相同的目 n(即两个关系都有 n个属性),且相应的属性取自同一个域。 1、并 R S=t| t R t S.R和 S并的结果仍为 n目关系,其数据由属于
3、R或属于 S的元组组成。学号 姓名 性别 06002657 王远征 男 06002782 李守财 男 06002792 张小冬 男 05001234 韩龙妹 女 05001343 窦旭香 女 学号 姓名 性别 07005437 宁建春 女 07004321 曲春霞 女 07003352 雷金凤 女 07003482 武利君 男 学号 姓名 性别 06002657 王远征 男 06002782 李守财 男 06002792 张小冬 男 05001234 韩龙妹 女 05001343 窦旭香 女 07005437 宁建春 女 07004321 曲春霞 女 07003352 雷金凤 女 070034
4、82 武利君 男 关系 R:选修数据库的学生 R S:选修数据库或选修多媒体的学生关系 S:选修多媒体的学生第二节 关系代数运算 一、传统的集合运算2. 差( Difference)运算R S = t | t R t S.R和 S差运算的结果关系仍为 n目关系,其数据由属于 R而不属于 S的所有元组组成。将 R中与 S中相同的元组去掉。 R SR-S学号 姓名 06002657 王远征 06002782 李守财 06002792 张小冬 05001234 韩龙妹 05001343 窦旭香 学号 姓名 05001234 韩龙妹 05001343 窦旭香 学号 姓名 06002657 王远征 06002782 李守财 06002792 张小冬 R SR-S关系 R:选修数据库的学生关系 S:选修多媒体的学生R-S:选修了数据库而没选多媒体的学生第二节 关系代数运算 一、传统的集合运算 3. 交( Intersection)运算RS = t | tR t S .运算的结果关系仍为 n目关系,其数据由既属于 R同时又属于 S的元组组成。交可用差来表示: RS = R(RS) .R-SSR SR