樹的深度過大而造成磁碟i/o讀寫過於頻繁，進而導致查詢效率低下
根據平衡二叉樹的啟發，自然就想到平衡多路查詢樹結構，即b樹結構(後面，我們將看到，b樹的各種操作能使b樹保持較低的高度，從而達到有效避免磁碟過於頻繁的查詢訪問操作，從而有效提高查詢效率)。
為什麼說b+tree比b 樹更適合實際應用中作業系統的檔案索引和資料庫索引？
1) b+tree的磁碟讀寫代價更低
b+tree的內部結點並沒有指向關鍵字具體資訊的指標。因此其內部結點相對b 樹更小。如果把所有同一內部結點的關鍵字存放在同一盤塊中，那麼盤塊所能容納的關鍵字數量也越多。一次性讀入記憶體中的需要查詢的關鍵字也就越多。相對來說io讀寫次數也就降低了。
2) b+tree的查詢效率更加穩定
由於非終結點並不是最終指向檔案內容的結點，而只是葉子結點中關鍵字的索引。所以任何關鍵字的查詢必須走一條從根結點到葉子結點的路。所有關鍵字查詢的路徑長度相同，導致每乙個資料的查詢效率相當。
b*樹分配新結點的概率比b+樹要低，空間使用率更高；
B樹B 樹B 樹和B 樹
原文link b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點...
B 樹 B 樹 B 樹和B 樹
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left 和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就...
B樹 B 樹和B 樹
一 b樹的查詢是在內部節點進行的，節點處存放了節點的所有資訊，即相當於存放的是乙個node。二 b 樹的查詢最終會在外部節點，或者稱為葉子節點，而內部節點不存放node，只存放node的索引，最終能夠在葉子節點處找到乙個指向該node的指標，從而結束查詢。b 樹的另乙個特點是在葉子節點中存放的所有n...