[计算机软件及应用]关系模型课件.ppt

《[计算机软件及应用]关系模型课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章关系模型2.1关系模型提出关系模型的是美国IBM公司的E.F.Codd1970年提出关系数据模型E.F.Codd,“ARelationalModelofDataforLargeSharedDataBanks”,《CommunicationoftheACM》,1970之后，提出了关系代数和关系演算的概念1972年提出了关系的第一、第二、第三范式1974年提出了关系的BC范式2.1关系模型单一的数据结构----关系现实世界的实体以及实体间的各种联系均用关系来表示逻辑结构----二维表从用户角度，关系模型中数据的逻

2、辑结构是一张二维表建立在集合代数的基础上2.2关系的形式化定义⒈域（Domain）2.笛卡尔积（CartesianProduct）3.关系（Relation）域（Domain）1、域是一组具有相同数据类型的值的集合,又称为值域(用D表示),域中所包含的值得个数称为域的基数(用m表示)。例:整数实数介于某个取值范围的整数长度指定长度的字符串集合{‘男’，‘女’}域（Domain）在关系中就是用域来表示属性的取值范围。例如：D1={李力，王平，刘伟}m=3D2={男，女}m=2D3={18，20，19}m=3其中，D1

3、，D2，D3是域名，域名无排列次序。如：D2={男，女}={女，男}笛卡尔积（CartesianProduct）2、笛卡尔积给定一组域D1，D2，…，Dn，这些域中可以有相同的。D1，D2，…，Dn的笛卡尔积为：D1×D2×…×Dn＝｛（d1，d2，…，dn）｜diDi，i＝1，2，…，n｝所有域的所有取值的一个组合不能重复笛卡尔积（CartesianProduct）元组（Tuple）笛卡尔积中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple）或简称元组(Tuple)(张清玫，计算机专业，李勇)、

4、(张清玫，计算机专业，刘晨)等都是元组分量（Component）笛卡尔积元素（d1，d2，…，dn）中的每一个值di叫作一个分量张清玫、计算机专业、李勇、刘晨等都是分量2.2关系的形式化定义基数（Cardinalnumber）若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为：笛卡尔积的表示方法笛卡尔积可表示为一个二维表表中的每行对应一个元组，表中的每列对应一个域关系（Relation）关系笛卡尔积D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系

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

6、e）n目关系必有n个属性关系（Relation）在数学上，关系是笛卡尔积的任意子集，但在实际应用中，关系是笛卡尔积中所取的有意义子集。关系（Relation）三类关系基本关系（基本表或基表）实际存在的表，是实际存储数据的逻辑表示查询表查询结果对应的表视图表由基本表或其他视图表导出的表，是虚表，不对应实际存储的数据2.2关系的形式化定义定义在域D1，D2，…，Dn（不要求完全相异）上的关系，由关系头和关系体组成。关系头（关系框架）是关系的数据结构的描述，它是固定不变的，由属性名A1,A2,A3…AN的集合构成，每个属

7、性名Ai对应一个域Di.关系体是指关系结构中的内容或数据，他随元组的建立、删除或修改变化。2.3关系的性质①列是同质的（Homogeneous）②不同的列可出自同一个域其中的每一列称为一个属性不同的属性要给予不同的属性名③列的顺序无所谓,，列的次序可以任意交换④任意两个元组的候选码不能相同⑤行的顺序无所谓，行的次序可以任意交换2.3关系的性质⑥分量必须取原子值这是规范条件中最基本的一条2.4关系的键1、设关系R有属性A1,A2,A3…An，其属性集K=（Ai,Aj,…,Ak），当且仅当满足下列条件是，K被称为候选键

8、：（1）惟一性，关系R的任意两个不同元组，其属性集K的值是不同的。（2）最小性，组成关系键的属性集K中，任一属性都不能从K中删掉，否则将破坏惟一性的性质。如果一个关系中有多个候选键，可以从中选择一个作为查询、插入或删除元组的操作变量，被选中的候选键称为主关系键（PrimaryKey）或简称主键、主码、关系键、关键字等。2.4关系的键每个关系必须选择一个主关系