02第2章 关系数据库基本原理.ppt

3.集合的笛卡儿积 D1=SUPERVISOR ={ 张清玫，刘逸 } D2=SPECIALITY={计算机专业，信息专业} D3=POSTGRADUATE={李勇，刘晨，王敏} 则D1，D2，D3的笛卡尔积为： 1.并运算(union) 2.交运算(intersection) 3.差运算(difference) 4.广义笛卡尔积(Cartesian product) 4.广义笛卡尔积(Cartesian product) 5.选择运算(selection) 5.选择运算(selection) 5.选择运算(selection) 5.选择运算(selection) 5.选择运算(selection) 6.投影运算(projection) 6.投影运算(projection) 6.投影运算(projection) 6.投影运算(projection) 7.连接运算(join) 7.连接运算(join) 8.自然连接运算(Natural join) 8.自然连接运算(Natural join) 8.自然连接运算(Natural join) 设关系R和关系S具有公共的属性，则关系R和关系S的自然连接的结果，是从它们的笛卡尔积R×S中选出公共属性值相等的那些元组。 如果关系R和关系S具有相同的属性名A1，A2，…，Ak， 则它们的自然连接是从笛卡尔积R×S中选出R·A1＝S·A1∧R·A2＝S·A2∧…∧R·Ak＝S·Ak的所有元组，并去掉重复属性的元组集合，记为： R| |S 2.2.2 关系运算 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组； 在结果中把重复的属性列去掉。 自然联接运算分以下三步进行： (1) 计算笛卡尔积R×S； (2) 选出同时满足R·Ai＝S·Ai（Ai为为R和S的公共属性）的所有元组； (3) 去掉重复属性。 2.2.2 关系运算 * 2.1 关系数据库概述 2.1.1 关系数据模型 2.1.2 关系数据库基本概念 2.1.3 关系数据库基本特征 2.2 关系代数的基本原理 2.2.1 关系的数学定义 2.2.2 关系运算 2.3 关系模式的分解 2.3.1 函数依赖的基本概念 2.3.2 关系的规范化 2.3.3 关系的分解 第2章 关系数据库基本原理 1970年6月，美国IBM公司的E.F.Codd博士首次提出了关系数据库的概念，并定义：关系数据库就是一些相关的二维表和其他数据库对象的集合。 这个定义明确指出：关系数据库中的所有信息都存储在二维表格中；一个关系数据库可能包含多个表；除了这种二维表外，关系数据库还包含一些其他对象，如视图等。 关系模型的基本概念: 关系、元组、属性、关键字、外部关键字等。 2.1.2关系数据库基本概念 2.1 关系数据库概述 1.关系 一个关系就是一张二维表，通常将一个没有重复行、重复列的二维表看成一个关系，每个关系都有一个关系名。 2.1.2关系数据库基本概念 2.1 关系数据库概述 2.元组 二维表的每一行在关系中称为元组。一行描述了现实世界中的一个实体，或者描述了不同实体间的一种联系。 3.属性 二维表的每一列在关系中称为属性，每个属性都有一个属性名，各个属性的取值称为属性值。每个属性有一定的取值范围，称为值域。 2.1.2关系数据库基本概念 2.1 关系数据库概述 4.关键字 关系中能惟一区分、确定不同元组的属性或属性组合，称为该关系的一个关键字(Key) 。关键字又称为键或码。 1)候选关键字 若关系中的某一属性组（或单个属性）的值能唯一地标示一个元组，则称该属性组（或属性）为候选关键字（Candidate key）。 2)主关键字 当一个关系中有多个候选关键字时，应选定其中的一个候选关键字为主关键字或主键（Primary key）。 4.关键字 2.1.2关系数据库基本概念 2.1 关系数据库概述 3)全码 若关系的候选关键字中只包含一个属性,则称它为单属性码；若关系的候选关键字是由多个属性构成的，则称为它为多属性码。包含在任何候选码中的属性称为主属性，不包含在任何候选码中的属性称为非主属性。 若关系中只有一个候选关键字，且这个候选关键字中包括全部属性，则这种候选关键字为全码 4.关键字 2.1.2关系数据库基本概念 2.1 关系数据库概述 如果关系中某个属性或属性组合并非关键字，但却是另一个关系的主关键字，则称此属性或属性组合