作者pichubaby (Pichu)
看板Soft_Job
標題Re: [請益] 資料庫 B TREE的疑問
時間Sun Jul 13 22:23:10 2014
※ 引述《MOONY135 (談無慾)》之銘言:
: 小弟最近開始惡補資料庫相關知識
: 想請問大家B TREE架構的話
: 同樣的數字 但順序顛倒 畫出來的樹狀圖一定都一模一樣嗎?
: 例如六個數字 "1 2 3 4 5 6"&"6 5 4 3 2 1"這兩個圖會一樣嗎
: 另外想請大家幫我看看 在可以存兩個整數 與三個節點的格式下
: 我的 6 5 4 3 2 1要怎樣畫呢 畫到一半卡住了
: 麻煩大家
: http://ppt.cc/pf2B
通常順序不同,跑出來的樹不一定會相同,
所以會有不同的資料結構目的就是解決當資料不同時,最差狀況不要太扯。
1 2 3 4 5 6
----
Insert 1
[1]
--
Insert 2
[1,2]
--
Insert 3
[1,2,3] [2]
==> / \
[1] [3]
--
Insert 4
[2]
/ \
[1] [3,4]
--
Insert 5
[2] [2,4]
/ \ ==> / | \
[1] [3,4,5] [1][3][5]
--
Insert 6
[2,4]
/ | \
[1][3][5,6]
======
6 5 4 3 2 1
--
Insert 6
[6]
--
Insert 5
[5,6]
--
Insert 4
[4,5,6] [5]
==> / \
[4] [6]
--
Inesrt 3
[5]
/ \
[3,4] [6]
--
Insert 2
[5] [3,5]
/ \ ==> / | \
[2,3,4] [6] [2][4][6]
--
Insert 1
[3,5]
/ | \
[1,2][4][6]
=====
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.117.182.115
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1405261393.A.C4F.html
→ MOONY135:喔喔!!!所以5可以往後移...然後四要自己一格 07/13 22:33
→ MOONY135:太用心了!!!! 07/13 22:33
→ pichubaby:關鍵應該再往上移的時候,爸爸變成隔壁老王了XD 07/13 22:49
→ MOONY135:我一直有著爸爸不能變老王的心情 所以才無解的嗎... 07/13 22:51
→ PUTOUCHANG:樓上應該問一下媽媽 07/13 23:15
→ robler:你也要體諒一下老王的心情阿 07/14 14:13