单项选择题
关于连接运算R (JOIN on R.A=S.B)S的基于散列的两趟算法,下列说法正确的是()。
A.必须以相同的散列函数分别散列R和S,形成若干个散列子表
B.散列过程中,R必须以A属性值作为散列函数的键值,S必须以B属性值作为散列函数的键值
C.第二趟处理中,须将R的子表再完整地散列到内存的若干块中,然后再一块一块处理S对应子表的每一块,以便快速决定可以连接的元组
D.散列过程中,R必须以A和B属性值作为散列函数的键值,S也必须以A和B属性值作为散列函数的键值
相关考题
-
单项选择题
关于基于散列的两趟算法和基于排序的两趟算法的基本思想,下列说法正确的是()。
A.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟)
B.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟)
C.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)
D.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟) -
单项选择题
关于R与S的并、交、差运算的基于散列的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存块数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是()。
A.必须用不同的散列函数将R和S分别散列成若干个子表
B.可以用相同的散列函数,也可以用不同的散列函数,将R和S分别散列成若干子表
C.必须用相同的散列函数将R和S分别散列成若干个子表
D.划分子表根本不用散列函数 -
单项选择题
基于散列的两趟算法和基于排序的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是()。
A.基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外);基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外)
B.基于排序的算法不能保证总是均匀地划分子表;基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外)
C.基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外);基于散列的算法不能保证总是均匀地划分子表
D.基于排序的算法不能保证总是均匀地划分子表;基于散列的算法不能保证总是均匀地划分子表
