数据库系统概论 关系模型.pptx
关系模型-关系代数A B C A B C A B C a1 b1 c1 a1 b2 c2 a1 b1 c1 a1 b2 c2 a1 b3 c2 a1 b2 c2 a2 b2 c1 a2 b2 c1 a2 b2 c1 a1 b3 c2 A B C A B Ca1 b2 c2 a1 b1 c1a2 b2 c1RSR SR SR-S第1页/共40页关系模型-关系代数广义笛卡尔积：两个分别为n和m目的关系R和S的广义笛卡尔积是一个n+m列的元组的集合。若R有k1个元组，S有k2个元组，则广义笛卡尔积有k1k2个元组记作：R S，R S=|trR tsS trts第2页/共40页关系模型-关系代数RSA B C A B C A B C a1 b1 c1 a1 b1 c1 a1 b2 c2a1 b2 c2 a1 b1 c1 a1 b3 c2a2 b2 c1 a1 b1 c1 a2 b2 c1 a1 b2 c2 a1 b2 c2 A B C a1 b2 c2 a1 b3 c2a1 b2 c2 a1 b2 c2 a2 b2 c1a1 b3 c2 a2 b2 c1 a1 b2 c2 a2 b2 c1 a2 b2 c1 a1 b3 c2 a2 b2 c1 a2 b2 c1RS第3页/共40页样板数据库(学生-课程数据库)Studentsno sname ssex sage sdept95001 李勇 男 20 CS95002 刘晨 女 19 IS95003 王敏 女 18 MA95004 张立 男 19 ISSCsno cno grade95001 1 9295001 2 8595001 3 8895002 2 9095002 3 80 Coursecno cname cpno ccredit 1 数据库 5 4 2 数学 2 3 信息系统 1 4 4 操作系统 6 3 5 数据结构 7 4 6 数据处理 2 7 pascal语言 6 4 第4页/共40页关系代数-专门的关系运算r选择运算：在关系R中选择满足给定条件的元组，记作：F(R)=t|tR F(t)=真 例子1：查询信息系全体学生 sdept=IS(student)或 5=IS(student)结果sno sname ssex sage sdept95002 刘晨 女 19 IS95004 张立 男 19 IS 第5页/共40页关系代数-专门的关系运算例子2：查询年龄小于20岁的学生 sage20(student)结果sno sname ssex sage sdept95002 刘晨 女 19 IS95003 王敏 女 18 MA95004 张立 男 19 IS 第6页/共40页关系代数-专门的关系运算r投影运算：是从关系R中选出若干属性列组成新的关系，记作：A(R)=tA|tR例子3：查询学生的姓名和所在系 sname，sdept(student)或 2，5(student)结果sname sdept 李勇 CS 刘晨 IS 王敏 MA 张立 IS 第7页/共40页关系代数-专门的关系运算例子3：查询该学校设有哪些系 sdept(student)结果 sdept CS IS MA r连接运算：是从两个关系的笛卡尔积中选取属性间满足一定条件的元组，称为连接，记作：R S=|trR tsS trA tsBABtrts投影运算可能缩减元组个数！第8页/共40页关系代数-专门的关系运算A B C B E A R.B C S.B Ea1 b1 5 b1 3 a1 b1 5 b2 7a1 b2 6 b2 7 a1 b1 5 b3 10a2 b3 8 b3 10 a1 b2 6 b2 7a2 b4 12 b3 2 a1 b2 6 b3 10 b5 2 a2 b3 8 b3 10RSR SC7的水手pSailors,将这些变量绑定到关系Sailors对应的属性上p左边的是一个结果元组pT7是结果元组应满足的条件第35页/共40页域关系演算查询-示例2p查询rating7且租用过103号船的水手pIr,Br,D()是Ir(Br(D()的缩写第36页/共40页域关系演算查询-示例3p查询rating7且租用过红色船只的水手第37页/共40页域关系演算查询-示例4p查询租用过所有船只的水手第38页/共40页域关系演算查询-示例4p查询租用过所有船只的水手第39页/共40页感谢您的观看。第40页/共40页
