两个关系表达式E1和E2是等价的,可记作E1≡E2。常用的等价变换规则有以下几种。,Bm是E2的属性,则:10.投影与并的交换若E1和E2为可比属性,则有......
2023-11-24
下面给出几个应用关系代数进行查询的实例。为了使读者明白解题思路,在每个例题后还附有简要的解题说明。下面的检索例子均基于学生选课库,学生选课库的关系模式为
学生(学号,姓名,性别,年龄,所在系);
课程(课程号,课程名,先行课);
选课(学号,课程号,成绩)。
【例2-4】求选修了课程号为“C2”课程的学生学号。
解题说明:该题中需要投影和选择两种操作;当需要投影和选择时,应先选择后投影。
【例2-5】求选修了课程号为“C2”课程的学生学号和姓名。
解题说明:该题通过选课表与学生表的自然连接,得出选课表中学号对应的姓名和其他学生信息。本题也可以按先选择,再连接的顺序安排操作。
【例2-6】求没有选修课程号为“C2”课程的学生学号。
解题说明:该题的求解思路是在全部学号中去掉选修“C2”课程的学生学号,就得出没有选修课程号为“C2”课程的学生学号。由于在减、交、并运算时,参加运算的关系应结构一致,故应当先投影,再执行减操作。应当特别注意的是,由于选择操作为元组操作,本题不能写为
【例2-7】求既选修“C2”课程,又选修“C3”课程的学生学号。
解题说明:本题采用先求出选修“C2”课程的学生,再求选修“C3”课程的学生,最后使用了交运算的方法求解,交运算的结果为既选修“C2”课程又选修“C3”课程的学生。由于选择运算为元组运算,在同一元组中课程号不可能既是“C2”同时又是“C3”,所以该题不能写为(www.chuimin.cn)
【例2-8】求选修课程号为“C2”或“C3”课程的学生学号。
或
解题说明:该题可使用并运算,也可以使用选择条件中的或运算表示。
【例2-9】求选修了全部课程的学生学号。
解题说明:除法运算为包含运算,该题的含义是求学号,并要求这些学号所对应的课程号中包括全部课程的课程号。
【例2-10】一个学号为“98002”的学生所学过的所有课程可能也被其他学生选修,求这些学生的学号和姓名。(求至少选修了学号为“98002”的学生所学过的所有课程的学生的学号和姓名)
该题有几个值得注意的问题。
①除关系和被除关系都为选课表。
②对除关系的处理方法是先选择后投影。通过选择运算,求出学号为“98002”学生所选课程的元组;通过投影运算,得出除关系的结构。这里,对除关系的投影是必需的。如果不进行投影运算,除关系就会与被除关系的结构一样,将会产生无结果集的问题。
③对被除关系的投影运算后,该题除运算的结果关系中仅有学号属性。
有关数据库技术与应用教程的文章
两个关系表达式E1和E2是等价的,可记作E1≡E2。常用的等价变换规则有以下几种。,Bm是E2的属性,则:10.投影与并的交换若E1和E2为可比属性,则有......
2023-11-24
下面给出关系表达式的优化算法。利用等价变换规则把代数式变换为σF1(σF2(…对每一个选择,利用等价变换规则~尽可能地移到树的叶端。尽管这种变换似乎违背“投影尽可能先做”的原则,但这样做效率更高。把上述得到的语法树的内节点分组。也可以把这些单目运算单独分为一组。生成一个程序,每组节点的计算是程序中的一步。各步的顺序是任意的,但要保证任何一组的计算不会在它的后代组之前计算。......
2023-11-24
约束元组变量和自由元组变量若在元组关系演算公式中:元组变量前有全称量词或存在量词,该变量为约束元组变量;否则为自由元组变量。元组关系演算公式的递归定义①每个原子公式都是公式。④在元组关系演算公式中,运算符的优先次序为:括号算术比较存在量词、全称量词逻辑非、与、或。⑤元组关系演算公式是有限次应用上述规则的公式,其他公式不是元组关系演算公式。......
2023-11-24
求数学系学生的学号和姓名。本例中的元组选择条件是所在系等于“数学系”,结果列为学号和姓名。③使用了LⅠKE模式匹配表达式,“姓名LⅠKE”张%脚表示查询姓张的同学。表4—3课程表数据由表4-3中的数据可以得出,课程的先行关系链为:C5→C4→C3→C2→C1,并可以推出课程的间接关系链为:C5→C3→C1。......
2023-11-24
从1.1.1节的介绍可以看到,在数据库管理系统出现之前,人们对数据的操作是直接针对数据文件编写应用程序实现的,这种模式会产生很多问题。对于1.1.1小节中列举的学生基本信息管理和学生选课管理两个子系统,如果使用数据库技术来管理,其实现方式如图1-4所示。保证数据的安全是通过数据库管理系统的安全控制机制实现的,保证数据的可靠是通过数据库管理系统的备份和恢复机制实现的。......
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
关键字Modify File用以表示按后面的文件说明,在指定的数据库中修改相应数据库文件。下面的语句可在学籍管理数据库增加一个新数据库文件,同时要修改原数据库文件StuFile l的最大文件尺寸为2000 MB。Alter Database StuDataAdd FileModify File又如,如果要删除学籍管理数据库文件StuFile2,则可使用如下命令:Alter Database StuDataRemove File StuFile2......
2023-11-24
相关推荐