「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典

予備知識

用語	意味
インデックス	索引、見出し

それぞれの用語の意味

用語	意味
シーケンシャルスキャン	データを探すときのやり方のひとつで、データを1つずつ順番に取り出して条件に一致するか確認していく やり方
インデックススキャン	データを探すときのやり方のひとつで、事前に索引を作っておいて、その索引をもとにして条件に一致するデータを探すやり方

似ているところ

どちらもデータの探し方です。
たくさんあるデータの中から目的のデータを探すときの やり方です。

違うところ

探し方が違います。
それぞれ

シーケンシャルスキャン：片っ端から取り出していく やり方
インデックススキャン：事前に索引（インデックス）を作っておいて、それを見て探す やり方

です。

シーケンシャルスキャンは「片っ端から取り出していくよ！」です。

例えば、そうですね。
ここにミカンとリンゴとイチゴとナスとピヨ太君が あったとしましょう。

これが全部、1つの箱に入っています。

おっと、ピヨ子さんがやってきました。

ピヨ子さんはイチゴが食べたいようです。
そこで、箱の中からイチゴを探して食べることにしました。

では、どうやって箱の中からイチゴを探しましょうかね？

ピヨ子さんは一番原始的な方法を取ることにしました。

とりあえず箱の中に手を突っ込んで、1つ取り出します。
そして、それがイチゴかどうかを確認するのです。

ピヨ子さんは、悩む暇があったら身体を動かせ派なのでしょう。
早速1個取り出しました。

残念、これはミカンです。
ミカンはミカンで美味しいですが、今日はミカンを食べる気分では ありません。
ピヨ子さんはミカンを脇にどけました。

気を取り直して、もう一度やります。
今度はリンゴが出てきました。

リンゴも美味しいことは美味しいですが、今日はリンゴの気分では ありません。
リンゴも脇にどけました。

今度こそ！と取り出しました。

ピヨ子さん、おめでとう。
ついにイチゴを取り出せました。

これでピヨ子さんのイチゴ探しの旅は終わり……では ありません。
イチゴが1つしか入っていないとは限らないからです。

まだイチゴが残っているかもしれませんからね。
ピヨ子さんは、再度箱に手を突っ込んで1つ取り出します。

このように、箱が空になるまで順番に1つずつ取り出してイチゴかどうか確認するやり方がシーケンシャルスキャンです。

一方のインデックススキャンは「索引（インデックス）を作っておいて楽をするよ！」です。

例えば、そうですね。
ここにミカンとリンゴとイチゴとナスとピヨ太君が あったとしましょう。

これが全部、1つの箱に入っています。

箱に入れた段階で、名札を作って、それを糸でつないでおきます。
例えばミカンであれば「ミカン」と書いた名札を用意して、それを糸で実際のミカンにつないでおくのです。
リンゴであれば「リンゴ」と書いた名札を実際のリンゴにつないでおきます。
その他の物も同様です。

そして、名札は名札で寄せ集めて、それを分かりやすいように分類しておきます。
例えば、ミカンの名札とリンゴの名札とイチゴの名札を集めて「果物」カテゴリ、ナスは単独で「野菜」カテゴリ、ピヨ太君は単独で「ぼへぼへ」カテゴリと分類したとしましょう。

この「分かりやすいように分類した名札」を「インデックス」と言います。
使い方は、本の索引と同じです。

おっと、ピヨ子さんがやってきました。
ピヨ子さんはイチゴを食べたいようです。

イチゴが食べたいピヨ子さんは、まず名札のところでイチゴを探します。
もう少し細かく書くと、名札のところの「果物」カテゴリの中からイチゴを探します。

イチゴは果物ですからね。
「野菜」カテゴリと「ぼへぼへ」カテゴリの中にイチゴはあるわけないので、最初から見ません。

つまり、この時点で「野菜」カテゴリに分類される物と「ぼへぼへ」カテゴリに分類される物は調べる対象外になったわけです。
おぉ、少しだけ探すのが楽になりましたね。

さて、ピヨ子さんは「イチゴ」と書かれた名札を見つけました。

「果物」カテゴリの中に、どうやらイチゴは1つしかないようです。
それでは、イチゴを持って帰りましょう。

あとは簡単です。
「イチゴ」と書かれた名札を思い切り引っ張れば良いのです。
そうすると、名札と糸でつながっている本物のイチゴがゲットできます。

このような、まずはインデックスから探すことで検索の負担を減らすやり方がインデックススキャンです。

個人的な使い分け

インデックススキャンが使えるならインデックススキャンを使います。
シーケンシャルスキャンよりインデックススキャンの方が速いからです。