第1章--数据库系统概论.pptVIP

1.5.1 关系的数学定义 1．关系的性质 通常将一个没有重复行、重复列，并且每个行列的交叉点只有一个基本数据的二维表格看成一个关系。二维表格包括表头和表中的内容，相应地，关系包括关系模式和记录的值，表包括表结构(记录类型)和表的记录，而满足一定条件的规范化关系的集合，就构成了关系模型。 1.5 关系数据库 关系是一种规范化了的二维表格。在关系模型中，对关系作了种种规范性限制，关系具有以下6条性质。 ①关系必须规范化，每一个属性都必须是不可再分的数据项。 ②每一列中的分量是同一类型的数据，来自同一个域。 ③在同一关系中不允许出现相同的属性名。 ④关系中不允许有完全相同的元组。 ⑤在同一关系中元组的次序无关紧要。 ⑥在同一关系中属性的次序无关紧要。 2. 关系的集合表示 利用集合论的观点，关系是元组的集合，每个元组包含的属性数目相同，其中属性的个数称为元组的维数。 将关系与二维表进行比较可以看出两者存在简单的对应关系，关系模式对应一个二维表的表头，而关系的一个元组就是二维表的一行，所有元组组成的集合就是二维表的内容。 例如，职工关系R＝{(E1，张一，女)，(E2，王二，男)，(E3，李三，男)，(E3，成四，女)}，相应的二维表格表示形式如表所示。 编号 姓名 性别 E1 张一 女 E2 王二 男 E3 李三 男 E4 成四 女 职工关系R 1．传统的关系运算 (1)并(Union) 设R和S同为n元关系，且相应的属性取自同一个域，则R和S的并也是一个n元关系，记作R∪S。R∪S包含了所有分属于R和S或同属于R和S的元组。因为集合中不允许有重复元素，因此，同时属于R和S的元组在R∪S中只出现一次。 1.5.2 关系运算 (2)差(Difference) 设R和S同为n元关系，且相应的属性取自同一个域，则R和S的差也是一个n元关系，记作R－S。R－S包含了所有属于R但不属于S的元组。 (3)交(Intersection) 设R和S同为n元关系，且相应的属性取自同一个域，则R和S的交也是一个n元关系，记作R∩S。R∩S包含了所有同属于R和S的元组。 实际上，交运算可以通过差运算的组合来实现，如A∩B＝A－(A－B)或B－(B－A)。 (4)广义笛卡尔积 设R是一个包含m个元组的j元关系，S是一个包含n个元组的k元关系，则R和S的广义笛卡尔积是一个包含m×n个元组的j＋k元关系，记作R×S，并定义 R×S＝{(r1，r2，…，rj，s1，s2，…，sk)|(r1，r2，…，rj)∈R且{s1，s2，…，sk}∈S} 即R×S的每个元组的前j个分量是R中的一个元组，而后k个分量是S中的一个元组。 例1-2 设R＝{(a1，b1，c1)，(a1，b2，c2)，(a2，b2，c1)}，S＝{(a1，b2，c2)，(a1，b3，c2)，(a2，b2，c1)}，求R∪S，R－S，R∩S，R×S。 根据运算规则，有如下结果。 R∪S＝{(a1，b1，c1)，(a1，b2，c2)，(a2，b2，c1)，(a1，b3，c2)} R－S＝{(a1，b1，c1)} R∩S＝{(a1，b2，c2)，(a2，b2，c1)} R×S＝{(a1，b1，c1，a1，b2，c2)，(a1，b1，c1，a1，b3，c2)，(a1，b1，c1，a2，b2，c1)，(a1，b2，c2，a1，b2，c2)，(a1，b2，c2，a1，b3，c2)，(a1，b2，c2，a2，b2，c1)，(a2，b2，c1，a1，b2，c2)，(a2，b2，c1，a1，b3，c2)，(a2，b2，c1，a2，b2，c1)} R×S是一个包含9个元组的6元关系。 2．专门的关系运算 (1)选择(Selection) 设R＝R(A1，A2，…，An)}是一个n元关系，F是关于元组的一个条件，R中所有满足F条件的元组组成的子关系称为R的一个选择，记作σF(R)，并定义 σF(R)＝{(a1，a2，…，an)|(a1，a2，…，an)∈R且(a1，a2，…，an)满足条件F} 简言之，对R关系按一定规则筛选一个子集的过程就是对R施加了一次选择运算。 (2)投影(Projection) 设R＝R(A1，A2，…，An)是一个n元关系，{i1，i2，…，im}是{1，2，…，n}的一个子集，并且i1i2…im，定义 属性上的一个投影，即 是R在 是R中只保留属性 的新的关系。 (3)连接(Join) 连接是从两个关系的笛卡尔积中选取属性间满足一定条件的元组，记作 其中A和B分别为R和S上维数相等且可比的属性组，θ是比较运算符。连接运算从R和S的笛卡尔积R×S中选取(R关系)在A属性组上的值与(S关系)在B属性组上值满足比较关系θ的元组。 R S 连接运算中有两种最为重要也最为常用的连接，一种