1日で作る全文検索エンジン - Building a full-text search engine in "ONE" day - - とあるはてな社員の日記
最近、「Introduction to Information Retrieval」というStanfordの大学院向け教科書のドラフトを読んでいます。id:naoyaあたりが勉強会で読んでいる教科書です。この教科書には、効率のいい全文検索システムを作るにはどうすればいいか、という(まさに)教科書的手法が網羅的に書いてあり、そのあたりに興味がある人には、非常に興味深く読めるお勧めの本です。 ただ、面白い面白いと言っているだけでは、エンジニアとしては価値半減ですので、GW中にrubyで一日かけて実装してみました。 さすがに実装は、一日で作ったものですから、非常に素朴です。マルチバイト文字はbi-gramで、シングルバイトはスペースなどの区切り記号で認識しています。インデックスは、rubyの処理系のHashやArrayで保持しており、外部にMarshallで書き出す、というものです。検索エンジン
【ハウツー】これは便利! ソースをググれ - "Google Code Search" (1) Google、またも強烈な新サービス | エンタープライズ | マイコミジャーナル
Googleがまたも強烈なサービスを実験的ではあるが開始した。プログラマは歓喜で同サービスを迎えるとともに、ある種奇妙な不安と高揚感を覚えることになるかもしれない。 本稿では4日(米国時間)にGoogleが開始した"Google Code Search"を使ってみる。 図.1 まいどお馴染み、Google 検索画面 Google、新サービス続々 インターネットの巨頭、Google。同社の提供する高性能な検索エンジンは、ときに「インターネットはGoogle」と揶揄されるほどのものだ。シンプルなインタフェースと優れた検索性能には定評があり、ほとんどの地域において検索エンジンのトップランナーであり続けている。 Googleは基本となる検索機能(テキスト検索、イメージ検索、ビデオ検索、ニュース検索、地図検索、携帯向け検索、パーソナルページ)以外にも多くのサービスを提供している。中でも次のサービスは
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
