第19讲-数据库查询实现算法之一趟扫描算法

1900-第19讲本讲学习什么（2分21秒）及第19讲教学课件

1901-查询实现算法概述（18分06秒）

查询优化不等于查询实现！

1902-由连接运算看查询实现的逻辑与物理算法（2个视频总计19分07秒）

由连接运算看查询实现的逻辑与物理算法（9分22秒）

连接运算的几个物理实现算法（9分45秒）

1903- 迭代器的概念与应用（3个视频总计17分36秒）

什么是和为什么要用迭代器（8分25秒）

利用迭代器构造查询实现算法（6分04秒）

利用迭代器构造连接操作实现算法

1904-查询实现的一趟扫描算法（2个视频总计17分38秒）

查询实现的一趟扫描算法-去重复操作算法（8分02秒）

查询实现的一趟扫描算法-其他操作算法（9分36秒）

1905-基于索引的选择与连接算法（2个视频总计9分35秒）

基于索引的选择算法（5分31秒）

基于索引的连接算法（4分04秒）

第19讲模拟练习题

4、下列关系代数操作，任何时候都能够用一趟算法实现的是______。

正确答案：B。解析：选择操作和包上的并操作，在征何时候都可以用一趟算法实现之。而 集合上的并操作则不一定能够用一趟算法实现之。故选项（B）是正确的

12、关于去重复&(R)操作的一趟扫描算法，下列说法不正确的是____________。

  • A.非精确的讲，算法的应用前提是B(R) < =M，其中M为可用内存块数，B(R)为R中数据所占用的磁盘块数。

  • B.算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较。

  • C.算法可以做到只与一个内存块中的数据进行比较，即可判断出是否有重复。

  • D.算法需要首先对R的所有数据建立内存数据结构，然后才能判断是否有重复的元组存在。

正确答案：D你错选为C

13、分组聚集操作的一趟扫描算法______________。

  • A.非精确的讲，算法的应用前提是B(R) < =M，其中M为可用内存块数，B(R)为R中数据所占用的磁盘块数

  • B.算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较

  • C.算法可以做到一条记录只与一个或少量几个内存块中的数据进行分组聚集计算

  • D.算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构，便可进行各个分组的聚集计算

正确答案：D你选对了