独自の検索エンジンを作るには！？

Question

難しいと思いますが独自の検索エンジンを作成してみたいと思っています。

検索エンジンといっても自分のWebサイト内を検索するものではなくGoogleやYahoo!、A9のように全世界のWebを対象にした検索を行う検索エンジンのことです。

検索エンジンに関しては知識がないのですがDBと相性がいいPHPで作成できるのではないのかなと思っています。

そこで質問です。

PHPやPerlなどで検索エンジンを作成することは可能でしょうか？
個人が運営している検索エンジンサイトなどはあるでしょうか？
もし検索エンジンを運営することになった場合はどの位のスペックがあるサーバーが必要になってくるでしょうか？

です。どうぞよろしくお願いいたします。

satoh · Accepted Answer

検索エンジンを個人でphpやperlで作ることは理論上は可能かと思いますが、現実的には厳しいかと思います。

その理由はページの取得にあります。検索エンジンは、大きく分けて２つの部分に分かれます。

・１つは、webページをまわってデータを取ってくる部分。

・もう１つは、検索（要求）された単語やフレーズに応じて、取ってきたwebページのデータから適切なページを選択、表示する部分。

で、本来の検索エンジンでは２つ目（ランキングの評価）が重要なのですが、個人でやる場合には１つ目が非常にハードルが高いです。

例えば、１つのページを取得するのに平均１秒かかるとすると、10億ページを取得するのに約31年もかかります（現在、世界中には数十億ページ以上あるようです）。この部分の高速化は、高速な回線を世界的に多数用意する必要があります。検索対象が日本だけだとしても、億を下らないページがあるでしょうから（最近blog流行ってページ数激増みたいですし）、個人レベルで取得するのはかなり難しいと思います（全ページの巡回だけで数年～数十年かかってしまうでしょう）。

この対策（？）としては、自分では取得せず、大手の取得結果を利用させてもらう考え方があります。
直接的な答えではありませんけど、例えばメタサーチエンジンのceek( http://www.ceek.jp/ )では、検索後をいろんなサーチエンジンに投げて、その結果を取りまとめて表示します。
このように大手の結果を使うのも含めて検討されてはいかがでしょうか？
# それでもとても大変だとは思いますが。

satoh · Answer

> Ceek.jpのニュース版のようにいくつか巡回するサイトを指定し、更新されたら見やすくHTMLファイルを作成しほかのサイトに見出しやリンクなどを表示できるようなシステム構成は難しいでしょうか？

前半のHTMLファイルを作るところまでの部分は、いわゆる「アンテナ」のことでしょうか？RSSが流行る前は、いろんなアンテナソフトがあったと思います。最近はRSSリーダが流行のようですけど。わたしはアンテナとかRSSとか使わないので、どんなソフトがあるかは、すみませんが知りません。
自前で作るにしても、最近はRSSを用意してくれているサイトも多いので、RSSを検討されては如何でしょうか？

後半の「ほかのサイトに見出しやリンクなどを表示できるようなシステム構成」の部分ですけど、管理下にあるサイトであるならば、前半とほぼ同様のプログラムを動かして、更新された時にリンクのみ生成すればできるかと思います。

ex_hmmt · Answer

この辺読むとGoogleクラスの検索エンジンがどのくらい涙ぐましい努力をしてるか良く分かると思います。

http://www.itmedia.co.jp/news/articles/0503/03/news046.html

初期のGoogleサーバは以下なんかに写真が載ってますね。
http://bb.watch.impress.co.jp/cda/alphageek/

さて、本題です。
＞PHPやPerlなどで検索エンジンを作成することは
可能です。やろうと思えばできない事ではありません。
ただし、実用になるスピードで可能か。実現できるサーバ規模で可能か、となると無理なんじゃないでしょうか。

ただし、ぶっちゃけPHPやPerlでは能力的には不足すると思います。実際には、検索エンジン自体は（規模が大きくなれば大きくなるほど）通常の言語で構築する必要があるでしょう。

だけどたとえば
「全文検索システム Namazu」
http://www.namazu.org/
とかだってさすがに世界を相手にするような性能じゃないですからねえ……

理屈だけなら、できますよ。PHPだろうがPerlだろうが。
要するに、HTMLをゲットしてきてその中の言葉を解析して、それをデータベースにぶち込んでいく。検索するときには言葉をデータベースから検索して、それを表示してやればいい。

ただ、規模がとんでもなくでかくなりますからね。

たとえば、Google検索の対象ページ数（サイト数ではなく、1HTMLを1ページと数えると考えて良いのかな？）は約80億以上だそうです。
単純に考えて、一つのページのURLが平均15バイト（つまり15文字）だったとして、全てのURLをリストアップ「だけ」しても1200億バイト＝12ギガバイト。

その12ギガバイトに検索で解析した単語との関連付けをやってくわけですから
……世の中の単語って何語あるんでしょう。たとえば広辞苑にある単語だけで23万語。もちろん日本語だけではないわけで……

それを検索できるようにするためには、どうするか……

という事で、さくっとなんか普通のサーバの能力超えちゃう感じです。
Googleなんかはその辺を分散サーバで管理してやらせてたりとかしてるわけですよ。

うん。やっぱ結論出しますけど。
・よほど対象を絞る努力をしないと個人で検索エンジンは無理
・逆に、対象を絞った検索エンジンの提供なら面白いかもしれない。
（たとえばBlog検索なんてのはそういう発想から生まれたものでしょう）
・Googleはとんでもねー（もちろんYahooもとんでもねー）
と言う事になります。

tsuna555 · Answer

>PHPやPerlなどで検索エンジンを作成することは可能でしょうか？
検索エンジン自体はPHPやPerlで作れます。が、ロボット型検索エンジンを作るためにはロボットとかクローラなどと呼ばれるプログラムが必要となります。このロボットがWebをリンクをたどりながらページの情報をDBに登録していきます。ロボットはたぶんC言語などのコンパイル型の言語を使用して作られたパイナリプログラムです。

>個人が運営している検索エンジンサイトなどはあるでしょうか？
全世界のWebサイトを対象とした検索エンジンは個人では難しいでしょう。管理の手間やコストからして。

>もし検索エンジンを運営することになった場合はどの位のスペックがあるサーバーが必要になってくるでしょうか？
アクセス数によります。平均同時アクセス数とアクセス時の負荷の統計から見積もりを行います。あなたが検索エンジンを作成して、動作させて、どの程度の負荷がサーバに掛かるのかがわからなければ算出は不可能です。

YUTAKUN007 · Answer

素人で申し訳ないですが、

もちろんPHPやPerlで検索エンジンを作成することは可能です。
しかし、ヤフーなどは独自の言語で検索エンジンを作成していると
聞いたこともあります。
大規模なサービスになるとPHPでまかない切れるかは分かりません。


検索サービスには大きくわけて２種類があるようです。
ディレクトリ型…推薦されたサイトをスタッフが手作業で登録
                (Yahoo などがそうですね。最近はどうだろう…)
ロボット型…クローラーと呼ばれる巡回システム（ロボット）が
　　　　　　様々なサイトを歩き回り情報収集。


サーバーのスペックもそこそこ必要になってきますが
利用するクライアントの数によって代わってきます。
大規模なシステムの構築になれば複数のシステムを立ち上げ
それぞれデータの整合性をチェックしロードバランサーの導入なども考えなければいけません。
また、クローラーが徘徊する為の大容量の回線も必要になります。

すべてを一つのサーバーで済まそうとすると無理があるかもしれません。
素人の考えで申し訳ないですが必要最低限以下のものが必要なのでは？
・検索システム
・大容量のストレージ　ページのキャッシュなどを保存
・クローラーサーバー（巡回ロボット）
・クローラーからのデータを整形する為のサーバー

検索システムや、クローラーは各社が独自のアルゴリズムで
開発されていますので腕の見せ所でしょう。
正規表現に対応したシステムなどがあると面白いですね。

独自の検索エンジンを作るには！？

検索エンジンを個人でphpやperlで作ることは理論上は可能かと思いますが、現実的には厳しいかと思います。

> Ceek.jpのニュース版のようにいくつか巡回するサイトを指定し、更新されたら見やすくHTMLファイルを作成しほかのサイトに見出しやリンクなどを表示できるようなシステム構成は難しいでしょうか？

この辺読むとGoogleクラスの検索エンジンがどのくらい涙ぐましい努力をしてるか良く分かると思います。

>PHPやPerlなどで検索エンジンを作成することは可能でしょうか？

素人で申し訳ないですが、

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング