数据库关系运算理论

《数据库关系运算理论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一节关系的数学定义第二章关系运算理论第二节关系数据库第三节关系代数1第一节关系的数学定义关系数据模型的思想由IBM公司的E.F.Codd于1970年在他的一系列论文中提出，以后的几年里陆续出现了以关系数据模型为基础的数据库管理系统，称为关系数据库管理系统(RDBMS)。2现代广泛使用的RDBMS有：Oracle、Informix、DB2、SQLServer、Acess数据库等。31.关系的基本术语(1)二维表格1)元数(列数)：属性的个数，即列数2)基数(行数)：元组的个数，即记录数3)属性：字段或数据项称为属性，也称为列4)

2、属性值：字段值称为属性值。字段——属性字段值——属性值记录类型——关系模式记录——元组45)关系模式：是对关系的描述,即表结构。一般表示为：关系名(属性1,属性2,…属性n)表上属性名必须唯一，不允许重名。6)元组：记录称为元组，也称为行。7)关系：元组的集合称为关系，也称为表格。每个二维表又称为关系。表体是由一些元组组成。8)值域：属性的取值范围称为属性的值域，每个属性对应一个值域，不同的属性可以对应同一个值域。9)分量：元组中的一个属性值。561)超键：能唯一标识元组的属性集。2)候选键：不含有多余属性的超键。3)主键(主码

3、)：用户选作元组标识的一个候选键（多个候选键中的一个）(2)关键字：由一个或几个属性组成74)主属性（Primeattribute）：主键的各个属性称为主属性。5)非主属性（Non-keyattribute）：不包含在任何侯选键中的属性称为非主属性。6)全码（All-key）：关系模式的所有属性是这个关系模式的侯选键，称为全码。8（3）关系的类型关系有三类：基本表、查询表、视图表1）基本表：实际存在的表，是实际存储数据的逻辑表示。2）查询表：查询结果对应的表3）视图表：由基本表或其他视图表导出的虚表，不对应实际存储的数据。9基本

4、表查询表视图10(4)关系的规范化性质①列是同质的，即每一列中的分量是同一类型的数据，来自同一个域。②不同的列可出自同一个域，称其中的每一列为一个属性，不同的属性要给予不同的属性名③列的顺序无所谓，即列的顺序可以任意交换。④任意两个元组不能完全相同。⑤行的顺序无所谓，即行的顺序可以任意交换。⑥分量必须取原子值，即每个分量必须是不可再分的数据项。11关系性质1——同质的列学号姓名性别年龄曾用名9901张三男20张狗子9902李四女18李朋王五9903119王麻子9904赵六21981/2/28赵薇12关系性质2—不同的属性名学号姓

5、名性别年龄姓名9901张三男20张狗子9902李四女18李朋9903王五男19王麻子9904赵六女20赵薇姓名2曾用名13关系性质3—属性无序学号姓名性别年龄曾用名9901张三男20张狗子9902李四女18李朋9903王五男19王麻子9904赵六女20赵薇学号姓名曾用名性别年龄9901张三张狗子男209902李四李朋女189903王五王麻子男199904赵六赵薇女2014关系性质4—元组不重复学号姓名性别年龄姓名9901张三男20张狗子9902李四女18李朋9903王五男19王麻子9904赵六女20赵薇9901张三男20张狗子重

6、复的元组重复的元组!15关系性质5—元组无序学号姓名性别年龄9901张三男209902李四女189903王五男199904赵六女20学号姓名性别年龄9904赵六女209901张三男209903王五男199902李四女1816关系性质6—分量是原子父母孩子大小李男王男丁女肖女李一王一李二父母大孩小孩李男王男丁女肖女李一王一李二非规范化关系规范化关系171)域:是一组具有相同数据类型的值的集合例如：所有整数、实数、｛１，２，３，｝。2)笛卡尔积：给定一组域D1，D2，…Dn，这些域中可以有相同的。笛卡尔积表示为：D1╳D2╳…Dn=

7、{(d1,d2,…dn)

8、di∈Di,i=1,2…n}其中每一个元素(d1,d2,…dn)叫做一个n元组，简称为元组。元素中的每一个值di叫做一个分量。2、关系的数学定义18例如：给出三个域：D1=导师集合supervisor=张清玫，刘逸D2=专业集合speciality=计算机专业，信息专业D3=研究生集合postgraduate=李勇，刘晨，王敏则D1╳D2╳D3的笛卡尔积如表所示：其中（张清玫，计算机专业，李勇）、（张清玫，计算机专业，刘晨）等都是元组，张清玫、计算机专业、李勇、刘晨等都是分量该笛卡尔积的基数为2*2*3

9、=12。即一共有12个元组。19201、关系模型由以下三部分组成：数据结构：全部数据及相互联系都被组织成关系（表）关系操作：关系运算完整性规则：关系模型的三类完整性规则（实体完整性、参照完整性、用户定义的完整性）查询操作更新操作第二节：关系数据库21（1）数据结