数据库系统概论王珊第5版ppt第2章

《数据库系统概论王珊第5版ppt第2章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据库系统概论AnIntroductiontoDatabaseSystem中国人民大学信息学院第二章关系数据库关系数据库简介提出关系模型的是美国IBM公司的E.F.Codd1970年提出关系数据模型E.F.Codd,“ARelationalModelofDataforLargeSharedDataBanks”,《CommunicationoftheACM》,1970之后，提出了关系代数和关系演算的概念1972年提出了关系的第一、第二、第三范式1974年提出了关系的BC范式第二章关系数据库2.1关系数据结构及形式化定义2.2关系操作2.3

2、关系的完整性2.4关系代数2.5*关系演算2.6小结2.1关系数据结构及形式化定义2.1.1关系2.1.2关系模式2.1.3关系数据库2.1.4关系模型的存储结构2.1.1关系单一的数据结构----关系现实世界的实体以及实体间的各种联系均用关系来表示逻辑结构----二维表从用户角度，关系模型中数据的逻辑结构是一张二维表建立在集合代数的基础上关系（续）1.域（Domain）2.笛卡尔积（CartesianProduct）3.关系（Relation）1.域（Domain）域是一组具有相同数据类型的值的集合。例:整数实数介于某个取值范围的整数

3、指定长度的字符串集合{‘男’，‘女’}……………..2.笛卡尔积（CartesianProduct）笛卡尔积给定一组域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）笛卡尔积元素（d

4、1，d2，…，dn）中的每一个值di叫作一个分量张清玫、计算机专业、李勇、刘晨等都是分量笛卡尔积（续）基数（Cardinalnumber）若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为：笛卡尔积的表示方法笛卡尔积可表示为一张二维表表中的每行对应一个元组，表中的每列对应一个域笛卡尔积（续）例如，给出3个域：D1=导师集合SUPERVISOR=｛张清玫，刘逸｝D2=专业集合SPECIALITY=｛计算机专业，信息专业｝D3=研究生集合POSTGRADUATE=｛李勇，刘晨，王敏｝D

5、1，D2，D3的笛卡尔积为笛卡尔积（续）D1×D2×D3＝｛(张清玫，计算机专业，李勇)，(张清玫，计算机专业，刘晨)，(张清玫，计算机专业，王敏)，(张清玫，信息专业，李勇)，(张清玫，信息专业，刘晨)，(张清玫，信息专业，王敏)，(刘逸，计算机专业，李勇)，(刘逸，计算机专业，刘晨)，(刘逸，计算机专业，王敏)，(刘逸，信息专业，李勇)，(刘逸，信息专业，刘晨)，(刘逸，信息专业，王敏)｝基数为2×2×3＝12笛卡尔积（续）3.关系（Relation）（1）关系D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系，表示为R

6、（D1，D2，…，Dn）R：关系名n：关系的目或度（Degree）关系（续）（2）元组关系中的每个元素是关系中的元组，通常用t表示。（3）单元关系与二元关系当n=1时，称该关系为单元关系（Unaryrelation）或一元关系当n=2时，称该关系为二元关系（Binaryrelation）关系（续）（4）关系的表示关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域（5）属性关系中不同列可以对应相同的域为了加以区分，必须对每列起一个名字，称为属性（Attribute）n目关系必有n个属性关系（续）（6）码候选码（Candidate

7、key）若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码简单的情况：候选码只包含一个属性全码（All-key）最极端的情况：关系模式的所有属性组是这个关系模式的候选码，称为全码（All-key）关系（续）（6）码（续）主码若一个关系有多个候选码，则选定其中一个为主码（Primarykey）主属性候选码的诸属性称为主属性（Primeattribute）不包含在任何侯选码中的属性称为非主属性（Non-Primeattribute）或非码属性（Non-keyattribute）关系（续）D1，D2，…，Dn的笛卡尔积的某个子

8、集才有实际含义例：表2.1的笛卡尔积没有实际意义取出有实际意义的元组来构造关系关系：SAP(SUPERVISOR，SPECIALITY，POSTGRADUATE)假设：导师与专业：n:1，导师与研究生：1: