数据库-第四章.pptVIP

数据库原理及应用;第四章 关系数据库;4.1 关系数据库的结构;4.1 关系数据库的结构;Example of a Relation;Attribute Types;4.2 数据库模式;Relation Schema and Instance（关系模式和实例）;（1）笛卡儿积（Cartesian Product）的定义： 给定一组域D1，D2，…，Dn，这些域中可以有相同的部分，则笛卡儿积为： D1×D2×…×Dn ={（d1，d2，…dn）｜di ∈Di，i＝1，2，…，n 其中：每一个元素（d1，d2，…，dn ）称为一个n元组，简称元组。元素中的每一个值di称作一个分量）。 ;例如给出三个域： D1 = 姓名 = {王平，李丽，张晓刚}； D2 = 性别 = {男，女}； D3 = 年龄 = {19，20}.;（2） 关系（Relation）的定义： D1 ×D2 ×…×Dn的子集称作在域D1，D2，…，Dn上的关系，表示为： R（D1，D2，…，Dn）. 其中：R表示关系的名字，n是关系的目或度。;基本表：关系数据库中实际存在的表，是实际存储数据的逻辑表示。 视图表：视图表是由基本表或其他视图表导出的表。 查询表：查询表是指查询结果表或查询中生成的临时表。 ;同一属性的数据具有同质性。 同一关系的属性名具有不能重复性。 关系中的列位置具有顺序无关性。 关系具有元组无冗余性。 关系中的元组位置具有顺序无关性。 关系中每一个分量都必须是不可分的数据项。 ;码用来区分给定关系中不同元组。 是整个关系的一种性质，而非单个元组的性质 超码（superkey）: 一个或多个属性的集合，这些属性的组合可以使我们在一个关系中唯一的标识一个元组。例如学号是超码，学号和姓名组合也是超码。 候选码（candidate key）: 关系中的某一属性组（或单个属性）的值能唯一的标识一个元祖，则称该属性组（或属性）为候选码。 ;主码（primary key）： 用来在一个关系中区分不同元组的候选码。 主码应该选择那些值从不或极少变化的属性。 可以是一个属性或者一个属性组 外码（foreign key）:一个关系模式（如r1）可能在它的属性中包括另一个关系模式（如r2）的主码，这个属性在r1上称为参照r2的外码。 关系r1也称为外码依赖的参照关系（referencing relation）,r2叫做外码的;例一，“基层单位数据库”中有“职工”和“部门”两个关系，其关系模式如下： 职工（职工号，姓名，工资，性别，部门号）； 部门（部门号，名称，领导人号）.其中：主码用下划线标出，外码用曲线标出。;Keys;4.3 码;4.3 码;4.3 码;4.3 码;4.3 码;4.4 关系操作语言类型;4.5 关系代数; 设关系R和S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域。1）并（Union）运算 R∪S={t| t ?R ∨ t ?S}.R和S并的结果仍为n目关系，其数据由属于R或属于S的元组组成。2）差（Difference）运算 R – S ={ t | t ?R ∧ t ?S}.R和S差运算的结果关系仍为n目关系，其数据由属于R而不属于S的所有元组组成。;3）交（Intersection）运算 R∩S = { t | t?R ∧ t ?S }. 运算的结果关系仍为n目关系，其数据由既属于R同时又属于S的元组组成。交可用差来表示： R∩S = R–(R–S) .;4）笛卡儿积运算 设n目和m目的关系R和S，它们的笛卡儿积是一个（n+m）目的元组集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡儿积应当有k1×k2个元组。R和S的笛卡儿积表示为： R×S = { tr tS| tr ? R ∧tS ? S }.;传统集合运算的实例 ;1. 记号说明(1) 关系模式、关系、元组和分量 设关系模式为R（A1，A2，…，An），它的一个关系设为R，t?R表示t是R的一个元组，t [Ai]则表示元组t中相对于属性Ai的一个分量。;;(3) 元组连串（Concatenation） 设R为n目关系，S为m目关系，且tr ?R，t