[理工] B tree與B+ tree的插入

[newpuma (還很新)]

http://i.imgur.com/I8EunIT.jpg

看到這題給的格子有點不知道還怎麼操作

是插入完overflow就做split嗎？(應該不用rotation吧)

還有下一題的B+ tree更加模糊，看筆記也有點不清楚B+ tree跟B tree的差異，我的筆記
只有抄到半頁估計是睡著了QQ

只知道可以透過link-list找到data block，是先做完B tree之後再新增外部節點記錄嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.213.159
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482473973.A.120.html
→ ken52011219: 這份我有寫全詳解 忘記帶QQ..
→ ken52011219: https://nctu.me/RTv/ 用這個跑跑看吧
→ ken52011219:  http://i.imgur.com/oq0yyZk.jpg
救命恩人QQ 感恩，寫全詳解也太厲害XD

想順便問一下
f(n)=O(g(n))implies 2^f(n)=O(2^g(n))的反例，

雖然知道這個是錯的(記得上課有講過)但突然一時之間想不到反例囧
※ 編輯: newpuma (223.140.213.159), 12/23/2016 14:48:20
→ ken52011219: 我那題是寫2^f(n)=2^(O(g(n)))
→ ken52011219: 反例了話 2^n <= c*0.1 =O(2^(g(n))
推 w181496: 反例就代f=2n g=n