第六章 数据库 - 图文

1. 传统的集合运算1.并（Union）仓库A∪仓库B产生一个新的关系，它由属于仓库A和仓库B的所有元组组成(不会有重复元组)对于关系数据库，记录的插入和添加可通过并运算实现。仓库号城市面积仓库号城市面积仓库号城市面积WH1WH2WH3WH4北京上海广州武汉370500200180WH1WH2WH3北京370上海500广州200WH2WH3WH4上海500广州200武汉18045关系R和关系S的并由属于R或属于S的元组组成，即R和S的所有元组合并，删去重复元组，组成一个新关系，其结果仍为n目关系。记作R∪S={t|t∈R∨t∈S}2.差（Difference）仓库A－仓库B产生一个新的关系，它由属于仓库A但不属于仓库B的元组组成。仓库号城市面积WH1WH2WH3北京370上海500广州200仓库号城市面积WH2WH3WH4上海500广州200武汉180仓库号城市面积WH1北京370关系R与S的差由属于R而不属于S的所有元组组成，即R中删去与S中相同的元组，组成的新关系。记作：R-S={t|t∈R∧t?S}通过差运算，可实现关系数据库记录的删除。463.交（Intersection）仓库A∩仓库B产生新关系，它由既属于仓库A又属于仓库B的公共元组组成。仓库号城市面积WH1WH2WH3北京370上海500广州200仓库号城市面积WH2WH3WH4上海500广州200武汉180仓库号城市面积WH2WH3上海广州500200关系R与S的交由既属于R又属于S的元组组成，即R与S中相同的元组，组成一个新关系。记作：R∩S={t|t∈R∧t∈S}如果两个关系没有相同的元组，那么它们的交为空。两个关系的并和差运算为基本运算，而交运算为非基本运算，它可以用差运算表示：?47R∩S=R-(R-S)或R∩S=S-(S-R)4.广义笛卡尔积（ExtendedCartesianProduct）

关系R和S分别有p和q个属性，R和S的广义笛卡尔积是一个具有(p+q)个属性的元组集合，元组的前p个属性是R的一个元组，后q个属性是关系S的一个元组。记作：R×S={t|t=∧tp∈R∧tq∈S}?

若R有m个元组，S有n个元组，则R×S有m×n个元组。关系的广义笛卡尔积可用于两关系的连接操作。48