第4篇 关系数据库.pptVIP

第4章 关系数据库 4.1 关系模型及其定义 关系模型就是用二维表格结构来表示实体及实体之间联系的模型。 4.1.1 关系数据结构 1. 关系的数学定义 1) 域的定义：域是一组具有相同数据类型的值的集合，又称为值域。（用D表示） 例如整数、实数、字符串的集合。 域中所包含的值的个数称为域的基数（用m表示）。 关系中用域表示属性的取值范围。例如： D1={李丽，王平，张晓刚} m1=3 D2={男，女} m2=2 D3={19,20} m3=2 其中，D1，D2，D3为域名，分别表示学生关系中姓名、性别、年龄的集合。 域名无排列次序，如D2={男，女}={女，男} 2)给定一组域D1，D2，…，Dn（它们可以包含相同的元素，即可以完全不同，也可以部分或全部相同）。D1，D2，…，Dn的笛卡尔积为D1×D2×……×Dn={（d1，d2，…，dn）|di∈Di，i=1，2，…，n}。 由定义可以看出，笛卡尔积也是一个集合。 其中： 1. 元素中的每一个di叫做一个分量(Component)，来自相应的域（di∈Di） 2. 每一个元素（d1，d2，d3，…，dn）叫做一个n元组（n-tuple），简称元组（Tuple）。但元组不是di的集合，元组的每个分量（di）是按序排列的。如： （1，2，3）≠（2，3，1）≠（1，3，2）； 而集合中的元素是没有排序次序的，如（1，2，3）=（2，3，1）=（1，3，2）。 3. 若Di（i=1，2，……n）为有限集，Di中的集合元素个数称为Di的基数，用mi（i=1，2，……n）表示，则笛卡尔积D1×D2×……×Dn的基数M（即元素（d1,d2,……dn）的个数）为所有域的基数的累乘之积，即 M= 例如：上述表示学生关系中姓名、性别两个域的笛卡尔积为： D1×D2={（李丽，男），（李丽，女），（王平，男），（王平，女），（张晓刚，男），（张晓刚，女）} 其中： 李丽、王平、张晓刚、男、女都是分量 （李丽，男），（李丽，女）等是元组 其基数M=m1×m2=3*2=6 元组的个数为6 则D1，D2，D3的笛卡儿积为D1×D2×D3 3) 关系（Relation）的定义：D1 ×D2 ×…×Dn的子集称作在域D1，D2，…，Dn上的关系，表示为： R（D1，D2，…，Dn）.这里：R表示关系的名字，n是关系的目或度。 2. 关系中的基本名词 1) 元组：关系表中的每一横行称作一个元组，组成元组的元素为分量。2) 属性：关系中的每一列称为一个属性。3) 候选码、主码、全码：若关系的候选码中只包含一个属性，则称它为单属性码；若候选码是由多个属性构成的，则称为它为多属性码。若关系中只有一个候选码，且这个候选码中包括全部属性，则这种候选码为全码。4) 主属性和非主属性：关系中，候选码中的属性称为主属性，不包含在任何候选码中的属性称为非主属性。 3. 数据库中关系的类型 1) 基本表：关系数据库中实际存在的表，是实际存储数据的逻辑表示。2) 视图表：视图表是由基本表或其他视图表导出的表。3) 查询表：查询表是指查询结果表或查询中生成的临时表。4. 数据库中基本关系的性质1) 同一属性的数据具有同质性。2) 同一关系的属性名具有不能重复性。例如，有如下表中关系，职业与兼职是两个不同的属性，但它们取自同一个域职业＝｛教师，工人，辅导员｝。 3) 关系中的列位置具有顺序无关性。交换时，应连同属性名一起交换，否则将得到不同的关系。 例如：关系T1作如下交换时，无任何影响，如下表所示： 4) 关系具有元组无冗余性。 5) 关系中的元组位置具有顺序无关性。 因为集合中的元素是无序的，所以作为集合元素的元组也是无序的。根据关系的这个性质，可以改变元组的顺序使其具有某种排序，然后按照顺序查询数据，可以提高查询速度。 6) 关系中每一个分量都必须是不可分的数据项。或者说所有属性值都是原子的，即是一个确定的值，而不是值的集合。属性值可以为空值，表示“未知”或“不可使用”，即不可“表中有表”。满足此条件的关系称为规范化关系，否则称为非规范化关系。 例如，在表A中，籍贯含有省、市／县两项，出现了“表中有表”的现象，则为非规范化关系，而把籍贯分成省、市／县两列，将其规范化，如表B所示。 表A 表B 5. 关系模式