B樹、B-樹、B+樹、B*樹的定義和區分

B樹 樹的概念： 節點: 葉子節點： 即二叉搜索樹： 1.所有非葉子結點至多擁有兩個兒子（Left和Right）； 2.所有結點存儲一個關鍵字； 3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹； 如： B樹的搜索，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中； 否則，如果查詢關鍵字比結點關鍵字小，就進入左兒子；如果比結點關鍵字大，就進入 右兒子；如果左兒

>>阅读原文<<