GoogleやYahoo!の裏側にはどのような仕組みがあるのか GoogleやYahoo!などを使わない日はないくらい,検索エンジンは私たちに欠かせない存在となりました。しかし,そんな身近な検索エンジンがどのような仕組みになっているか,ご存知の方はあまりいらっしゃらないのではないでしょうか。 わざわざ検索エンジンを使うのは,膨大な量の文書に対して,特定の文字列が含まれているか知りたいからです。その時,すべての文書を検索しようとすると,データの量に比例して検索時間も増えてしまうという問題が起こります。でも,GoogleやYahoo!で検索すると,広大なインターネットの情報を見にいっているはずなのに,結果が一瞬で返ってきますよね。なぜかといえば,検索エンジンでは,事前に文書からインデックス(索引)を作成し,そのインデックスを用いて検索することで,文書量が増えても検索速度がそれほど低下しないで済