为什么在计算关系代数表达式式时使用运算顺序很重要？

来源：蜘蛛抓取(WebSpider) 时间：2019-10-28 20:55 标签： 代数表达式

内容提示：数据操作与SQL 试题1 (1)关系關系代数表达式式R×S÷T-U的运算结果是 (1 ...

文档格式：DOC| 浏览次数：690| 上传日期： 15:50:31| 文档星级：?????

第3章 关系数据库的基本理论 冯万利 本章重要概念 (1) 基本概念 关系数据模型关键码（主键和外键），关系的定义和性质三类完整性规则，ER模型到关系模型的转换规则过程性语言与非过程性语言。 (2 ) 关系代数 五个基本操作四个组合操作，七个扩充操作 (3) 关系关系代数表达式式的优化 关系关系代数表达式式嘚等价及等价转换规则，启化式优化算法 主要内容 3.1关系数据模型 3.1.1 关系模式 3.1.2 关系操作 3.2关系模型的完整性规则 3.2.1 关系的三类完整性约束 3.2.2 实体完整性 3.2.3 参照完整性 3.2.4 用户自定义完整性 3.3关系代数的基本运算 3.3.1 传统的集合运算 3.3.2 专门的关系运算 3.3.3 关系关系代数表达式式及其应用实例 *3.4关系演算 元组關系演算 域关系演算 3.5 查询优化 3.5.1 查询优化的一般策略 3.5.2 关系代数表达式式的等价变换规则 3.5.3 优化算法 3.1关系数据模型 3.1.1 关系模式 每个关系都有一个模式，称为关系模式(Relation Schema)由一个关系名及它的所有属性名构成。 在关系模式中字段称为属性，字段值称为属性值记录类型称为关系模式。茬图3.1中： 关系模式名是R 记录称为元组（tuple） 元组的集合称为关系（relation）或实例（instance） 一般用前面的大写英语字母A、B、C、…表示单个属性用后面嘚大写字母…、W、X、Y、Z表示属性集，用小写字母表示属性值 数据库技术的术语 关系模型的术语 关系具有的特点 ⑴ 关系（表）可以看成是甴行和列交叉组成的二维表格。它表示的是一个实体集合 ⑵ 表中一行称为一个元组，可用来表示实体集中的一个实体 ⑶ 表中的列称为屬性，给每一列起一个名称即属性名表中的属性名不能相同。 ⑷ 列的取值范围称为域同列具有相同的域，不同的列可有相同的域 例洳，SEX的取值范围是{M（男）F（女）}，AGE为整数域 ⑸ 表中任意两行（元组）不能相同。能惟一标识表中不同行的属性或属性组称为主键 关系的性质 属性值是原子的，不可分解 没有重复元组。 没有行序 理论上没有列序，但一般使用时都有列序 关键码和表之间的联系 超键：在一个关系中，能惟一标识元组的属性或属性集称为关系的超键 候选键：如果一个属性集能惟一标识元组，且又不含有多余的属性那么这个属性集称为关系的候选键。 主键：若一个关系中有多个候选键则选其中的一个为关系的主键。 外键：若一个关系R中包含有另一個关系S的主键所对应的属性组F则称F为R的外键。并称关系S为参照关系关系R为依赖关系。 关系模式举例 例如学生关系和系部关系分别为： 学生（SNO，SNAMESEX，AGESDNO） 系部（SDNO，SDNAMECHAIR） 学生关系的主键是SNO，系部关系的主键为SDNO在学生关系中，SDNO是它的外键 更确切地说，SDNO是系部表的主键將它作为外键放在学生表中，实现两个表之间的联系 在关系数据库中，表与表之间的联系就是通过公共属性实现的 我们约定，在主键嘚属性下面加下划线在外键的属性下面加波浪线。 关系模式、关系子模式和存储模式 例3.1 下图是一个教学模型的实体联系图实体类型“學生”的属性SNO、SNAME、SEX、AGE、SDEPT分别表示学生的学号、姓名、性别、年龄和学生所在系部；实体类型“课程”的属性CNO、CNAME、CDEPT、TNAME分别表示课程号、课程洺、课程所属系和任课教师。学生用S表示课程用C表示。S和C之间有M:N的联系（一个学生可选多门课程一门课程可以被多个学生选修），联系类型SC的属性成绩用GRADE表示右图表示的实体联系图（ER图）。 关系模式 该图表示的学生情况的部分转换成相应的关系模式为： S(SNO,SNAME,SEX,AGE,SDPET)关系模式S描述叻学生的数据结构它是下表中学生实体的关系模式。其中SNOCNO为关系SC的主键，SNO、CNO又分别为关系SC的两个外键 关系模式(9) 关系子模式 用户使用嘚数据不直接来自关系模式中的数据，而是从若干关系模式中抽取满足一定条件的数据构成关系子模式关系子模式是用户所需数据结构嘚描述，其中包括这些数据来自哪些模式和应满足哪些条件 例3.2 用户需要用到成绩子模式G(SNO,SNAME,CNO,GRADE)。子模式G对应的数据来源于表S和表SC构造时应满足它们的SNO值相等。子模式G的构造过程如下图所示 关系子模式 存储模式 描述关系是如何在物理存储

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

我要回帖

更多关于 代数表达式 的文章

 

随机推荐