下面给出几个应用关系代数进行查询的实例。解题说明：该题的求解思路是在全部学号中去掉选修“C2”课程的学生学号，就得出没有选修课程号为“C2”课程的学生学号。应当特别注意的是，由于选择操作为元组操作，本题不能写为求既选修“C2”课程，又选修“C3”课程的学生学号。①除关系和被除关系都为选课表。通过选择运算，求出学号为“98002”学生所选课程的元组；通过投影运算，得出除关系的结构。......
2023-11-24
关系代数表达式算法-数据库技术应用教程
【摘要】：下面给出关系表达式的优化算法。利用等价变换规则把代数式变换为σF1（σF2（…对每一个选择，利用等价变换规则～尽可能地移到树的叶端。尽管这种变换似乎违背“投影尽可能先做”的原则，但这样做效率更高。把上述得到的语法树的内节点分组。也可以把这些单目运算单独分为一组。生成一个程序，每组节点的计算是程序中的一步。各步的顺序是任意的，但要保证任何一组的计算不会在它的后代组之前计算。
（1）利用等价变换规则（4）
把代数式变换为σF1（σF2（…（σFn（E））…））。
（2）对每一个选择，利用等价变换规则（4）～（8）尽可能地移到树的叶端。
（3）对每一个投影利用等价变换规则（3）（9）（10）和（5）中的一般形式，尽可能地移向树的叶端。值得注意的是，规则（3）会使一些投影消失，而一般形式的规则（5）会把一个投影分裂为两个，其中一个有可能被移向树的叶端。(www.chuimin.cn)
（4）利用规则（3）～（5）把选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影，会使多个选择和投影能同时执行或在一次扫描中全部完成。尽管这种变换似乎违背“投影尽可能先做”的原则，但这样做效率更高。
（5）把上述得到的语法树的内节点分组。每一双目运算（×，▷◁，∪，－）和它所有的直接祖先为一组（这些直接祖先是σ，π运算），如果其后代直到叶子全部是单目运算，也可将它们并入该组。但当双目运算是笛卡儿积（×），而且其后的选择不能与它结合为等值连接时除外。也可以把这些单目运算单独分为一组。
（6）生成一个程序，每组节点的计算是程序中的一步。各步的顺序是任意的，但要保证任何一组的计算不会在它的后代组之前计算。
有关数据库技术与应用教程的文章
- 详细阅读
-
数据库技术与应用教程：关系代数等价变换规则详细阅读
两个关系表达式E1和E2是等价的，可记作E1≡E2。常用的等价变换规则有以下几种。，Bm是E2的属性，则：10.投影与并的交换若E1和E2为可比属性，则有......
2023-11-24
-
数据库技术与应用教程：元组关系演算详细阅读
约束元组变量和自由元组变量若在元组关系演算公式中：元组变量前有全称量词或存在量词，该变量为约束元组变量；否则为自由元组变量。元组关系演算公式的递归定义①每个原子公式都是公式。④在元组关系演算公式中，运算符的优先次序为：括号算术比较存在量词、全称量词逻辑非、与、或。⑤元组关系演算公式是有限次应用上述规则的公式，其他公式不是元组关系演算公式。......
2023-11-24
-
数据库管理技术-数据库技术与应用教程详细阅读
从1.1.1节的介绍可以看到，在数据库管理系统出现之前，人们对数据的操作是直接针对数据文件编写应用程序实现的，这种模式会产生很多问题。对于1.1.1小节中列举的学生基本信息管理和学生选课管理两个子系统，如果使用数据库技术来管理，其实现方式如图1－4所示。保证数据的安全是通过数据库管理系统的安全控制机制实现的，保证数据的可靠是通过数据库管理系统的备份和恢复机制实现的。......
2023-11-24
-
数据库技术应用教程：数据挖掘技术详细阅读
近年来发展起来的数据挖掘技术及其产品已经成为数据仓库开采的有效工具。数据挖掘技术涉及数据库技术、人工智能技术、机器学习、统计分析等多种技术，它使决策支持系统跨入了一个新的阶段。传统的DSS系统通常是在某个假设的前提下，通过数据查询和分析来验证或否定这个假设。有关数据挖掘技术的研究已经从理论走向了产品开发，其发展速度是十分惊人的。能够使用数据挖掘工具已经成为能否在市场竞争中获胜的关键所在。......
2023-11-24
-
数据库技术与应用教程：第五范式连接依赖及关系详细阅读
分解是关系规范化采用的主要手段，分解后的关系可以自然连接将关系合并。连接依赖是有关分解和自然连接的理论，第五范式是有关如何消除子关系的插入和删除异常的理论。、xn上具有n目连接依赖。例如，设关系模式SPJ，其中SNO表示供应者号，PNO表示零件号，JNO表示项目号。因为多值依赖是连接依赖的特殊情况，所以任何5 NF的关系自然也都是4 NF的关系。......
2023-11-24
-
数据库定义-数据库技术与应用教程详细阅读
如果要使用缺省参数创建一个学籍管理数据库StuData，可以使用如下命令：Create Database StuData如果希望为数据库或事务日志指定一个或者多个特定文件，增加一个On Primary子句，列出一个或者多个文件，并可为分配这个文件的空间指定一个可选值，其命令形式如下：Create Database StuDataOn Primary，；如果为了提高性能和可恢复性，则可以使用Log On子句来指定数据库的SQL Server事务日志将存储在一个与数据库对象不同的设备上，示例如下：Create Database StuDataOn Primary，Log On；GO......
2023-11-24
-
数据库开发教程：关系运算及其应用详细阅读
1．交交运算的符号为“∩”，两个关系经过交运算后，相同部分重新组成一个新的关系。表1.5集合关系表关系运算主要有3种，即选择、连接和投影。表1.9职工号连接操作结果3．投影投影是选择两个指定关系中的属性组成一个新关系，投影运算也是单目运算，它是从列的角度进行操作的。......
2023-12-04
相关推荐