- ベストアンサー
DBのインデックスを作成した時と、作成してない時の動きを教えて下さい。
DBのインデックスを作成した時と、作成してない時の動きを教えて下さい。 インデックスを作った際のアルゴリズムはB木などいくつかありますが、 作成してない場合は、内部ロジック的には、どのように検索を行っているのでしょうか？
- ipyodora
- お礼率88% (215/242)
- その他(データベース)
- 回答数2
- ありがとう数17
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
インデックスが無い場合は、普通はシーケンシャルスキャンになると思います。 日経BPのサイトに処理の流れが載っていました。 SQLの処理の流れ(インデックス無し) http://itpro.nikkeibp.co.jp/article/COLUMN/20070918/282294/?ST=system インデックス(Bツリー)を使わない場合と使う場合の比較。 http://itpro.nikkeibp.co.jp/article/COLUMN/20070919/282395/?ST=system
その他の回答 (1)
- kshrt_hiro
- ベストアンサー率27% (5/18)
回答No.1
DBにデータが格納されている順番で、総当りに検索を行っていきます。
お礼
ざっくりと分かりました。ちょっと分からない所もあったのですが、一旦BAとさせて頂きます。また分からなければ質問しますので、機会があれば、宜しくお願いします。