国土资源

地震

地貌

海洋

自然地理常识

西域地名

中国古代地名

人文地理常识

邯郸

上海

中国行政区划

世界地理

湖北地理

广西地理

中国宗教名胜

贵州地理

中国地理知识

地质年代

东亚名胜

地理名胜

水文

气候

环境保护

林业

自然现象

生物理论

自然生态

微生物

哺乳动物

鱼类

鸟类

动物生理

动物知识

植物

江西历史人物

东北历史人物

浙江历史人物

历史名人

外国文学家

文学家

红军人物

军事名人

经济人物

宗教人物

社科人物

在线名词解释大全 - 数据库系统 - 详细

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

A.必须用相同的散列函数将R和S分别散列成若干个子表。

B.必须用不同的散列函数将R和S分别散列成若干个子表。

C.可以用相同的散列函数，也可以用不同的散列函数，将R和S分别散列成若干子表。

D.划分子表根本不用散列函数。

正确答案：

Explanation 做R与S的并、交、差等运算，需要进行“两个关系中元组是否相同”的比较，因此基于散列的两趟算法在划分子表时必须保证的一个特性是：R的元组a，和S的元组b，如果相同，则必须存在于各自的具有相同散列值的子表中。为保证这一特性就必须采用相同的散列函数，散列R和S，选项A说法是正确的。

热门搜索：

冲击力

勾股定理

万有引力