第3章(自学).ppt

* * 李雁翎 编著 高等教育出版社 数据库技术及应用 Visual FoxPro 第3章 关系代数 本章要点 掌握并运算、 差运算、交运算、 笛卡尔积运算规则，及其集合运算的应用；掌握投影运算、选择运算和连接运算规则，及其关系运算的应用。 3.1 集合运算 3.1.1 并运算 3.1.1 并运算 3.1 集合运算 两个已知关系R和S的并将产生一个包含R、S中所有不同元组的新关系。记作：R∪S。 并操作的示意图如下： 3.1.1 并运算 3.1 集合运算 例3.1：已知关系R要插入若干新元组，新元组的集合为R1，插入操作就可以通过R∪R1来实现。 （R） 2 C 4 B 5 B 3 A 1 A LB（类别） DH（代号） 4 D 4 C 3 C 2 C 1 C LB（类别） DH（代号） （R1） 4 D 4 C 3 C 2 C 1 C 4 B 5 B 3 A 1 A LB（类别） DH（代号） （R∪R1 ） 3.1.2 差运算 3.1.2 差运算 3.1 集合运算 两个已知关系R和S的差，是所有属于R但不属于S的元组组成的新关系。记作：R-S。 差操作的示意图如下： 3.1.2 差运算 3.1 集合运算 例3.2：已知关系S要删除若干元组，这些元组的集合为S1，删除操作就可以通过S-S1来实现。 （S） （S1） （ S-S1 ） XL 5 X 4 L 3 M 2 S 1 DX（大小） BH（编号） XL 5 L 3 S 1 DX（大小） BH（编号） X 4 M 2 DX（大小） BH（编号） 3.1.3 交运算 3.1.3 交运算 3.1 集合运算 两个已知关系R和S的交，是属于R而且也属于S的元组组成的新关系。记作：R∩S。 交操作的示意图如下： 3.1.3 交运算 3.1 集合运算 例3.3：已知关系P和另一个关系P1，若想挑选P，P1的“公共”元组通过P∩P1来实现。 2．50 D1 9．89 C4 2．67 C3 7．45 C2 2．31 C1 6．00 B2 2．78 B1 4．12 A2 2．44 A1 JG（价格） BM（编码） 2．50 D1 9．00 C4 2．31 C1 2．00 B1 9．12 A2 2．44 A1 JG（价格） BM（编码） 2．50 D1 2．31 C1 2．44 A1 JG（价格） BM（编码） （ P ） （ P∩P1 ） （ P1 ） 3.1.4 笛卡尔集运算 3.1.4 笛卡尔集运算 3.1 集合运算 两个已知关系R和S的笛卡尔积，是R中每个元组与S中每个元组连接组成的新关系。记作：R×S。 例3.4：已知关系T和另一个关系L，若想由T、L两个关系的所有元组连接组成的新关系，可通过T×L来实现。 5 4 3 2 1 BH（编号） XL L S DX（大小） （ T ） （ L） 3.1.4 笛卡尔集运算 3.1 集合运算 （ T×L ） XL 5 L 5 S 5 XL 4 L 4 S 4 XL 3 L 3 S 3 XL 2 L 2 S 2 XL 1 L 1 S 1 DX（大小） BH（编号） 3.1.5 应用实例 3.1.5 应用实例 3.1 集合运算 例3.5：以“人才档案管理”为例，已知人才档案RA（如表3-13）是2004年以前“人才档案管理”登记的人才信息，人才档案RB（如表3-14）是2004年1月已撤消的人才信息，人才档案RC（如表3-15）是2004年9月新增的人才信息，人才档案RD（如表3-16）是2004年12月在册的人才信息。 3.2 特殊的关系运算 3.2.1 投影运算 3.2.1 投影运算 3.2 特殊的关系运算 投影是选择关系R中的若干属性组成新的关系，并去掉了重复元组，是对关系的属性进行筛选。记作∏A(R),读作pai派 。 投影运算的示意图如图下： 3.2.2 选择运算 3.2.2 选择运算 3.2 特殊的关系运算 选择是根据给定的条件选择关系R中的若干元组组成新的关系，是对关系的元组进行筛选。记作σF(R),读作西格马 ，Sigma 。 选择运算示意图如下： 3.2.3 连接运算 3.2.3 连接运算 3.2 特殊的关系运算 连接是根据给定的条件，从两个已知关系R和S的笛卡尔积中，选取满足连接条件（属性之间）的若干元组组成新的关系。记作(R) (S)(公式)其中F是选择条件。 3.2.3 连接运算 3.2.3