介紹b樹前，我們來講解一下"樹的階"。樹中所有節點的子節點個數的最大值m被稱為樹的階。如果一顆b樹的階為m，那麼我們稱其為m階b樹。
b樹被稱為多路平衡查詢樹，簡稱b樹。滿足以下特徵的樹被稱為b樹。
b樹中節點的子節點（子樹）個數的最大值為 m，該節點中的關鍵字的個數為 m-1。
若該樹的根節點不是終端節點，那麼根節點至少有兩顆子樹。
除根節點的非葉子節點的子節點（子樹）最少有（m / 2）向上求整的個數，節點中有（m / 2 - 1 ）個關鍵子。
b樹節點的構造：pi 代表指向子樹的指標，ki 代表關鍵字；pi 和 ki 被間隔儲存。p（i - 1）指向的子樹上的節點的關鍵字都小於ki，p（i）指向的子樹上的節點的關鍵字都大於ki。ki從左往右按大小排列。最後，節點中儲存著子節點的個數 n。
b樹的葉子節點d都在同一層級上，並指向空節點。
b樹的基本操作和排序二叉樹非常相似，有查詢、插入、刪除。但是為了保證b樹的特徵，插入和刪除有時需要對節點進行**等調整操作。
b+樹是一種b樹的變體，廣泛用於資料庫管理系統。這裡我們來講一下b+樹與b樹的幾點區別。
b+樹節點最多有m顆子樹，每個子樹對應乙個關鍵字。節點子樹的個數最少有 （m / 2），關鍵字也是（m / 2）。
b+樹的葉節點是儲存資訊的，非葉節點只充當索引（查詢葉節點的工具）的作用。
非葉節點的關鍵字是對應一顆子樹的，該關鍵字會出現在子樹中，那麼最後葉節點中儲存了樹中所有關鍵字。
葉節點中的關鍵字是按序排列的，並且前乙個葉節點會指向後乙個葉節點，形成一條鍊錶。
在資料中b+樹用來充當索引的功能。當需要查詢某條資料時，會把該樹載入到記憶體中，找到資料的關鍵字（可能是table元組的下標）仔通過該關鍵字直接找到資料。
資料結構 四 B樹 B 樹 B 樹 B 樹
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...
資料結構之B樹 B 樹 B 樹 B 樹
b 樹b 樹 b b b 樹是為了磁碟或其它儲存裝置而設計的一種平衡多路查詢樹 相對於二叉,b樹每個內節點有多個分支 與紅黑樹相比,在相同的的節點的情況下,一顆b樹的高度遠遠小於紅黑樹的高度.b樹上操作的時間通常由訪問磁碟的時間和cpu計算時間這兩部分構成,而cpu的速度非常快,所以b樹的操作效率取...
資料結構 B樹 B 樹 B 樹 B 概念
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...