B木ってどう読むのだろう？B木と書いても「Bツリー」と読みそうな気も。

B木のBは、BalancedのBで、BinaryのBではない。

B木では、 - データの順序が維持される - insert,delete,accessが効率よく行える。

B木には、「order」があり、「order nのB木」と呼ぶ。 「order nのB木」には、child nodeが最大n個ある。 だがここで1つ問題があり、orderの定義には2つの流派がある。ここで挙げた定義以外の定義は、child nodeの数が2m+1の場合に、order mのB木と呼ぶというもの。

ただ、Knuth御大のThe Art of Computer Programmingでは、前者を採っているので、そちら普通だと思ってれば良いでしょう。

imported