單項選擇題
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
某同學X欲產(chǎn)生一棵B+樹，繪制出了如下圖所示的結(jié)果。另一位同學Y總結(jié)了該圖作為B+樹存在的問題如下：（I）鍵值45的非葉結(jié)點的索引項不正確；（II）鍵值13的葉結(jié)點的最右指針指向不正確；（III）鍵值30的非葉結(jié)點不應該存在，應被合并到鍵值45的結(jié)點中；（IV）鍵值35的結(jié)點應被刪除，因為鍵值30的結(jié)點被合并后，不需要了。（V）鍵值13的葉結(jié)點也應該被合并。按照B+樹要求，你認為Y同學的說法哪些是正確的。正確的選項是（）。
A.Y同學的（II）（III）說法是正確的，（I）（IV）（V）說法不正確B.Y同學的（I）（II）III）（IV）說法是正確的，（V）說法不正確C.Y同學的（I）-（V）說法都是正確的D.Y同學的（I）（II）III）（IV）（V）說法都是不正確的
A.用B+樹可義建立候選鍵屬性上的稠密索引，但主文件必須按該屬性排序存儲B.用B+樹可義建立候選鍵屬性上的稠密索引；主文件可以按該屬性排序存儲，也可以不按該屬性排序存儲C.用B+樹可義建立非候選鍵屬性上的稠密索引；主文件可以按該屬性排序存儲，也可以不按該屬性排序存儲D.用B+樹可義建立候選鍵屬性上的稀疏索引，但主文件必須按該屬性排序存儲
A.339，340B.341，340C.340，341D.341，342
A.非葉結(jié)點某索引項X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲塊B.非葉結(jié)點某索引項X的左側(cè)指針指向鍵值< X記錄所在的主文件存儲塊C.葉結(jié)點某索引項X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲塊D.葉結(jié)點某索引項X的左側(cè)指針指向鍵值< X記錄所在的主文件存儲塊
A.聚簇索引中鄰近的記錄在主文件中不一定是鄰近存儲的，聚簇索引中一定不存在重復鍵值的索引項B.聚簇索引中鄰近的記錄在主文件中一定是鄰近存儲的，聚簇索引中一定不存在重復鍵值的索引項C.一個主文件只能有一個聚簇索引文件，但可以有多個非聚簇索引文件D.一個主文件可以有多個聚簇索引文件，也可以有多個非聚簇索引文件
A.稠密索引的索引項的個數(shù)x與主文件索引字段上的不同值個數(shù)y有密切關系，一般而言要求x ￡yB.主索引通常是關于主碼的稠密索引C.稠密索引是對每一個存儲塊都有一個索引項D.稠密索引通常是按索引字段值進行排序的一個有序文件
A.對每一存儲塊有一個索引項B.對索引字段上的每一個不同值有一個索引項C.對每一記錄，都有一個索引項
A.如果一個搜索碼的值在稠密索引中不存在，則在主文件中對應該搜索碼值的記錄也不存在B.如果一個搜索碼的值在稀疏索引中不存在，則在主文件中對應該搜索碼值的記錄也不存在C.如果一個搜索碼的值在稀疏索引中存在一個，則在主文件中對應該搜索碼值的記錄也只存在一個D.如果一個搜索碼的值在稠密索引中存在一個，則在主文件中對應該搜索碼值的記錄也只存在一個
A.堆文件B.散列文件C.聚簇文件D.順序文件
微信掃一掃關注公眾號后聯(lián)系客服
微信掃碼免費搜題
