下载APP
刷刷题APP > 嵌套循环法
"嵌套循环法"相关考试题目
1.
1000个学生,10000个选课记录。2号课程选课记录50个。一块内存可以放10个学生或者100个选课记录。计算机的内存有限,只能同时放下5块学生、1块选课记录和若干连接结果。计算机每秒可读写20块。(1)先做学生和选课记录的笛卡儿积运算;(2)用嵌套循环法,先做学生和选课记录的自然连接。问:(1)、(2)之间,读取学生表和选课记录表的次数是否一样?
2.
在连接操作的嵌套循环法中,外表循环一遍,内表循环N遍。
3.
1000个学生,10000个选课记录。2号课程选课记录50个。一块内存可以放10个学生或者100个选课记录。计算机的内存有限,只能同时放下5块学生、1块选课记录和若干连接结果。计算机每秒可读写20块。现在需查找选了2号课的学生姓名,问若先做学生和选课记录的自然连接运算(用嵌套循环法),至少需要()秒?
4.
连接操作是查询处理中最耗时的操作之一,等值连接最常用的实现算法有().A嵌套循环法B排序合并法C索引连接法DHash Join法
5.
1000个学生，10000个选课记录。2号课程选课记录50个。一块内存可以放10个学生或者100个选课记录。计算机的内存有限，只能同时放下5块学生、1块选课记录和若干连接结果。假设一块内存可以存放10个连接后的元组。计算机每秒可读写20块。现在需查找选了2号课的学生姓名，问若先做学生和选课记录的自然连接运算（用嵌套循环法），至少需要（）秒？
6.
在集中式数据库进行连接操作,通常有两种方法:嵌套循环法和排序扫描法。如果连接的过程中,顺序扫描一个关系R,针对R的每一个元组扫描另一个关系S,在连接属性上寻找相匹配的记录。这种连接方法是( )
7.
假设关系R(A, B)和S(B, C, D)情况如下: R有20000个元组，S有1200个元组，一个块能装40个R的元组，能装30个S的元组，在内存中存放5块S元组和1块R元组，估算下列操作需要__________次磁盘块读写。嵌套循环连接RS （嵌套循环法的R和S自然连接）
