單項(xiàng)選擇題

關(guān)于連接運(yùn)算R （JOIN on R.A=S.B）S的基于散列的兩趟算法，下列說(shuō)法正確的是（）。

A.必須以相同的散列函數(shù)分別散列R和S，形成若干個(gè)散列子表
B.散列過(guò)程中，R必須以A屬性值作為散列函數(shù)的鍵值，S必須以B屬性值作為散列函數(shù)的鍵值
C.第二趟處理中，須將R的子表再完整地散列到內(nèi)存的若干塊中，然后再一塊一塊處理S對(duì)應(yīng)子表的每一塊，以便快速?zèng)Q定可以連接的元組
D.散列過(guò)程中，R必須以A和B屬性值作為散列函數(shù)的鍵值，S也必須以A和B屬性值作為散列函數(shù)的鍵值

題目列表

你可能感興趣的試題

單項(xiàng)選擇題

?關(guān)于基于散列的兩趟算法和基于排序的兩趟算法的基本思想，下列說(shuō)法正確的是（）。

A.排序算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對(duì)各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）；散列算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對(duì)各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）
B.排序算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個(gè)子表（第二趟）。散列算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對(duì)各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）
C.排序算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對(duì)各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）；散列算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個(gè)子表（第二趟）
D.排序算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個(gè)子表（第二趟）；散列算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個(gè)子表（第二趟）
微信掃碼免費(fèi)搜題