問答題

【簡答題】設(shè)有10000個記錄,通過分塊劃分為若干子表并建立索引,那么為了提高查找效率,每一個子表的大小應(yīng)設(shè)計為多大?

答案:

每個子表的大小應(yīng)為。

題目列表

你可能感興趣的試題

問答題

【簡答題】為什么在內(nèi)存中使用的B—樹通常是3階的,而不使用更高階的B—樹?

答案: 作為外存上的動態(tài)查找,B—樹比平衡二叉樹的性能要好,但若要作為內(nèi)存中的查找表,B—樹卻不一定比平衡二叉樹性能好,因?yàn)椴檎?..
問答題

【簡答題】

對下圖所示的3階B—樹,分別給出刪除關(guān)鍵碼為4,8,9之后的結(jié)果。

答案:

刪除關(guān)鍵碼為4,8,10之后的結(jié)果如下圖(a),(b),(c)所示:


微信掃碼免費(fèi)搜題