作者malowda (malowda)
看板Examination
標題Re: [問題] 資料庫
時間Thu Apr 30 13:06:09 2015
※ 引述《mincis (王佳)》之銘言:
: 題目在此:
: http://i.imgur.com/vy0mqnI.png
: 各位前輩好,我想詢問這題資料庫的題目的第二小題和第三小題,想請問大家都是怎麼進
: 行解題、計算的。
: 因為補習班雖然有答案,但我資質愚鈍,不是很能理解它是怎麼算的,希望有好心人可以
: 幫幫忙QAQ
: 求解說,感激不盡。
: 補習班答案:
: http://i.imgur.com/wACInAq.png
: 另外還有一題,如下
: 題目在此:http://i.imgur.com/rNsuo2J.png
: 這題是完全不會,也沒有解答 OTZ
: 同求解說,感謝各位 QAQ
二 b+的內部節點要用 p*P+(p-1)*k<=B
p是指標的個數 p是指標的大小 B+中的內部節點沒有指向
真正資料的指標
樹葉的節點要用 Pleaf*(k+pr)+P<=B
Pleaf是資料個數 pr是資料指標的大小 k是資料的大小
這樣就可以算出來答案
三要把最嚴謹的條件先做再和簡單的條件做合併就可以得到答案
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.69.124.30
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1430370372.A.456.html
→ malowda: P是指標的大小 04/30 13:06
→ malowda: 還有二算出來的答案要再*0.75才是一個節點可以放的資料數 04/30 13:08