数据库复习2(1).ppt

Principles and Applications of Database System ：：西安邮电学院计算机系第二章——关系数据库一.关系数据结构• 1.关系• 关系：现实世界的实体以及实体间的各种联系均用关系来表示，从用户角度，关系模型中数据的逻辑结构是一张二维表Principles and Applications of Database System ：：西安邮电学院计算机系第二章——关系数据库一.关系数据结构 1) 域（Domain）域是一组具有相同数据类型的值的集合2) 笛卡尔积 给定一组域D1，D2，…，Dn(这些域中可以有相 同的) D1，D2，…，Dn的笛卡尔积为： D1×D2×…×Dn＝ ｛(d1,d2,…,dn)|diDi,i＝1,2,…,n｝ 3)关系 D1×D2×…×Dn的有限子集叫作在域D1，D2，…，Dn上的n 元关系，简称关系，表示为R（D1，D2，…，Dn） R：关 系名 n：关系的目或度） 当n=1时，称该关系为一（单）元关系； 当n=2时，称该关系为二元关系；以此类推 注意：关系是笛卡尔积的有限子集无限关系在数据库系统 中是无意义的Principles and Applications of Database System ：：西安邮电学院计算机系第二章——关系数据库一.关系数据结构关系的表示：关系也是一个二维表，表的每行对应一 个元组，表的每列对应一个域。

几个术语： 元组(tuple) 关系中的每个元素是关系中的元组 属性（Attribute）关系中不同列可以对应相同的域，为了加 以区分，必须对每列起一个名字，称为属性 候选键Candidate key）若关系中的某一属性组的值能唯一地 标识一个元组，则称该属性组为候选键 主键(Primary key) 若一个关系有多个候选键，则选定其中一个为主键 (Primary key) 候选键的诸属性称为主属性（Prime attribute） 不包含在任何候选键中的属性称为非主属性Principles and Applications of Database System ：：西安邮电学院计算机系第二章——关系数据库一.关系数据结构 2.关系的性质（1）任意两个元组（两行）不能完全相同 （2）关系中元组（行）的次序是不重要的，即行的 次序可以任意交换 （3）关系中属性（列）的次序也是不重要的，即列 的次序可以任意交换 （4）同一列中的分量必须来自同一个域，是同一类 型的数据 （5）属性必须有不同的名称，但不同的属性可出自 相同的域，即它们的分量可以取值于同一个域 （6）每一分量必须取原子值，即每一个分量都必须 是不可再分的数据项。

Principles and Applications of Database System ：：西安邮电学院计算机系第二章——关系数据库二 .关系数据操作3.基本的关系操作 包括：数据查询、插入、删除、修改 查询又分为:选择、投影、连接、除、并、差、交、笛卡 尔积 其中选择、投影、并、差、笛卡尔积是5 种基本操作4.关系数据语言的种类 (1)关系代数语言 (2)关系演算语言 (3)具有关系代数和关系演算双重特点的语言Principles and Applications of Database System ：：西安邮电学院计算机系第二章——关系数据库三 .关系的完整性完整性规则是对关系的某种约束条件 5.实体完整性规则（Entity Integrity）若属性A是基本关系R的主属性，则属性A不能取空值 6.参照完整性规则 若属性（或属性组）F是关系R的外键，它与关系S的主键 相对应（关系R和S不一定是不同的关系），则对于R 中的 每个元组在F上的值 7.用户定义的完整性规则用户定义的完整性是针对某一具体关系数据库的约束条 件，反映某一具体应用所涉及的数据必须满足的语义要求 Principles and Applications of Database System ：：西安邮电学院计算机系第二章——关系数据库三 .关系的完整性外键定义：设F是关系R的一个或一组属性，但不是关 系R的键。

如果F与关系S的主键相对应，则称F是 关系R的外键（Foreign Key），并称R为参照关系 ，S为被参照关系或目标关系需要指出，外键并不一定要与相应的主键同名，但 在实际应用中，为了便于识别，当外键与相应的 主键属于不同关系时，往往给它们取相同的名字 Principles and Applications of Database System ：：西安邮电学院计算机系第二章——关系数据库四.关系代数 • 关系代数：一种抽象的查询语言；用对关 系的运算来表达查询 • 关系代数运算的三个要素：运算对象 运算结果 运算符 关系代数运算符： （1）集合运算符（2）专门的关系运算符 （3）算术比较符（4）逻辑运算符关系代 数运算的分类传统的集合运算：并、差、交、笛卡尔积 专门的关系运算：选择、投影、连接、除Principles and Applications of Database System ：：西安邮电学院计算机系第二章——关系数据库• 10题:(1) 求供应工程J1零件的供应商号码SNO: • ∏SNO(δJNO=’j1’(SPJ)) (2) 求供应工程J1零件P1的供应商号码 SNO: • ∏SNO(δJNO=’j1’∧ PNO=’p1’(SPJ)) (3)求供应工程J1零件为红色的供应商号码 SNO: • ∏SNO(∏SNO,PNO(δJNO=’j1’(SPJ))∞ ∏PNO(δCOLOR=’红’(P))) Principles and Applications of Database System ：：西安邮电学院计算机系第二章——关系数据库(4) 求没有使用天津供应商生产的红色零件 的工程号JNO： • ∏JNO(J)-∏JNO(∏SNO(δCITY=’天津 ’(S))∞∏SNO,PNO,JNO(SPJ)∞ ∏PNO(δCOLOR=’红’(P))) 或：∏JNO(δ(CITY=’天津’∧ COLOR!=’红’) ∨ CITY!=’天津’(SPJ×S×P×J)) (5)求至少使用了供应商S1所供应的全部零 件的工程号JNO： • ∏JNO,PNO(SPJ)÷∏PNO(δSNO=’S1’(SP J)) Principles and Applications of Database System ：：西安邮电学院计算机系第二章——关系数据库11题 （1）检索LIU老师所授课程的课程号和课程名：∏C#,CNAME(δTEACHER=’LIU’(C)); (2)检索年龄大于22岁的男同学的学号和姓名： ∏S#,SNAME(δage>22∧SEX=’男’(S)); (3)检索学号为S3学生所学课程的课程号与任课老 师名：∏C#,TEACHER(δSNO=‘S3’(SC∞C)); (4)检索WANG同学不学的课程的课程号：∏C#(C)-∏C# (δSNAME=‘WANG’(S∞SC));Principles and Applications of Database System ：：西安邮电学院计算机系第二章——关系数据库(5)检索至少选修LIU老师所授课程的课程号 与课程名： ∏SNAME(δSEX=‘女 ’∧TEACHER=’LIU’(S∞SC∞C)); （6）检索全部学生都选修的课程号与课程 名：∏S#,C#,CNAME(C∞SC)÷∏S#(S);(7)检索选修课程包含LIU老师所授全部课程 的学生的学号： ∏S#,C#(C)÷(∏C#(δTEACHER=’LIU’(C)));。