検索
出典: フリー百科事典『ウィキペディア(Wikipedia)』
検索(けんさく)とは、データの集合の中から目的とするデータを探し出すことである。古くは図書館の所蔵物を探し出したり、辞書の項目を引いたりといった人間系が主な検索だったが、コンピューターの発達により、テキスト文字列の検索、画像データの検索、音声データの検索など、ローカルの情報に関する検索技術が発展した。さらにデータベースの発展とインターネットの普及により、分散保管しているデータに関する検索技術が発達してきている。
[編集] 検索アルゴリズム
検索に用いられるアルゴリズムは検索対象となるデータのデータ構造や、既にソートされているか否かによって異なる。