Java中的B-Tree，B+Tree，B*Tree

（一）什麼是B-Tree、B+Tree、B*Tree？what？ （1）B-Tree 1.0  是一種多路搜索樹（並不是二叉的）  ①任意非葉子節點最多有M個兒子；且M>2;  ②根結點的兒子數爲[2,M]；  ③除根結點以外的非葉子結點的兒子數爲[M/2, M]；  ④每個結點存放至少M/2-1（取上整）和至多M-1個關鍵字；（至少2個關鍵字）   ⑤非葉子結點的關鍵字個數=指向兒子的指針個數-

>>阅读原文<<