經典算法-B樹&B+樹&B*樹（B Tree&B+ Tree&B Star Tree）

1. B樹（B-Tree）  1970年由R. Bayer和E. Mccreight提出的一種適用於外查找的樹，一種由BST推廣到多叉查找的平衡查找樹，由於磁盤的操作速度遠小於存儲器的讀寫速度，所以要求在儘量少的操作次數內完成CPU分配的任務，B樹就按照此原則設計，B樹與紅黑樹的主要區別在於B樹節點可以有超過2個子女，從而大大降低樹的高度以減少查詢時間；  一棵M階B樹（Balanced Tree

>>阅读原文<<