（三）B數和B+樹

一、B數 概念：B樹和平衡二叉樹稍有不同的是B樹屬於多叉樹又名平衡多路查找樹（查找路徑不只兩個），數據庫索引技術裏大量使用者B樹和B+樹的數據結構，讓我們來看看他有什麼特點; 規則： （1）排序方式：所有節點關鍵字是按遞增次序排列，並遵循左小右大原則； （2）子節點數：非葉節點的子節點數>1，且<=M ，且M>=2，空樹除外（注：M階代表一個樹節點最多有多少個查找路徑，M=M路,當M=2則是2叉樹

>>阅读原文<<