关系模型与关系代数幻灯片.pptVIP

关系数据结构 关系 关系模型的数据结构非常简单，它就是二维表，亦称为关系 。 关系数据库是表的集合，即关系的集合。 表是一个实体集，一行就是一个实体，它由共同表示一个实体的有关联的若干属性的值所构成。 由于一个表是这种有关联的值的集合(即行的集合)，而表这个概念和数学上的关系概念密切相关，因此称为关系模型。 关系模型中，现实世界的实体以及实体间的各种联系都是用关系来表示。 关系数据结构 关系数据结构的形式化定义 域——是一组具有相同数据类型的值的集合。 笛卡尔积 给定一组域D1, D2, …, Dn，它们之中可以有相同的域。D1, D2, …, Dn的笛卡尔积为： D1×D2×…×Dn = {(d1, d2, …, dn)∣di∈Di, i=1, 2, …, n} 其中，集合中的每一个元素(d1, d2, …, dn)称为一个n元组, 简称为元组；元素中的每一个值di称为一个分量。 若Di (i=1, 2, …, n)为有限集，假设其基数为mi (i=1, 2, …, n)，则D1×D2×…×Dn的基数M为： 关系数据结构 关系数据结构的形式化定义 关系 D1×D2×…×Dn的子集称为在域D1, D2, …, Dn上的关系，表示为 ： r(D1, D2, …, Dn) 其中