>>407,409
そうじゃない、というかそこは問題ではない

というのが分からないのが問題なのだろうが、君は全てを「具象」で捉えて「暗記」してるだけだろ、これは典型的な文系のやり方
本来は「抽象」で捉えて「理解」しないといけない項目
「B木」も「二分木」も(昔ながらのハッシュ関数を使った)「ハッシュ」も別物ではなくて、
同一の物を分類してるだけ、しかも直交もしてない

話を戻すと、問題は、
・DBのインデックス動作が分からない
・どうインデックスが作成されるかも分からないし、
・どういうクエリならインデックスが使われるのかも分からない
なんだろ

正攻法：（＝プログラマ向け)
・インデックスの実装の仕方(の一つ)を理解する
　これにより、インデックスに何が必要か、インデックスで何が出来、何が出来ないかを直感的に判断出来るようになる
　(実際の実装では高速化の為にあれこれやってるだろうが、これは今回の目的に対しては全くどうでもいい事)

迂回策：
・クエリプランで毎回確認する
　とはいえ読めるのかあれ？
　あれを読む努力をするくらいなら、上記のインデックスを理解する努力の方が実になるはず
　その上で、このDBではどうなのか？の判断の為に使うものだろあれは

迂回策次善案：（＝Excel職人向け)
・クエリが遅い場合はインデックスを作るようにする

だと思うよ
まあ実際Excel職人っぽいしどうぞお好きにだが、
でも今回理解しておかないと次回以降も同じ所で引っかかり続けるだけだから、
それが嫌なら数時間～数日かけてでもこの機会に理解するしかないでしょ