数据库系统原理——关系数据库.pptVIP

数据库系统原理 关系数据库 教案制作：夏路 关系数据库概述 关系数据结构 二维表 关系操作 集合操作 常用关系操作 选择、投影、连接、除、并、交、差 增、删、改 关系代数和关系演算 关系代数是用对关系的运算来表达查询要求的方式 关系演算是用谓词来表达查询要求的方式 元组关系演算和域关系演算 SQL语言 完整性约束 关系数据结构 关系 域（domain） 域是一组具有相同数据类型的值的集合 笛卡尔积（cartesian product） 给定一组域D1,D2,…,Dn，这些域可以完全不同，也可以部分或全部相同。 D1,D2 ,…,Dn的笛卡尔积为 D1?D2? … ? Dn={(d1,d2,…,dn)| di? Dj,j=1,2,…,n} 其中每一个元素(d1,d2,…,dn)叫做一个n元组（n-tuple）,或简称为元组（Tuple）。 元素中的每一个值di叫做一个分量（component）。 若Di(i=1,2,…,n)为有限集，其基数（cardinal number）为mi=(i=1,2,…,n)，则D1?D2? … ? Dn的基数为： 关系数据结构 例：D1=导师集合SUPERVISOR=张清枚，刘逸D2=专业集合SPECIALITY=计算机专业，信息专业D2=研究生集合POSTGRADUATE=李勇，刘晨，王名 关系数据结构 D1?D2? … ? Dn的子集叫做在域D1,D2,…,Dn上的关系，用R(D1,D2,…,Dn)表示。这里R表示关系的名字，n是关系的目或度（degree）。 单元关系和二元关系 候选码、主码和全码 三种类型的关系：基本关系、查询表和视图表 关系的6条基本性质 关系模式 关系模式是对关系的描述，必须指出这个元组集合的结构。 有哪些属性组成 这些属性来自哪些域 属性与域之间的映象关系 完整性约束条件 关系数据结构 关系的描述称为关系模式（relation schema）。他可以形式化的表示为R(U, D, DOM, F)简记为R(U)或R(A1, A2, …, An) 关系实际上是关系模式在某一时刻的状态或内容 关系数据库 在一个给定的现实世界领域中，相应于所有实体及实体之间的联系的关系的集合构成一个关系数据库。 关系数据库的型也称为关系数据库模式，是对关系数据库的描述。 关系数据库的值也称为关系数据库，是这些关系模式在某一时刻对应的关系的集合。 关系的完整性 实体完整性（entity integrity） 空值 实体完整性规则：若属性A是基本关系R的主属性，则属性A不能取空值。 参照完整性（referential integrity） 设F是基本关系R的一个或一组属性，但不是关系R的码，如果F与基本关系S的主码KS相对应，则称F是基本关系R的外码（foreign），并称基本关系R为参照关系（referencing relation），基本关系S为被参照关系（referenced relation）或目标关系（target relation）。关系R和S不一定是不同的关系。 参照完整性规则：若属性（或属性组）F是基本关系R的外码，他与基本关系S的主码KS相对映（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为： ? 或者取空值 ? 或这等于S中某个元组的主码值 关系的完整性 用户定义的完整性 用户定义的完整性就是针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。 关系代数 关系代数是一种抽象的查询语言 运算对象、运算符和运算结果是运算的三大要素。 运算对象是关系 运算结果也是关系 运算符 集合运算符 专门的关系运算符 算术比较运算符 逻辑运算符 关系代数 记号 设关系模式为R(A1, A2, …, An) 。它的一个关系设为R。t?R表示t是R的一个元组。t[Ai]则表示元组t中相应于属性Ai的一个分量。 若A={Ai1, Ai2, …, Aik}，其中Aik是A1, A2, …, An中的一部分，则A称为属性列或域列。ā则表示{A1, A2, …, An}中去掉{Ai1, Ai2, …, Aik}后剩余的属性组。t[A]=(t[Ai1], t[Ai2], …, t[Aik])表示元组在属性列A上诸分量的集合。 R为n目关系，S为m目关系。tr?R，ts?S。 称为元组的连接。它是一个(n+m)列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 给定一个关系R(X, Z)，X和Z为属性组。我们定义，当t[X]=x时，x在R中的象集为： Zx={t[Z]|t?R, t[X]=x}它表示R中属性组X上值为x的诸元组在Z上分量的集合。 关系代数 传统的集合运算 并 差 交 广义笛卡尔积 关