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.關
相關文章
相關標籤/搜索