第2章关系数据库.pptVIP

2.1 关系数据库的基本概念 2.2 关系代数 2.3 查询优化 2.4 关系系统 2.1.1 关系 关系的概念 码的概念 关系的性质 2.1.2 关系的操作 2.1.3 关系完整性约束 2.1 关系 域：一组具有相同数据类型的值的集合。 姓名：{张力，孙明，李斯} 性别：{男，女} 成绩：0~100的整数集合 例如：D1={唐僧，宋江，林黛玉} D2={男，女} D3={西游记，水浒传，红楼梦} D1ХD2ХD3={{唐僧，男}，{宋江，男}，{林黛玉，男}， {唐僧，女}，{宋江，女}，{林黛玉，女}} ХD3 一组域的笛卡尔乘积的子集。 候选码(Candidate Key)： 在一个关系中，能惟一标识元组的最小属性集称为关系的候选码。 主码（Primary Key）： 若一个关系中有多个候选码，则选其中的一个为主码。一般不加以说明，码是指主码。 外码 (Foreign Key)： F是关系R中的一个或一组属性，但不是R的码，若F与关系S的主码Ks相对应，则称F为R的外码。并称关系R为参照关系，关系S为被参照关系或目标关系。 （1）分量必须取原子值，即每一个分量都必须是不可分的数据项 （2）列是同质的，来自同一个域 （3）表中的列称为属性，不同属性要起不同的属性名 （4）列的顺序无关 （5）关系中任意两行（元组）不能相同 （6）行的顺序无关 所有的域都是原子数据的集合； 没有完全相同的行和列； 行、列顺序是无关紧要的； 1 操纵对象是关系 2 基本操纵方式 属性指定 元组选择 关系合并 元组插入 元组删除 实体完整性规则 规则：若属性A是基本关系R的主属性，则 属性A不能取空值。 参照完整性规则 规则：若F是基本关系R的外码，并与 S的主码 Ks相对应，则对于R中每个元组在F上的值必 须为： 或者取空值 或者取S中主码Ks对应的值 用户定义完整性规则 规则：反映某一具体应用所涉及的数据必须满 足的语义要求。 2.2 关系代数 传统的集合运算 并 差 交 笛卡尔积 专门的关系运算 选择 投影 连接 自然连接 除 2.2.1 传统的集合运算 1、并：将R与S合并为一个关系，并且去掉重复元组。 R∪S={t|t?R∨t?S} 2、差：在R中去掉S中存在的元组。 R-S={t|t?R∧t?S} 3、交：在R中找出与S中有共同元组的元组组成一个新的关系。 R∩S={t|t?R∧t?S} 4、笛卡尔积：用R中的每个元组与S中每个元组相结合组成一个新的关系。新的关系度为R与S度之和，元组为R与S元组数相乘积。 R×S={tr ts| tr?R∧ts?S} A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 2.2.2 专门的关系运算 1、选择：在给定的关系中选择出满足条件的元组组成一个新的关系。 ?F(R)={t|t?R ∧ F(t)=‘真’} 2、投影：在给定的关系中，按给定的属性及顺序组成一个新的关系。 ?A(R)={t[A]| t?R } 查询计算机学院全体学生的信息 ?院系=‘计算机’(学生) 查询计算机学院年龄大于22岁 的学生信息 ?院系=‘计算机’^年龄22(学生) 查询学生的姓名和院系 ?姓名，院系(学生) 查询学生关系中有哪些院系 ?院系(学生) 3、连接：在R与S的笛卡尔积中，找出R中的某一个属性与S中的某一个属性相比较满足条件的元组组成一个新的关系。 R S={ trts| tr?R∧ts?S ∧ tr [A]? ts [B]} R S ＝ ?i ?（n＋j）（R×S） 半连接：R S= ?R(R S) 4、自然连接：在R与S的笛卡尔积中，找出R与S中的公共属性值相等的元组，结果为两个属性的集合去掉一个公共属性。 R∞S={ trts| tr?R∧ts?S ∧ tr [B]= ts [B]} 学生（学号，姓名，性别，年龄，院系） 课程（课程号，课程名，先行课，学分） 学习（课程号，学号，成绩） 5 除：给定关系R(X,Y）和S(Y,Z)，其中X,Y,Z为属性（组）。R除以S得到新关系P(X)，P是R中满足下列条件的元组在X属性列上的投影： 元组在X上的分量值x的象集Yx包含S在Y上的投影的集合。记作： R÷S={tr[X]|tr ? R ∧ ?y(S)?Yx} 其中， Yx是x在R中Y上的象集。