單項選擇題
已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目，MX為分配給X的內(nèi)存區(qū)域。問：關(guān)于以下兩個算法（a）（b），說法正確的是（）。
A.算法（a）和算法（b）的復(fù)雜性是不同的，算法（a）和算法（b）的適用條件是不同的B.算法（a）和算法（b）的復(fù)雜性是不同的，算法（a）和算法（b）的適用條件是相同的C.算法（a）和算法（b）的復(fù)雜性是相同的，算法（a）和算法（b）的適用條件是不同的D.算法（a）和算法（b）的復(fù)雜性是相同的，算法（a）和算法（b）的適用條件是相同的
已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目，MX為分配給X的內(nèi)存區(qū)域。問：不考慮結(jié)果關(guān)系的存取，以下算法的復(fù)雜性是（）。
A.BRBS /（M-2）+BSB.（BR+BS ）（M-2）+BSC.BRBS +BSD.（BR+BS ）/（M-2））+BS
?已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目。問：以下算法的適用條件是（）。
A.BR >BS，BS < MB.BR < BS，BS < MC.BS>BR，BR < MD.BS < BR，BR < M
A.邏輯順序B.唯一性C.物理順序D.取值范圍
A.n/50，n/500B.n/400，n/16000C.n/40，n/400D.n/500，n/25000
A.n，n/20B.n/20，n/100C.n/20，n/5D.n/5，n/20
某同學(xué)X欲產(chǎn)生一棵B+樹，繪制出了如下圖所示的結(jié)果。另一位同學(xué)Y總結(jié)了該圖作為B+樹存在的問題如下：（I）鍵值45的非葉結(jié)點(diǎn)的索引項不正確；（II）鍵值13的葉結(jié)點(diǎn)的最右指針指向不正確；（III）鍵值30的非葉結(jié)點(diǎn)不應(yīng)該存在，應(yīng)被合并到鍵值45的結(jié)點(diǎn)中；（IV）鍵值35的結(jié)點(diǎn)應(yīng)被刪除，因為鍵值30的結(jié)點(diǎn)被合并后，不需要了。（V）鍵值13的葉結(jié)點(diǎn)也應(yīng)該被合并。按照B+樹要求，你認(rèn)為Y同學(xué)的說法哪些是正確的。正確的選項是（）。
A.Y同學(xué)的（II）（III）說法是正確的，（I）（IV）（V）說法不正確B.Y同學(xué)的（I）（II）III）（IV）說法是正確的，（V）說法不正確C.Y同學(xué)的（I）-（V）說法都是正確的D.Y同學(xué)的（I）（II）III）（IV）（V）說法都是不正確的
A.用B+樹可義建立候選鍵屬性上的稠密索引，但主文件必須按該屬性排序存儲B.用B+樹可義建立候選鍵屬性上的稠密索引；主文件可以按該屬性排序存儲，也可以不按該屬性排序存儲C.用B+樹可義建立非候選鍵屬性上的稠密索引；主文件可以按該屬性排序存儲，也可以不按該屬性排序存儲D.用B+樹可義建立候選鍵屬性上的稀疏索引，但主文件必須按該屬性排序存儲
A.339，340B.341，340C.340，341D.341，342
A.非葉結(jié)點(diǎn)某索引項X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲塊B.非葉結(jié)點(diǎn)某索引項X的左側(cè)指針指向鍵值< X記錄所在的主文件存儲塊C.葉結(jié)點(diǎn)某索引項X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲塊D.葉結(jié)點(diǎn)某索引項X的左側(cè)指針指向鍵值< X記錄所在的主文件存儲塊
A.聚簇索引中鄰近的記錄在主文件中不一定是鄰近存儲的，聚簇索引中一定不存在重復(fù)鍵值的索引項B.聚簇索引中鄰近的記錄在主文件中一定是鄰近存儲的，聚簇索引中一定不存在重復(fù)鍵值的索引項C.一個主文件只能有一個聚簇索引文件，但可以有多個非聚簇索引文件D.一個主文件可以有多個聚簇索引文件，也可以有多個非聚簇索引文件
微信掃一掃關(guān)注公眾號后聯(lián)系客服
微信掃碼免費(fèi)搜題
