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

关系代数五种基本运算： 投影,选择,并,差,笛卡尔积 5种基本运算的作用： 1)关系的属性指定 ∏A1,A2, …,An(R) 2)关系的元组选择 σF(R) 3)两个关系的归并 R1×R2 4)关系中元组的插入 R1∪R2 5)关系中元组的删除 R1－R2 非基本运算用基本运算来表示: 1. 交：R∩S=R-(R-S) 2. 连接 R ? S =σ[i]θ[m+j](R×S)（设R为m元、S为n元关系) iθj R ? S = Πi1,i2,…im(σR.A1=S.A1…R.Ak=S.Ak(R×S)) 2.3 关系代数 5. 扩充的关系运算： (1) 广义投影 : ΠE1, E2 …En(R) E1、E2、…、En是涉及常量和R中属性的算术表达式，例如将查出的学生关系Student中学号为200801学生的年龄改成20岁，用广义投影可以表示为： Πsno,sname, …,age=20(σsno=200801(Student)) (2) 赋值: R?S R和S必须是相容的关系，通常S是经过关系代数运算后得到的关系。例如：设学号为200808的学生退学，则在关系Student和SC中删除相关记录： Student?Student – (σsno=200808(Student)) SC?SC – (σsno=200808(SC)) 2.3 关系代数 (3)外连接 : R和S自然连接时，保留原该舍弃的元组，同时在这些元组新增加的属性上填空值（NULL）。R?S时，如果保留R中原本要舍弃的元组，则称为“左外连接”；如果保留S中原本要舍弃的元组，则称为“右外连接”。 2.3 关系代数 f b b d a c c b a Y X W R b d a g f e d c b Z Y X S b d a c d c b a Z Y X W g f e null null f b b R和S的外连接 b d a c d c b a Z Y X W null f b b R和S的左外连接 b d a c d c b a Z Y X W g f e null R和S的外连接 (4)半连接：R和S的自然连接只在关系R(或关系S)的属性集上的投影。 R和S的半连接记为R ? S (5)聚集: G 聚集函数名(属性) (关系表达式) 聚集函数指根据关系中的一组值，经统计、计算得到一个值作为结果(max,min,avg,sum,count)。 2.3 关系代数 d a c c b a Y X W R ? S b d a d c b Z Y X S ? R (6)外部并:由R和S中的所有属性(无重复)组成, 其元组由属于R或属于S的元组组成, 并在增加的属性填上空值。 说明：R、S可不同类 Z Y X W a b c null b b f null c a d null null b c d null a d b null e f g R与S的外部并 Y X W a b c b b f c a d (a) Z Y X b c d a d b e f g (b) R S 2.3 关系代数 例: 设R(姓名,课程,成绩),求数学成绩比王红高的学生名 (7)重命名 ①ρx(E):返回表达式E的结果，并把名字x赋给E。 ②ρx(A1，A2，……，An)(E):其含义为返回表达式E的结果，并 把名字x赋给E，同时将各属性更名为A1，A2，……，An。 ? ( ? 课程=‘数学’ ?S(R)) R.成绩S.成绩 ∏S.姓名( ) (?课程=‘数学’?姓名=‘王红’(R)) 2.3 关系代数 (1)元组关系演算中的原子公式 R(t) 表示: t是关系R的一个元组 关系R可表示为：{t|R(t)} ② t[i]θu[j] 表示: 元组t的第i个分量与元组u的第j个分量之间满足θ关系 ③ t[i]θC 或 Cθt[i] 表示: 元组t的第i个分量与常量C之间满足θ关系。 关系演算：以谓词演算为基础表示的关系运算。非过程化，面向用户语言的基础。 关系演算分类 元组关系演算 域关系演算 1. 元组关系演算