B樹、B-樹、B+樹、B*樹

B樹（https://zh.wikipedia.org/wiki/B%E6%A0%91） 最初是指一個通常化的二叉搜索樹（Binary Search Tree）： 1.全部非葉子結點至多擁有兩個兒子（Left和Right）； 2.全部結點存儲一個關鍵字； 3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹； 如： B樹的搜索，從根結點開始，若是查詢的關鍵字與結點的關鍵字相等

>>阅读原文<<