如圖所示，區別有以下兩點：
1. b+樹中只有葉子節點會帶有指向記錄的指標（rowid），而b樹則所有節點都帶有，在內部節點出現的索引項不會再出現在葉子節點中。
2. b+樹中所有葉子節點都是通過指標連線在一起，而b樹不會。
b+樹的優點：
1. 非葉子節點不會帶上rowid，這樣，乙個塊中可以容納更多的索引項，一是可以降低樹的高度。二是乙個內部節點可以定位更多的葉子節點。
2. 葉子節點之間通過指標來連線，範圍掃瞄將十分簡單，而對於b樹來說，則需要在葉子節點和內部節點不停的往返移動。
b樹的優點：
對於在內部節點的資料，可直接得到，不必根據葉子節點來定位。
B樹，B 樹和B 樹 B 樹的區別
之前一些概念混淆，現在更正一下。b樹 b tree樹即b樹，b即balanced，平衡的意思。因為b樹的原英文名稱為b tree，而國內很多人喜歡把b tree譯作b 樹，其實，這種直譯不好，容易產生誤解。如人們可能會以為b 樹是一種樹，而b樹又是一種樹。事實上，b tree就是指b樹。特此說明。先...
B樹，B 樹和B 樹的區別
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...
B樹，B 樹和B 樹的區別
即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進入左兒...