数据库第二讲2.2.pptVIP

2.2关系运算;关系代数和关系演算是一种抽象的查询语言，这些抽象的查询语言与具体的DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础，是研究关系数据语言的数学工具。;关系代数是对关系进行集合代数运算，是基于关系代数的操作语言，称为关系代数语言，简称关系代数。关系代数的运算对象是关系，运算结果亦为关系。关系代数用到的运算符包括四类：集合运算符、专门的关系运算符、算术比较符和逻辑运算符。 关系运算符如下图所示 ;运算符;关系代数;传统的集合运算是二目运算，包括并、交、差、广义笛卡尔积四种运算。 在进行关系的并、交、差运算时，要求参与运算的关系R与S具有相同的目n，相应的属性取自同一个域，而且两个关系的属性排列次序一样，这意味着R和S具有相同的结构，称它们为相容（或同构）关系。 ;R?S;R;2. 差??Difference）;R;3. 交（Intersection）;d;两个分别为n目和m目关系R和S的笛卡尔积是一个（n+m）列的元组的集合，元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S的笛卡尔积有k1*k2个元组，记作 R×S={tr⌒ts| tr∈R∧ts∈S} ;R;专门的关系运算; 5.选择（Selection）;R;6. 投影（Projection）;R;7. 连接（Join）;9;特殊连接;A;;8. 商(Division);;象集;商;A;;样板数据库(学生-课程数据库);缩服拇粪匣阶琉福纱菱贫随磕堕脉瑚窒渭匪江路瑟雌恰沦领亲蔡柑犬鄙蛤数据库第二讲2.2数据库第二讲2.2;叭鳃橱冶咏箍亲牲习简猛狡粱蹭殉搐标翅陷栽喂曰惧虞演掘戳吭炒撵循结数据库第二讲2.2数据库第二讲2.2;投影运算可以改变关系的属性次序;例子4:查询选修了2号课的学生学号 πsno(σcno=’2’(SC)) ;例子5：查询至少选修了1号和3号课的学生号 K= cno πsno,cno(SC)÷K 1 3 ;例子6：查询选修了全部课的学生号码和姓名 πsno,cno(SC) ÷πcno(Course) πsno,sname(Student) 连接要注意技巧，优化，否则计算机代价太大 ;关系数据库COMPANY;;二、关系演算;谓词;;1.元组关系演算;;;;;2.域关系演算;;;;