数据库复习范文.doc

关系是一种规范化了的二维表中行的集合 1、每一列中的分量必须来自同一个域，必须是同一类型的数据。 2、不同的列可来自同一个域，每一列称为属性，不同的属性必须有不同的名字 。 3、列的顺序可以任意交换。 4、关系中元组的顺序（即行序）可任意。 5、不允许出现相同的元组。 6、关系中每一分量必须是不可分的数据项。 关系的描述称为关系模式（Relation Schema） R（U，D，DOM，F） R--关系名 U--属性名集合 D--属性所来自的域 DOM--属性向域的映像集合 F--属性间数据的依赖关系集合 简记为：R（U）或R（A1，A2，…，An） 候选键： 能惟一标识关系中元组的一个属性或属性集，称为候选键 主关系键： 从多个候选键中选择一个作为查询、插入或删除元组的操作变量，被选用的候选键称为主关系键。 主属性：包含在主关系键中的各个属性称为主属性 非码属性：不包含在任何候选键中的属性称为非码属性（或非主属性） 全码 ：所有属性的组合是关系的候选键 关系代数的运算按运算符的不同主要分为两类： 传统的集合运算： 1、把关系看成元组的集合，以元组作为集合中元素来进行 运算，其运算是从关系的“水平”方向即行的角度进行的。 2、包括并、差、交和笛卡尔积等运算。 专门的关系运算： 1、不仅涉及行运算，也涉及列运算，这种运算是为数据 库的应用而引进的特殊运算。 2、包括选取、投影、连接和除法等运算。 并（Union） :R∪S={t | t∈R∨t∈S} 差（Difference） :R-S = {t | t∈R∧┐t∈S} 交（Intersection） :R∩S = {t | t∈R∧t∈S} 广义笛卡尔积（Extended Cartesian Product） : R×S = {tr⌒ts| tr∈R∧ts∈S} 如(a)、(b)所示的两个关系R与S为相容关系，(c)为R与S 的并，(d)为R与S的交，(e)为R与S的差，(f)为R与S的广义笛卡尔积。 学生实体及其内部的一对多联系 学生（学号，姓名，性别，专业号，年龄，班长） ［例2］： 选修关系的“学号” 与学生关系的主码“学号”相对应 选修关系的“课程号”与课程关系的主码“课程号”相对应 “学号”和“课程号”是选修关系的外码 学生关系和课程关系均为被参照关系 选修关系为参照关系 〔例3〕 ： 选修（学号，课程号，成绩） “学号”和“课程号”可能的取值 ： （1）选修关系中的主属性，不能取空值 （2）只能取相应被参照关系中已经存在的主码值 运算符 含义 运算符 含义 专门的关系运算符 Σ л ?? ÷ 选择 投影 连接 除 逻辑运算符 ￢? ?∧ ∨ 非 与 或 Sname Sdept 李勇 CS 刘晨 IS 王敏 MA 张立 IS S no S name S sex S age S dept 200215122 刘晨 女 19 IS 200215123 王敏 女 18 MA 200215125 张立 男 19 IS 3）两类常用连接运算 等值连接（equijoin） 什么是等值连接 θ为“＝”的连接运算称为等值连接 等值连接的含义 :从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组， 即等值连接为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } 自然连接（Natural join） 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连接的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] } 一般连接 R S的结果如下： 1.基本表 本身独立存在的表 SQL中一个关系就对应一个基本表 一个(或多个)基本表对应一个存储文件 一个表可以带若干索引 2.存储文件 逻辑结构组成了关系数据库的内模式 物理结构是任意的，对用户透明 3.视图 从一个或几个基本表导