B-樹（B樹）、B+樹、B*樹

轉載：http://www.jianshu.com/p/d43434dc5dfd B-Tree B-Tree就是B樹。 是一種多路搜索樹（並不是二叉的）： 1.定義任意非葉子結點最多隻有M個兒子；且M>2； 2.根結點的兒子數爲[2, M]； 3.除根結點以外的非葉子結點的兒子數爲[M/2, M]； 4.每個結點存放至少M/2-1（取上整）和至多M-1個關鍵字；（至少2個關鍵字） 5.非葉子結點的

>>阅读原文<<