資料庫 - 考試

Table of Contents

※ 引述《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是資料的大小
這樣就可以算出來答案

三要把最嚴謹的條件先做再和簡單的條件做合併就可以得到答案

--

All Comments

Elizabeth avatarElizabeth2015-05-01
P是指標的大小
Skylar DavisLinda avatarSkylar DavisLinda2015-05-02
還有二算出來的答案要再*0.75才是一個節點可以放的資料數