これらの本にわかりやすく書いてあると思います｡

まず､ｲﾝﾃﾞｯｸｽの話｡

分厚い百科事典を想像してください｡
ある言葉について調べようとします｡
一ﾍﾟｰｼﾞ目からめくって､その言葉が出てくるかどうかを見ていくと､とても大変です｡

索引から探しましょうか｡
索引は､ｱｲｳｴｵ順になっているので､最初から順番に見ていかなくても､大体の位置が分かります｡
単語を見つけました｡
見出しだけではなく､その言葉を内容に含んでいるﾍﾟｰｼﾞも載っています｡
探すﾍﾟｰｼﾞを絞り込むことができたので､後は､そのﾍﾟｰｼﾞを順番に見ていくだけです｡

検索処理でのｲﾝﾃﾞｯｸｽも､概ね､このようなことをやってます｡



次に､ｲﾝﾃﾞｯｸｽ以外の高速化の話｡
やり方はいろいろありますが､一番大事なのは､分散処理です｡

今度は､一冊だけじゃなく､十巻ｾｯﾄくらいの百科事典を想像しましょうか｡
索引を使って､どこにありそうなのかを調べるところまでは一緒です｡
索引から､一冊だけではなく､複数の巻にあることが分かりました｡
ずいぶん絞り込まれているので､同じように順番に調べて行けば良いのですが､もっと早く探す方法はないでしょうか？

おや､弟くんが暇そうにしていますね｡
彼にも手伝ってもらいましょう｡
同時に二人で調べれば､半分の時間で探せそうです｡

実際の検索処理では､複数の検索処理を大量にこなさなくちゃいけないので､こんなに単純ではありませんが､原理は分かりやすいですよね｡

googleｱﾙｺﾞﾘｽﾞﾑは､最近こんなものを取り入れたようですね｡

検索結果の表示順位を決定するｱﾙｺﾞﾘｽﾞﾑにｻｲﾄの応答速度を取り入れると発表した｡
Googleの検索ｱﾙｺﾞﾘｽﾞﾑは､検索語との関連性や被ﾘﾝｸ数など､

さまざまな要素に基づいてﾗﾝｷﾝｸﾞを決定している｡

Googleはｻｲﾄの応答速度がﾕｰｻﾞｰにとって非常に重要と考えることから､

この要素をｱﾙｺﾞﾘｽﾞﾑに加味することにしたという｡

つまりあまりに重いｻｲﾄは検索から除外するというｱﾙｺﾞﾘｽﾞﾑを導入したということです｡

http://netsupman.com/affili/296.html

ｲﾝﾃﾞｯｸｽ作成型全文検索という仕組みで行います｡

まず､処理の対象となるｺﾝﾃﾝﾂを単語に分解します｡
そして分解した単語をｲﾝﾃﾞｯｸｽと呼ばれるﾃﾞｰﾀﾍﾞｰｽに登録していきます｡

あとは､単語をｷｰにしてﾃﾞｰﾀﾍﾞｰｽを検索していきます｡

この2段階の処理に対しては､さまざまなｼｽﾃﾑが出回っています｡
古典的なｼｽﾃﾑとしてはNamazuがあります｡
http://www.namazu.org/

検索ｴﾝｼﾞﾝはさまざまなｱﾌﾟﾛｰﾁがあり､また様々な技術の寄せ集めですのでどうしても解説を行おうとすると下記URLのように総華的になりがちかと思います(勉強に時間がかかる)｡また､Googleのようなとしてしまうと少し技術的に特徴があるので､初学者はますます混乱してしまうかもしれません｡

連載：検索ｴﾝｼﾞﾝはいかにして動くのか？｜gihyo.jp … 技術評論社
連載：検索ｴﾝｼﾞﾝを作る｜gihyo.jp … 技術評論社
ASCII.jp：Googleはなぜ的確に探せるのか？

私は専門家ではないのですが､

･転置ｲﾝﾃﾞｯｸｽ
･Suffix Array

に絞って調べるのがよいとおもいます｡これらｱﾙｺﾞﾘｽﾞﾑで索引さえ作れば､ごくごく簡単な検索ｴﾝｼﾞﾝくらいは作れるのではないかと思います｡(ただ､このｱﾙｺﾞﾘｽﾞﾑは恐らくGoogle使ってないんだけどね…)

また調べれば分かると思いますが､転置ｲﾝﾃﾞｯｸｽで検索ｴﾝｼﾞﾝを作ろう的なﾌﾞﾛｸﾞｴﾝﾄﾘもあるので是非とも参考にしてみてください｡

検索ｴﾝｼﾞﾝを利用したいだけならば､Apache Solrを始めとする優れたｵｰﾌﾟﾝｿｰｽ･ｿﾌﾄｳｪｱがあるので参考にしてみてください｡