关系运算及关系表达式的优化问题.pptVIP

第3章 关系运算;3.1 关系数据模型 3.1.1 关系数据模型的定义 用二维表格表示实体集，键表示实体间联系的数据模型称为关系模型。 在关系模型中，数据是以二维表的形式存在的，这个二维表就叫做关系。 关系理论是以集合代数理论为基础的，因此，我们可以用集合代数给出二维表的“关系”定义。 为了从集合论的角度给出关系的定义，我们先引入域和笛卡尔积的概念。;定义3.1 域（Domain） 域是一组具有相同数据类型的值的集合，又称为值域。（用D表示） 例如整数、实数、字符串的集合。 域中所包含的值的个数称为域的基数（用m表示）。 关系中用域表示属性的取值范围。例如： D1={汪宏伟，钱红} m1=2 D2={数据结构，离散数学，计算机原理} m2=3 其中，D1，D2为域名，分别表示教师名域和课程名域。 域名无排列次序，如D1={汪宏伟，钱红}={钱红，汪宏伟};3.2 笛卡尔积(Cartesian Product) 给定一组域D1，D2，…，Dn（它们可以包含相同的元素，即可以完全不同，也可以部分或全部相同）。D1，D2，…，Dn的笛卡尔积为D1×D2×……×Dn={（d1，d2，…，dn）|di∈Di，i=1，2，…，n}。 由定义可以看出，笛卡尔积也是一个集合。其中： 1. 元素中的每一个di叫做一个分量(Component)，来自相应的域（di∈D