数据库系列讲义1数据库系列讲义1.ppt

数据库原理基础知识;主要内容;一 基本概念;二 重要术语;;显然： 1、超关键字能唯一标识每个元组。 2、含有超关键字的属性集合都是超关键字。 3、超关键字未必包含主关键字。 4、主关键字必是超关键字。 ;2.重要术语;二 重要术语;二 重要术语;;三 完整性约束;四 关系代数;乘积 设关系r、s分别是k1、k2元关系，分别有n1、n2个元组 r ×s={t |t=u, v∧ u∈ r ∧ v∈ s} 注意： 1、可以按笛卡儿乘积理解 2、 r ×s是k1+k2 元关系 3、 r ×s 有n1 × n2 个元组 4、允许同名属性，也可以改名字 ;投影 设n元关系r，关系框架为R={A1,A2,…,An}， Aj1,Aj2,…,Ajk是R中互不相同的属性，那么r在Aj1,Aj2,…,Ajk上的投影定义为： π j1,j2,…,jk (r)={u|u=t[Aj1], t[Aj2 ],…,t[Ajk ] ∧ t∈ r} 注意： 1、关系框架按Aj1,Aj2,…,Ajk重组 2、消除重复元组;θ-选择 θ是比较运算符：=、≠、＞、＜、≥、≤中的某一个，那么θ-选择运算定义为： σAjθAi(r)={t| t∈r ∧t[Aj]θt[Ai]} ;;表8 R1UR2;;4.关系代数;相交 r1∩r2=r1-(r1-r2) 即r1、r2中所有相同元组构成的集合 θ-连接 r1 ∞AiθBj r2={t|t=u,v∧u∈r1 ∧ v∈r2 ∧u[Ai]θv[Bj]} 注意：θ为“=”时，等接 F-连接 类似于θ-连接，条件F 自然连接 所有相同属性进行等接，并去掉相同的属性 ;除法 关系r、s分别为k1、k2元关系，k1k2，s不为空关系； 关系框架Q=R-S={A1,…,Ak1-k2} r÷s={u|对于每一个元组v∈s都存在t∈r，使得t[S]=v且t[Q]=u} 半连 r1∝r2=πr1(r1∞r2);补 ￣r={t|t∈d(R)∧￢∈r} d(R)= d(A1)× d(A2)×… ×d(An) d(Ai)是Ai的值域 囿补 ~r={t|t∈(πA1(r)×πA2(r)×… × πAn(r) )∧￢∈r};