QL语言与关系代数.pptVIP

关系代数 关系代数是对关系运算的总和,它是以集合代数为基础发展起来的以关系为运算对象的一种操作语言. 关系运算分为两类: 传统的集合运算 专门的集合运算 专门的集合运算 投影操作是从关系的属性集中选择属性子集，即由关系的部分列组成一个新关系，投影操作表示为： ?ai,...,aj（R） 例：? 学号，姓名，班级(学生) select sno,sname,cname from student; 专门的集合运算 选择操作是从关系中选择部分满足条件的元组，其表示形式为： ? F (R) 例： ? 班级＝`力93` (学生) （注：＝，?，，＝，，＝）， select * from student where cname=`力93`; * * SQL语言与关系代数 供应商(Supplier) 供应零件(PART)的问题，用E-R模型表示为： 关系模型 Supplier(sno, sname, status) Part(pno,pname,color,weight) Sp(sno,pno qty) CITY PART SNO STATUS SNAME Supplier PNO PNAME COLOR WEIGHT SP n m QTY 定义关系表为： Supplier SP SNO PNO QTY S1 Smith 20 London S1 P1 300 SNO SNAME STATUS CITY S2 Jones 10 Paris S1 P2 200 S3 Blake 30 Paris S1 P3 400 S4 Clake 20 London S1 P4 200 S5 30 Athens S1 P5 100 S2 P6 100 Part S2 P2 300 PNO PNAME COLOR WEIGHT S3 P3 400 P1 Red 12 S4 P4 200 P2 bolt Green 17 S4 P5 300 P3 Screw Blue 17 S4 P6 400 P4 Screw Red 14 P5 Cam Blue 12 P6 Cog Red 19 Adams Fitting 域 关系的数学定义 关系模型是集合论的基础上关系模型是建立在集合论的 关系模型是建立在集合论的基础上的数据模型 关系数据库 设D1, D2, …, Dn为一组域(可以有相同的域)，D1, D2, …Dn上的笛卡尔积定义为： D1×D2×…×Dn＝{(d1, d2, …,dn)｜di?Di, i=1, 2, …, n} 其中每一个元素(d1, d2, …dn)称为一个n元组，简称元组。元组中每一个值di叫做一个分量。 定义1 一个关系数据库是由一个域集和一个关系集组成的，域(domain)是值的集合。 定义2 D1×D2×…×Dn 的子集叫做在域 D1，D2，…，Dn上的关系(Relation)，用 R(D1, D2 …, Dn) 表示，R是关系名，n为关系的目或度。 定义3 N=1, 称为单元关系 N=2, 称为二元关系 已知三个域：MEN(男人域）、WOMEN(女人域）CHILDREN（儿童） 实例 MEN={男1，男2，男3} WOMEN={女1，女2 ，女3} CHILDREN={子1，子2，子3} Family(MEN,WOMEN,CHILDREN) MEN={男1，男2，男3} WOMEN={女1，女2 ，女3} CHILDREN={子1，子2，子3} 男2，女1，子1 男2，女2，子1 男1，女3，子3 男1，女2，子3 男1，女1，子3 男1，女3，子2 男1，女1，子2 男1，女2，子1 男1，女1，子1 男2，女3，子1 男2，女2，子2 男2，女3，子2 男2，女1，子3 男2，女2，子3 男2，女3，子3 男3，女1，子1 男3，女2，子1 男3，女3，子1 男3，女1，子2 男3，女2，子2 男3，女3，子2 男3，女1，子3 男3，女2，子3 男1，女3，子1 男1，女2，子2 男2，女1，子2 男3，女3，子3 R(A1: D1, A2: D2, …An: Dn ) Family(MEN,WOMEN,CHILDREN) 集合论中关系的每一列对应于一个域。 Family(WOMEN, MEN, CHILDREN) 关系数据库中引入属性消除域的顺序对关系的影响: 关系模式(关系表): R(D1, D2 …, Dn) D1=（属性名1、类型、长度, 完整性约束） 例如： CREATE TABLE DEPT (DEPTNO NUMBER(2)