欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 数据库系统应用

单项选择题

关于R与S的并、交、差运算的基于散列的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存块数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是()。

    A.必须用不同的散列函数将R和S分别散列成若干个子表
    B.可以用相同的散列函数,也可以用不同的散列函数,将R和S分别散列成若干子表
    C.必须用相同的散列函数将R和S分别散列成若干个子表
    D.划分子表根本不用散列函数

点击查看答案&解析

相关考题

  • 单项选择题
    基于散列的两趟算法和基于排序的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是()。

    A.基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外);基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外)
    B.基于排序的算法不能保证总是均匀地划分子表;基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外)
    C.基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外);基于散列的算法不能保证总是均匀地划分子表
    D.基于排序的算法不能保证总是均匀地划分子表;基于散列的算法不能保证总是均匀地划分子表

  • 单项选择题
    ‎关于基于散列的两趟算法,下列说法不正确的是()。

    A.基于散列的两趟算法的第二趟是用与第一趟相同的散列函数,将子表再散列到内存的不同内存块中,在具有相同散列值的所有内存块中去重复,即是在整个关系上去重复。所有子表处理完成,去重复操作即告完成
    B.两次散列函数的选择是不同的,第一趟是在大范围上进行散列,将一个大数据集散列成若干个具有相同散列值的散列子表,第二趟是在小范围上进行散列,将具有某相同散列值的散列子表(大范围上散列值相等)散列到内存的某一块或几块(小范围上散列值相等)
    C.基于散列的两趟算法的第二趟是用与第一趟不同的散列函数,将子表再散列到内存的不同内存块中,在具有相同散列值的所有内存块中去重复,即是在整个关系上去重复。所有子表处理完成,去重复操作即告完成
    D.基于散列的两趟算法的第一趟是散列子表。用某一个散列函数,将具有相同散列值的元组散列到相同的子表中并存回磁盘

  • 单项选择题
    ‍已知关系R和S。关系占用的磁盘块数B(R)=1000,B(S)=500,已知可用内存页数M=50。采用基于排序的算法,下列说法正确的是()。

    A.用一趟算法即可实现R和S的集合交操作
    B.用两趟算法才能实现R和S的集合并操作
    C.用两趟算法才能实现R和S的包的并操作
    D.用一趟算法即可实现R和S的集合并操作

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题