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)的索引項(xiàng)不正確;(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)被刪除,因?yàn)殒I值30的結(jié)點(diǎn)被合并后,不需要了。(V)鍵值13的葉結(jié)點(diǎn)也應(yīng)該被合并。按照B+樹要求,你認(rèn)為Y同學(xué)的說法哪些是正確的。正確的選項(xiàng)是()。
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+樹可義建立候選鍵屬性上的稠密索引,但主文件必須按該屬性排序存儲(chǔ)B.用B+樹可義建立候選鍵屬性上的稠密索引;主文件可以按該屬性排序存儲(chǔ),也可以不按該屬性排序存儲(chǔ)C.用B+樹可義建立非候選鍵屬性上的稠密索引;主文件可以按該屬性排序存儲(chǔ),也可以不按該屬性排序存儲(chǔ)D.用B+樹可義建立候選鍵屬性上的稀疏索引,但主文件必須按該屬性排序存儲(chǔ)