DBのインデックスを理解しよう - Qiita

レコードの格納位置、格納メモリがID順で連番になっていればIDでの検索をしたければ二分探索をすれば速いですし、名前であれば辞書順に並べられていれば探索を効率化できます。 性別を男女で完全に分割して、その上で年齢順にすれば特定の性別の中での特定の年齢の人を探しやすくなるでしょう。 とはいえ、データベースにおいてはIDのみでしか検索しない、名前のみでしか検索しないといった、特定条件でのみしか検索しないなんてことはないですよね。 そのために、レコードの実態とは別にインデックスを作成し、本の索引のようにインデックスには検索するための対象カラムとレコードの実態をさす格納位置を持ちます。 突っ込まれそうなので補足するとクラスタインデックスに実態を持たせる場合もありますが、今回は説明が面倒なので考慮しません。 ではこのインデックスはどのようにつくられるのでしょうか？ 木構造 B木、B+木と呼ばれるデータ

[soulfulmiddleagedman]

memo