[初中教育]第二章关系代数.pptVIP

第二章 关系数据库 （1） 70年代初期,E.F.Codd发表了一系列关系数据库的文章,特别是他的:“A Relational Model of Data for Large Shared Data Banks”,奠定了关系数据库的基础。 （2）数据库系统仅仅是建立在关系理论的基础之上，才成为科学。由于关系数据库查询无导航路径，查询速度慢，初期只有理论研究价值。 （3）由于查询优化问题的解决，提高了关系数据库查询的速度，自从80年代以来，关系数据库已经逐渐地居于绝对的支配地位。 2.1关系模型概述 关系数据库系统是支持关系模型的数据库系统。 关系模型由数据结构、关系操作集合和完整性约束三部分组成。 在关系模型中，无论是实体还是实体之间的联系均由单一的结构类型即关系（表）来表示。 2.2关系数据结构及其形式化定义 2.2.1关系 ⒈域（Domain） 定义2.1 域是一组具有相同数据类型的值的集合。 举例： 内部电话号码：字符型，4个字符，xxxx。 简化 学号：字符型，4个字符，xddd，其中x:字符，d:数字。 年龄：整数，0-120 性别：字符型，{男，女} 分数：整数，0-100 名字：中国人的姓名。 ⒉笛卡尔积（Cartesian Product） 定义2.2 给定一组域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的基数为： ???????????? n ???????????? m=∏mi ????????????? i=1  笛卡尔积可表示为一个二维表。表中的每行对应一个 元组，表中的每列对应一个域。 ? D1 = 姓名 = {王平，李丽，张晓刚}；D2 = 性别 = {男，女}； D3 = 年龄 = {19，20}.则D1，D2，D3的笛卡儿积为D1×D2×D3 ⒊关系（Relation) 定义2.3 D1×D2×…×Dn的子集叫作在域D1、D2、…、Dn上的关系，用 ????????? R(D1, D2, …, Dn) 表示。 这里R表示关系的名字，n是关系的目或度（Degree）。  关系中的每个元素是关系中的元组，通常用t表示。 　　 关系是笛卡积的子集，所以关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个名字，称为属性（Attribute）。n目关系必有n个属性。 候选码 若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码（Candidate key）。若一个关系有多个候选码，则选定其中一个为主码（Primary key）。主码的诸属性称为主属性（Prime attribute）。 不包含在任何侯选码中的属性称为非码属性（Non-key attribute）。 在最简单的情况下， 侯选码只包含一个属性。 在最极端的情况下，关系模式的所有属性组是这个关系模式的侯选码，称为全码（All-key）。 关系可以有三种类型：基本关系（通常又称为基本表或基表）、查询表和视图表。 基本表是实际存在的表，它是实际存储数据的逻辑表示。 查询表是查询结果对应的表。 视图表是由基本表或其他视图表导出的表，是虚表，不对应实际存储的数据。 关系的解释 ①关系的模式能够看作是一个说明，例如，对于学生关系的模式，它说明学生一般有一个学号，姓名，性别，年龄和电话号码。允许有例外的情况。 ②关系的元组表达了一个实体的事实。例如，元组 S111，丁一，男，23，1234 表达了该模式中规定的学生实体属性的有关事实。 ③关系的元组也能表达实体间一个联系的事实。例如在选课关系的元组： S1 C2 99/04/08 表示 学生S1在99年4月8日选学了课程C2。 ④关系模式能够看作是谓词，而元组看作 是满足谓词的事实。 基本关系具有六条性质 ①列是同质的（Homogeneous），即每一列中的分量是同一类型的数据，来自同一个域。