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

看板Grad-ProbAsk作者 (還很新)時間9年前 (2016/12/23 14:19), 9年前編輯推噓1(1推 0噓 5→)
留言6則, 2人參與, 最新討論串1/1
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
→
12/23 14:23, , 1F
這份我有寫全詳解 忘記帶QQ..
12/23 14:23, 1F
→
12/23 14:24, , 2F
https://nctu.me/RTv/ 用這個跑跑看吧
12/23 14:24, 2F
→
12/23 14:35, , 3F
12/23 14:35, 3F
救命恩人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
→
12/23 14:49, , 4F
我那題是寫2^f(n)=2^(O(g(n)))
12/23 14:49, 4F
→
12/23 14:53, , 5F
反例了話 2^n <= c*0.1 =O(2^(g(n))
12/23 14:53, 5F
推
12/23 14:53, , 6F
反例就代f=2n g=n
12/23 14:53, 6F
‣ 更多 newpuma 的文章
文章代碼(AID): #1ONC7r4W (Grad-ProbAsk)