互联网数据库第二章.pptx

第二章 关系数据库简介; 2.1 关系数据结构及形式化定义 2.2 关系操作 2.3 关系的完整性 2.4 关系代数 2.5 关系演算 ;关系数据库应用数学方法来处理数据库中的数据 系统而严格地提出关系模型的是美国IBM公司的E.F.Codd。 80年代后，关系数据库系统成为最重要、最流行的数据库系统。 ;数据模型的三要素 数据结构 数据操作 数据的完整性约束 ;2.1.1 关系 2.1.2 关系模式 2.1.3 关系数据库;1.域 定义2.1 域是一组具有相同数据类型的值的集合。 整数 实数 介于某个取值范围的整数 长度指定长度的字符串集合 {‘男’，‘女’} 介于某个取值范围的日期 ;2. 笛卡尔积 定义2.2 给定一组域D1，D2，…，Dn，这些域中可以有相同的。D1，D2，…，Dn的笛卡尔积为： D1×D2×…×Dn＝｛（d1，d2，…，dn）｜di ?Di ， i＝1，2，…，n｝ 笛卡尔积是域上面的一种集合运算，是所有域的所有取值的一个组合，而且不能重复 ;其中： 元组（Tuple） 笛卡尔积中每一个元素（d1，d2，…，dn）叫作一个n 元组（n-tuple）或简称元组。 分量（Component） 笛卡尔积元素（d1，d2，…，dn）中的每一个值di 叫作一个分量。 ;基数（Cardinal number） 若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为： ;例 给出三个域： D1=导师集合 SUPERVISOR ={ 张清玫，刘逸 } D2=专业集合 SPECIALITY={计算机专业，信息专业} D3=研究生 POSTGRADUATE={李勇，刘晨，王敏} 则D1，D2，D3的笛卡尔积为： D1×D2×D3 ＝ ｛(张清玫，计算机专业，李勇)，(张清玫，计算机专业，刘晨)， (张清玫，计算机专业，王敏)，(张清玫，信息专业，李勇)， (张清玫，信息专业，刘晨)，(张清玫，信息专业，王敏)， (刘逸，计算机专业，李勇)，(刘逸，计算机专业，刘晨)， (刘逸，计算机专业，王敏)，(刘逸，信息专业，李勇)， (刘逸，信息专业，刘晨)，(刘逸，信息专业，王敏) ｝ ;上例中 (张清玫，计算机专业，李勇)、 (刘逸，计算机专业，王敏)等都是元组。 张清玫，计算机专业，李勇等都是分量。 基数是2×2×3＝12，即D1×D2×D3共有2×2×3＝12个元组 ;笛卡尔积的表示方法 笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。 在上例中，12个元组可列成一张二维表 ;2.1.1 关系;3.关系 定义2.3 D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn 上的关系，表示为 R（D1，D2，…，Dn） 其中： R：关系名 n：关系的目或度 ;例 在表2.1 的笛卡尔积中取出有实际意义的元组来构造关系 关系：SAP(SUPERVISOR，SPECIALITY，POSTGRADUATE) 假设：专业与导师：1:n，导师与研究生：1:n 于是：SAP关系可以包含三个元组： ｛ (张清玫，信息专业，李勇)， (张清玫，信息专业，刘晨)， (刘逸，信息专业，王敏) } ;元组 关系中的每个元素是关系中的元组，通常用t 表示。 单元关系与二元关系 当n=1时，称该关系为单元关系。 当n=2时，称该关系为二元关系。 ;关系的表示 关系是笛卡尔积的一个子集，也是一个二维表，表的每行对应一个元组，表的每列对应一个域。 ;属性 关系中不同列可以对应相同的域，为了加以区分，必须对每列起一个名字，称为属性（Attribute）。 n目关系必有n个属性。 ;码 候选码（Candidate key） 若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码 在最简单的情况下，候选码只包含一个属性。 在最极端的情况下，关系模式的所有属性集合是这个关系模式的候选码，称为全码（All-key） ;主码 若一个关系有多个候选码，则选定其中一个为主码（Primary key） 主码的诸属性称为主属性（Prime attribute）。 不包含在任何侯选码中的属性称为非码属性 （Non-key attribute） ;三类关系 基本关系（基本表或基表） 实际存在的表，是实际存储数据的逻辑表示 查询表 查询结果对应的表 视图表 由基本表或其他视图表导出的表，是虚表，不对 应实际存储的数据 ;基