文件名称：嵌套循环连接-ubuntu 18.04 安装opencv3.4.5的教程(图解)
文件大小：4.99MB
文件格式：PDF
更新时间：2024-07-15 01:58:53
数据库系统概 王珊 课后习题
六、查询计划的执行 查询优化完成后，关系数据库管理系统为用户查询生成了一个查询计划。该查询计划的执行可以分为自顶向 下和自底向上两种执行方法。 1．自顶向下 在自顶向下的执行方式中，系统反复向查询计划顶端的操作符发出需要查询结果元组的请求，操作符收到请 求后，就试图计算下一个（几个）元组并返回这些元组。 2．自底向上 在自底向上的执行方式中，查询计划从叶结点开始执行，叶结点操作符不断地产生元组并将它们放入其输出 缓冲区中，直到缓冲区填满为止，这时它必须等待其父操作符将元组从该缓冲区中取走才能继续执行。 9.2 课后习题详解 1．试述查询优化在关系数据库系统中的重要性和可能性。 答：（1）查询优化在关系数据库系统中的重要性： 关系系统的查询优化既是 RDBMS 实现的关键技术，又是关系系统的优点所在。它减轻了用户选择存取路径 的负担。用户只要提出“干什么”，不必考虑如何最好地表达查询以获取较好的效率，而且系统可以比用户程序 的“优化”做得更好。 （2）查询优化在关系数据库系统中的可能性： ①优化器可以从数据字典中获取许多统计信息，例如关系中的元组数、关系中每个属性的分布情况、这些属 性上是否有索引（B+树索引、HASH 索引、唯一索引或组合索引）等。优化器可以根据这些信息选择有效的执 行计划，而用户程序则难以获得这些信息。 ②如果数据库的物理统计信息改变了，系统可以自动对查询进行重新优化以选择相适应的执行计划。在非关 系系统中必须重写程序，而重写程序在实际应用中往往是不太可能的。 ③优化器可以考虑数十甚至数百种不同的执行计划，从中选出较优的一个，而程序员一般只能考虑有限的几 种可能性。 ④优化器中包括了很多复杂的技术，这些优化技术往往只有最好的程序员才能掌握。系统的自动优化相当于 使得所有人都拥有这些优化技术。 2．假设关系 R（A，B）和 S（B，C，D）情况如下：R 有 20000 个元组，S 有 1200 个元组，一个块能装 40 个 R 的元组，能装 30个 S 的元组，估算下列操作需要多少次磁盘块读写。 （1）R 上没有索引，select*from R： （2）R 中 A 为主码，A 有 3层 B+树索引，select*from R where A=10； （3）嵌套循环连接 （4）排序合并连接 区分 R 与 S 在 B 属性上已经有序和无序两种情况。 答：略。 3．对学生课程数据库，查询信息系学生选修了的所有课程名称。 91