がいちです。
とみたさん　すばやい解答ありがとうございます

> MySQL のインデックスは B-tree です。
> 「バイナリーツリー」って言葉がどこかに出てきてます？ 誤訳かな。
すいません　僕の勘違いでした。

> 
> B-tree については Web で探せば色々見つかるんではないかと思います。
> 私は詳しくはしりません (^^;
こんなのがありました。でも意味は理解できませんでした・・・
http://www.mars.dti.ne.jp/~torao/program/structure/btree.html