数据库系统概论2-2概论.ppt

第二章 关系数据库 第二章 关系数据库 内容回顾 关系、关系模式和关系数据库 数据的完整性 1.关系代数 一种抽象的查询语言 用对关系的运算来表达查询 2．关系代数运算的三个要素 运算对象：关系 运算结果：关系 运算符：四类 表示记号 （1） R，t?R，t[Ai] 设关系模式为R(A1，A2，…，An) 它的一个关系设为R。 t?R表示t是R的一个元组 t[Ai]则表示元组t中相应于属性Ai的一个分量值 表示记号 （2） A，t[A]， A 若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，则A称为属性列或域列。 t[A]=(t[Ai1]，t[Ai2]，…，t[Aik])表示元组t在属性列A上诸分量的集合。 表示记号 （3） tr ts R为n目关系，S为m目关系。tr ?R，ts?S， tr ts称为元组的连接。它是一个n + m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 表示记号 4）象集Zx 给定一个关系R（X，Z），X和Z为属性组。当t[X]=x时，x在R中的象集（Images Set）为： Zx={t[Z]|t ?R，t[X]=x} 它表示R中属性组X上值为x的诸元组在Z上分量的集合。 例: 1. 选择（Selection） 1) 选择又称为限制（Restriction） 2) 选择运算符的含义 在关系R中选择满足给定条件的诸元组 σF(R) = {t|t?R∧F(t)= 真} F：选择条件，是一个逻辑表达式，基本形式为： X1θY1 θ：比较运算符（＞，≥，＜，≤，＝或） X1，Y1等：属性名、常量、简单函数；属性名也可以用它的序号来代替； 在基本选择上可以进一步进行逻辑运算，即进行求 （ ）（ ）（ ） 选择（续） 3) 选择运算是从行的角度进行的运算 4) 举例 设有一个学生-课程数据库，包括学生关系Student、课程关系Course和选修关系SC。 选择（续） 选择（续） 选择（续） [例1] 查询信息系（IS系）全体学生 σSdept = IS (Student) 或 σ5 =IS (Student) 结果： 选择（续） [例2] 查询年龄小于20岁的学生 σSage ’20’(Student) 或 σ4 ’20’(Student) 结果： [例3] 查询计算机系年龄小于20岁的学生 σ Sdept = IS∧ Sage ’20’(Student) 2. 投影（Projection） 1）投影运算符的含义 从R中选择出若干属性列组成新的关系 πA(R) = { t[A] | t ?R } A：R中的属性列，之间用逗号 ? 2. 投影（Projection） 2）投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行,关系中不允许有重复行） 投影（续） 3) 举例 [例3] 查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影 πSname，Sdept(Student) 或 π2，5(Student) 结果： 投影（续） 投影（续） [例4] 查询学生关系Student中都有哪些系 πSdept(Student) 结果： 3. 连接（Join） 1）连接也称为θ连接 2）连接运算的含义 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R S = { | tr ? R∧ts ?S∧tr[A]θts[B] } A和B：分别为R和S上度数相等且可比的属性组 θ：比较运算符? 连接(续) 3）两类常用连接运算 等值连接（equijoin） 什么是等值连接 ﹡θ为“＝”的连接运算称为等值连接 等值连接的含义 ﹡从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } 连接(续) 自然连接（Natural join） 什么是自然连接 ﹡自然连接是一种特殊的等值连接 ★两个关系中进行比较的分量必须是相同的属性组 ★在结果中把重复的属性列去掉 自