A.算法的關鍵是建立內存數據結構,可以建立散列結構,也可以建立排序結構,目的是進行快速比較
B.算法需要首先對R的所有數據建立內存數據結構,然后才能進行各個分組的聚集計算
C.算法可以邊執(zhí)行邊建立內存數據結構,即僅對已處理過的數據建立內存數據結構,便可進行各個分組的聚集計算
D.非精確的講,算法的應用前提是B(R)≤M,其中M為可用內存塊數,B(R)為R中數據所占用的磁盤塊數
您可能感興趣的試卷
你可能感興趣的試題
A.算法可以做到只與一個內存塊中的數據進行比較,即可判斷出是否有重復
B.算法可以邊執(zhí)行邊建立內存數據結構,即僅對已處理過的數據建立內存數據結構
C.算法需要首先對R的所有數據建立內存數據結構,然后才能判斷是否有重復的元組存在
D.非精確的講,算法的應用前提是B(R)≤M,其中M為可用內存塊數,B(R)為R中數據所占用的磁盤塊數
A.如果R是聚簇存儲的且使用索引,則該操作的執(zhí)行代價為1000個I/O
B.如果R是聚簇存儲的且使用索引,則該操作的執(zhí)行代價平均為100個I/O
C.如果R是聚簇存儲的且不使用索引,則該操作的執(zhí)行代價為1000個I/O
D.如果不使用索引,則該操作的執(zhí)行代價為1000個I/O
A.表空間掃描算法的復雜性可能為B(R),也可能為T(R)
B.其他說法都不正確
C.表空間掃描算法的復雜性始終為T(R)
D.表空間掃描算法的復雜性始終為B(R)
下面是一個迭代器實現算法。該算法實現的是()操作。
A.R×S
B.R∩S
C.S-R
下面是一個迭代器實現算法。該算法實現的是()操作。
A.其他都不是
B.R-S
C.S-R
D.R∪S
最新試題
關于,下列說法不正確的是()。?
假設關系R的元組個數為T(R),元組的大小為I(R),存儲塊的大小為b,B(R)=T(R)*I(R)/b。關于表空間掃描算法,下列說法正確的是()。
基于散列的兩趟算法和基于排序的兩趟算法,其中第一趟都是劃分子表,都要求子表的存儲塊數要小于可用內存數,以便子表可以一次性裝入內存進行處理。關于劃分子表,下列說法正確的是()。
關于R與S的并、交、差運算的基于散列的兩趟算法,其中第一趟都是劃分子表,都要求子表的存儲塊數要小于可用內存塊數,以便子表可以一次性裝入內存進行處理。關于劃分子表,下列說法正確的是()。
在三級模式兩層映像結構中,“模式”是指()。
?當發(fā)現數據庫系統(tǒng)運行性能下降時,可能的原因是()。
關于學生關系,下列哪一個屬性適合作為候選碼?()
?已知內存共有8塊,若要排序有70塊的數據集,應如何組織,才能使磁盤讀寫次數最少。下列方案中磁盤讀寫次數最少的方案是()。
?已知關系R。T(R)=100,000,V(R,A)=200,V(R,B)=1000,若要對進行代價估計,則下列正確進行代價估計的是()。
自由變量