題組內容

三、對資料庫系統的檔案儲存結構而言,必須能夠隨著檔案資料的增多,動態的新增儲存區塊(block),例如:B-tree 樹狀檔案資料結構,即可隨著資料量變大而增加葉節點區塊(leaf node block)或增加樹的高度來因應。下列為 m = 5 (5way) B-tree 的現況,目前已存有 13 筆資料: 60876435b019c.jpg

(一)請問具有 K 層以上 m = 5 結構的 B-tree 至少可以存放多少筆資料?

詳解 (共 2 筆)

嵐路
嵐路
詳解 #5358206
2022/02/25
B-tree最少可存:2⌈M/2⌉k−1...
(共 63 字,隱藏中)
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5487851
2022/05/31
B-tree的根節點,最少可以只存1個資...

(共 277 字,隱藏中)
前往觀看