第二章 简介.pptVIP

第二章 关系数据库 2.1关系数据结构及形式化定义 2.1.1关系 关系模型的数据结构非常简单，只包含单一的数据结构——关系。 在用户看来，关系模型中数据的逻辑结构是一张扁平的二维表。 关系模型的数据结构虽然简单却能够表达丰富的语义，描述出现实世界的实体以及实体间的各种联系。也就是说，在关系模型中，现实世界的实体以及实体间的各种联系均用单一的结构类型即关系来表示。 第二章 关系数据库 ⒈ 域（Domain） 定义2.1 是一组具有相同数据类型的值的集合。 2. 笛卡尔积（Cartesian Product） 定义2.2 给定一组域D1，D2，…，Dn，这些域中可以有相同的。D1，D2，…，Dn 的笛卡尔积称为 D1×D2×…×Dn＝｛（d1，d2，…，dn）｜di?Di，i＝1，2，…，n｝其中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple）或简称元组(Tuple)。 元素中的每一个值di叫作一个分量（Component）。 笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。 第二章 关系数据库 例如给出3个域： D1= 导师集合SUPERVISOR=张清玫，刘逸 D2= 专业集合SPECIALITY=计算机专业，信息专业 D3= 研究生集合PRSTGRADUATE=李勇，刘晨，王敏 则D1，D2，D3，的笛卡尔积为 D1×D2×D3={ (张清玫，计算机专业，李勇)，（张清玫，计算机专业，刘晨）， (张清玫，计算机专业，王敏)，(张清玫，信息专业，李勇)， (张清玫，信息专业，刘晨)，(张清玫，信息专业，王敏)， (刘逸，计算机专业，李勇)，(刘逸，计算机专业，刘晨)， (刘逸，计算机专业，王敏)，(刘逸，信息专业，李勇)， (刘逸，信息专业，刘晨)，(刘逸，信息专业，王敏) } 第二章 关系数据库 3. 关系（Relation） 定义2.3 D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的 关系，表示为 R（D1，D2，…，Dn） 这里R表示关系的名字，n表示关系的目或度（Degree）。 关系中的每个元素是关系中的元组，通常用t表示。 当n=1时，称该关系为单元关系（Unary relation）， 或一元关系 。 当n=2时，称该关系为二元关系（Binary relation）。 关系是笛卡尔积的有限子集，所以关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以将同，为了加以区分，必须对每列起一个名字，称为属性（Attribute）。n目关系必有n个属性。 第二章 关系数据库 若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码（Candidate key）。 若一个关系有多个候选码，则选定其中一个为主码（Primary key） 候选码的诸属性称为主属性（Prime attribute），不包含在任何侯选码中的属性称为非主属性（ Non-Prime attribute）或非码属性（Non-key attribute）。 在最简单的情况下，候选码只包含一个属性。在最极端的情况下，关系模式的所有属性是这个关系模式的候选码，称为全码（All-key）。 关系可以有种类型：基本关系（通常有称为基本表或基表）、查询表和视图表。 第二章 关系数据库 基本表是实际存在的表，是实际存储数据的逻辑表示。 查询表是查询结果对应的表。 视图表是由基本表或其他视图表导出的表，是虚表，不对应实际存储的数据。 关系可以是一个无限集合。由于笛卡尔积不满足交换律，所以按照数学定义，（d1，d2，…，dn）≠（d2，d1，…，dn）。当关系作为数据模型的数据结构时，需要给予如下的限定和扩充： 无线关系在数据库系统中是无意义的。因此，限定关系数据模型中的关系必须是有限集合。 第二章 关系数据库 通过为关系的每个列附加一个属性名的方法取消关系元组的有序性，即（d1，d2，…，di，dj，…，dn）=（d1，d2，…，dj，di，…，dn）(i,j=1,2,…,n)。 ① 列是同质的（Homogeneous）即每一列中的分量是同一类型的数据，来自同一个域。 (2).不同的列可出自同一个域，称其中的每一列称为一个属性，不同的属性要给予不同的属性名。 ③ 列的顺序无所谓,，即列的次序可以任意交换。 ④ 任意两个元组的候选码不能相同。 ⑤ 行的顺序无所谓，即行的次序可以任意交换。 ⑤ 行的顺序无所谓，即行的次序可以任意交换。 ⑥ 分量必须取原子值，即每一个分量都必须是不可分的数据项。 关系模型要求关系必须是规范化（normalization）