在两个关系进行连接时,如果两个关系都已经按照连接属性排序,则一般使用()算法实现
举一反三
- 如果两个表进行连接操作,两个表都没有排序、没有索引,其中一个表较小,则此时适合采用哪种算法? A: 排序-合并算法 B: 索引连接算法 C: hash join算法 D: 嵌套循环算法
- 中国大学MOOC: 如果采用排序-合并算法对两个表进行等值连接操作,如果两个表各有10行、100行且已经排好序,则针对两个表分别需要扫描多少遍?
- 中国大学MOOC: 物理优化中,连接操作的启发式规则执行顺序为( )。(1)如果一个表在连接属性上有索引,则可以选用索引连接算法(2)如果2个表都已经按照连接属性排序,则选择排序-合并算法(3)如果I和II都不适用,其中一个表较小,则可以选用Hash Join算法(4)使用嵌套循环算法,并选择其中较小的表作为外表
- 下列关于连接操作的叙述中,哪一条是不正确的 A: A) 连接操作是从两个关系的笛卡儿积中选取属性间满足一定条件的元组 B: B) 两个关系中同名属性的等值连接称为自然连接 C: C) 要进行连接的两个关系中不一定必须包含同名属性 D: D) 两个关系连接操作的结果仍然是一个关系
- 中国大学MOOC: 两个表R和S进行连接操作,连接操作使用6块内存缓冲区,已经按照连接属性排序,R表100条记录 占用10块,S表200条记录 占用30块,连接选择率1% 连接结果的块因子为10,则采用嵌套循环算法的代价大约是多少(连接结果需要写回磁盘)?