http://i.imgur.com/I8EunIT.jpg
看到這題給的格子有點不知道還怎麼操作
是插入完overflow就做split嗎？(應該不用rotation吧)
還有下一題的B+ tree更加模糊，看筆記也有點不清楚B+ tree跟B tree的差異，我的筆記
只有抄到半頁估計是睡著了QQ
只知道可以透過link-list找到data block，是先做完B tree之後再新增外部節點記錄嗎?

反例就代f=2n g=n

這份我有寫全詳解 忘記帶QQ..https://nctu.me/RTv/ 用這個跑跑看吧http://i.imgur.com/oq0yyZk.jpg我那題是寫2^f(n)=2^(O(g(n)))反例了話 2^n <= c*0.1 =O(2^(g(n))