Java-B樹，B+樹與B*樹

B樹的介紹 B-tree即B樹，B即balance，平衡的意思。前面已經介紹了2-3樹與2-3-4樹，他們就是B樹，如圖： 對上圖的說明： 1.B樹的階：節點的最多字節點個數。比如2-3樹的階是3，2-3-4樹的階是4 2.B樹的搜索，從根節點開始，對節點內的關鍵字（有序）進行二分查找，如果命中則結束，否則進入查詢關鍵字所屬範圍的子節點，一直重複，直到所對應的左指針爲空，或者已經是葉子節點 3.關

>>阅读原文<<