検索の根本的な仕組み

検索はどのようにして行われるのでしょうか
findなどはどういった原理になっていますか

No.1 回答者： kmee 回答日時： 2023/07/17 10:07

○何の「検索」の話ですか?

・文章の中から特定のパターンの文字列を検索する
・数多のウエブサイトから検索ワードと関連のあるサイトを検索する
・過去10年間の気温データから35℃以上の日を検索する
等々、「検索」はいろんな場面で使われます。

基本の原理は「検索対象と総当たりで比較する」です。
効率は悪いので、何か工夫をしているかもしれません。
どんな工夫ができるのか、は、検索対象の性質によって違うし、具体的な検索プログラムが実際にどんな手法を使っているかは(公開されていない場合には)わかりません。


○どのfindですか?
findというコマンドには大きく2つあります。
・Windows (DOS)由来の指定したファイル中の合致する文字列を探すコマンド
・UNIX由来の 指定したディレクトリとその全てのサブディレクトリから条件と合致するファイル(またはディレクトリ)を探すコマンド
それ以外でも独自のfindコマンドもあるでしょう。