关系数据库的基本概念新版7.pptVIP

两个分别为n目和m目的关系R和S的广义笛卡尔积是一个（n+m）列的元组的集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡尔积有k1╳k2个元组。 记作：Ｒ╳Ｓ＝｛trts|tr∈R ∧ts∈S｝ 4. 广义笛卡尔积 * jgyj * jgyj 在存储操作中， 并运算可实现插入； 差运算可实现删除； 修改相当于“删除加插入” 。 例：见P63 例4-2 4-3 * jgyj 4.3. 2 专门的关系运算(选择、投影、连接、除) (1)选择运算 性质： 单目运算，即操作对象仅有一个关系。 文字表示： SELECT 关系名 WHERE 条件 公式表示： 关系名[条件] 记为：σc(R)≡{t∣t属于R∧C(t)=true} * jgyj C表示逻辑条件表达式，这个表达式按以下规则组成：αθβ 关系模型中θ表示大于、小于、等于、不等于、大于或等于、小于或等于这些比较运算符中的一种。 * jgyj 作用：在关系的水平方向上选取符合给定条件的子集。其中的条件是以逻辑表达式给出的 ，该逻辑表达式的值为真的元组被选取。这是从行的角度进行的运算，即水平方向抽取元组。经过选择运算得到的结果可以形成新的关系，其关系模式不变，但其中元组的数目小于或等于原来的关系中的元组的个数，它是原关系的一个子集. * jgyj 例：找出关系GP中单价小于或等于1.80元的通用零件。 ?这实际上是从关系GP中找一个水平子集。 用公式表示可写成： σ单价≤1.80(GP)≡{t∣t属于GP∧C(t)=true} * jgyj 性质：单目运算，即操作对象仅有一个关系。 文字表示： ∏[属性表]（关系名） 作用：在关系的垂直方向取含有给定属性的子集。 注意：在属性表中可包括一至若干个属性。 （2）投影运算 * jgyj 从关系中挑选若干属性组成的新的关系称为投影。这是从列的角度进行运算。经过投影运算可以得到一个新关系，其关系所包含的属性个数往往比原关系少，或者属性的排列顺序不同。如果新关系中包含重复元组，则要删除重复元组 （2）投影运算 * jgyj 例：列出关系Ｐ中所有产品的名称与型号。 其公式应写为：∏[产品名，产品型号]（P） （2）投影运算 * jgyj 注意：投影后，如出现内容完全相同的元组，应将重复的元组取消。所以投影不仅会取消一些列，也可能会取消某些行。 例：找出所有选用了通用零件的产品号 即取关系PGP在属性“产品号”上的投影: ∏[产品号]( ＰＧＰ) 如左图 产品号 P1 P2 P4 （2）投影运算 * jgyj 联接有三种类型： θ-连接（条件连接） 自然连接 半连接 （3）连接JOIN运算 * jgyj 性质：二目运算。θ联接是从关系R和S的笛卡尔积中选取属性值满足某一θ操作的元组。 连接可看成是有选择的笛卡尔乘积。 记为：RiθjS ， 这里i和j 分别是关系R和S中第 i个、第j个属性的序号。 它的含义是：RiθjS≡ σi θ (n+j)（R×S） 如果θ是等号“=”，该联接操作称为“等值联接”。 ● θ-连接 * jgyj 例：给定两个关系R、S：RR.z=s.zS * jgyj 两个关系R和S的自然联接用R S表示。具体计算过程如下： ①计算R×S ②设R和S的公共属性是A1，……，Ak，挑选R×S中满足下列条件的那些元组。 R.A1=S.A1,……，R.Ak=S.Ak ③去掉S.A1,……， S.Ak的这些列。 ●自然连接 * jgyj 如果Ｒ与Ｓ的等值属性表中含有 n(n≥1)个属性，则新关系Ｐ的原关系Ｒ与Ｓ的度数之间应满足以下条件：dp=dr+ds-n，选择R和S公共属性值均相等的元组，并去掉R×S中重复的公共属性列。 如果两个关系中没有公共属性，那么其自然联接就转化为广义笛卡尔积操作。 * jgyj 例：求选用通用零件号为GP1的零件单价及使用GP1的产品名称和型号。 * jgyj 第一步可先将它们自然连接，得出新关系NEW=PGP P， NEW * jgyj NEW1=σ零件号＝’GP1’(NEW) NEW2=∏[零件名,单价,产品名,产品型号](NEW1) 然后用选择和投影求得所需要的信息 * jgyj ●半连接 两个关系R和S的半连接运算定义为： 两个关系R和S的连接运算可以用半连接运算作为中间步骤来实现： * jgyj 例：求P与PGP自然连接。 先对关系P与PGP进行半连接运算，一个连接运算可用半连接运算作为中间步骤来实现。 它的意义在于减少参与连接运算的数据量 * jgyj 半连接的