关系查询处理和查询优化典型例题分析
关系查询处理和查询优化典型例题分析
一 单选题
1.关于查询过程中的表与表之间的连接方法，效率比较低的是：
A、 嵌套循环 B、 排序合并 C、 索引连接 D、 Hash Join
2.1000个学生，10000个选课记录。2号课程选课记录50个。一块内存可以放10个学生或者100个选课记录。计算机的内存有限，只能同时放下5块学生、1块选课记录和若干连接结果。计算机每秒可读写20块。现在需查找选了2号课的学生姓名，问若先做学生和选课记录的笛卡儿积运算，至少需要（）秒？
A、 50秒 B、 105秒 C、 100105秒 D、 不足10秒
3.1000个学生，10000个选课记录。2号课程选课记录50个。一块内存可以放10个学生或者100个选课记录。计算机的内存有限，只能同时放下5块学生、1块选课记录和若干连接结果。计算机每秒可读写20块。现在需查找选了2号课的学生姓名，问若先做学生和选课记录的自然连接运算（用嵌套循环法），
至少需要（）秒？
A、 50 B、 100 C、 105 D、 205
4.1000个学生，10000个选课记录。2号课程选课记录50个。一块内存可以放10个学生或者100个选课记录。计算机的内存有限，只能同时放下5块学生、1块选课记录和若干连接结果。计算机每秒可读写20块。现在需查找选了2号课的学生姓名，问若先找出2号课程的选课记录，然后再自然连接，至少需要（）秒？
A、 10 B、 105 C、 205 D、 100000
5.1000个学生，10000个选课记录。2号课程选课记录50个。一块内存可以放10个学生或者100个选课记录。计算机的内存有限，只能同时放下5块学生、1块选课记录和若干连接结果。计算机每秒可读写20块。问若先做学生和选课记录的笛卡儿积运算，至少需要读取（）遍学生表？
A、 1 B、 20 C、 100 D、 以上都不对
6.1000个学生，10000个选课记录。2号课程选课记录50个。一块内存可以放10个学生或者100个选课记录。计算机的内存有限，只能同时放下5块学生、1块选课记录和若干连接结果。计算机每秒可读写20块。问若先做学生和选课记录的笛卡儿积运算，至少需要读取（）遍选课记录表？
A、 1 B、 20 C、 100 D、 以上说法都不对
7.1000个学生，10000个选课记录。2号课程选课记录50个。一块内存可以放10个学生或者100个选课记录。计算机的内存有限，只能同时放下5块学生、1块选课记录和若干连接结果。计算机每秒可读写20块。（1）先做学生和选课记录的笛卡儿积运算；（2）用嵌套循环法，先做学生和选课记录的自然连接。问：（1）、（2）之间，读取学生表和选课记录表的次数是否一样？
A、 是
B、 否
8.从查询语句中识别出语言符号，关键字，关系名等，属于查询处理的（）阶段
A、 查询分析 B、 查询检查 C、 查询优化 D、 查询执行
9.查询处理中进行权限检查，完整性检查和安全性检查的阶段是
A、 查询分析 B、 查询检查 C、 查询优化 D、 查询执行
10.估算不同执行策略的代价，选出最小代价的执行计划，属于
A、 代数优化
B、 物理优化
11.对于小关系，使用全表顺序扫描，即使选择列上有索引，这种规则进行的优化，属于
A、 代数优化
B、 物理优化
二 多选题
1. 查询处理包含的过程有：
A、 查询分析 B、 查询检查 C、 查询优化 D、 查询执行
2. 关于查询优化，下面说法正确的是：
A、 尽量不要做笛卡儿积
B、 选择运算尽可能先做
C、 投影运算能合并执行就合并执行
D、 优化与否的差别还是挺大的
3. 关于SQL中的选择运算的实现，使用顺序查找（全表扫描），说法正确的是
A、 控制简单
B、 数据规模小的话，简单有效
C、 数据规模大的话，算法效率很低
D、 数据规模大的话，不如索引扫描算法
4. 关于索引扫描算法，下列说法正确的是
A、 只有一种索引扫描算法，也就是说B+树索引，效率比较高
B、 在处理等值条件的选择运算时，B+树和HASH索引，可以提升效率
C、 在处理区间条件（形如大于m小于n）的选择运算时，用HASH索引也可以提升效率
D、 索引扫描算法的性能不一定优于全表扫描法
5. 可以避免重复扫描关系的代数优化规则是
A、 选择运算尽可能先做
B、 选择运算与投影运算同时进行
C、 把投影同其前或后的双目运算结合起来
D、 尽量不做笛卡尔积
答案
单选
1-5 ACDAA
6-11 BAABBB
多选
1.ABCD
2.ABCD
3.ABCD
4.BD
5.BC