选项
A.
A.必须用相同的散列函数将R和S分别散列成若干个子表。
B.
B.必须用不同的散列函数将R和S分别散列成若干个子表。
C.
C.可以用相同的散列函数，也可以用不同的散列函数，将R和S分别散列成若干子表。
D.
D.划分子表根本不用散列函数。
正确答案：
名词解析
Explanation 做R与S的并、交、差等运算，需要进行“两个关系中元组是否相同”的比较，因此 基于散列的两趟算法在划分子表时必须保证的一个特性是：R的元组a，和S的元组b，如果相同，则必须存在于各自的具有相同散列值的子表中。为保证这一特性就必须采用相同的散列函数，散列R和S，选项A说法是正确的。