検索（けんさく、）とは、データの集合の中から目的とするデータを探し出すことである。古くは図書館の所蔵物を探し出したり、辞書の項目を引いたりといった人手で行うのが主だったが、コンピューターの発達により、テキスト文字列の検索（文書検索、文字列探索）、画像データの検索（画像検索）、音声データの検索（音声検索）など、大規模かつマルチメディアの情報に関する検索技術が発展した。さらにデータベースの発展とインターネットの普及に伴い、分散保管されているデータに対する検索技術が研究されている。ファイルの内容に対して文字列探索を行う機能も検索と呼ばれる。日本ではコンピュータ技術の発達により1970年代に「情報検索システム」が始まり、言葉としての｢検索｣は次第に広く使われ始めた。英語の文化圏では言葉としての「検索」は犬のゴールデン・レトリバーに見るように「探しだす」を意味する「」や「」として古くから使われている。日本語における言葉「検索」の意味合いと使用例において大まかに次の様な変遷が見られる。情報検索 ()は、広義には、あらかじめ蓄積されている情報の中から必要な情報を探し出すことを指し、しばしば検索と略される。情報科学においては、文書（あるいは画像や音声）集合の中からユーザーの要求にもっともよく適合する文書を取り出すシステムのことを情報検索システムと呼ぶ。情報検索システムにおいては、本来形式化されていないユーザーの要求をコンピュータで取り扱えるようにするために検索モデルが設定される。たとえば、ベクトル空間モデルは、文書に索引を与えて、問い合わせとして与えられたキーワード集合と索引の重複の度合いから目的の文書を探し出す検索モデルであり、全文検索は、問い合わせとして与えられた文字列やパターンに完全に一致する部分を文書集合から探し出す検索モデルである。文字列探索は文字列の中から別の文字列を探し出すとこと。全文検索は複数のファイルにまたがって文字列探索をすること。情報科学における探索()とは、いくつもの候補を列挙し、それぞれをひとつずつ評価していくことによって、最適解を得る手法を指す。探索に用いられるアルゴリズムとデータ構造は、問題の性質や構造によって異なる。たとえば、木構造 (データ構造)やグラフ (データ構造)の探索に用いられる深さ優先探索、 ランダムアクセスが可能なデータ構造が使える状況でソート済みの入力に対して用いられる二分探索、よいハッシュ関数が作れる場合に用いられるハッシュテーブルなどがある。

出典:wikipedia