タグ

performanceとsearchに関するyosuke_furukawaのブックマーク (2)

  • Oracle Databaseでの全文検索の仕組みと動き | oracletech.jp

    1. 全文検索は、どうして必要なの? 「全文検索」という言葉をご存知の方は多いと思います。 Wikipediaによると、全文検索とは、「複数の文書(ファイル)から特定の文字列を検索すること」です。イメージとしては、UNIXのgrepコマンドに近いかもしれません。grepコマンドでは、ファイルをシリアルに走査して文字列を探すため、データ量に比例した検索時間がかかります。 Oracle Database における、grepコマンドに相当する機能としては、ワイルドカード検索があります。例えば、データベース表から「ウェンディ」という文字列を含む行を探すには、 SELECT xxx FROM <表名> WHERE <列名> LIKE '%ウェンディ%' のように検索を実行します。 中間一致のワイルドカード検索は、grepコマンドと同様、全データをシリアルに走査して文字列を探します。このため、データ

  • 【これはすごい】Twitter検索を3倍高速化した記事の翻訳 - nokunoの日記

    これはすごい! というわけでTwitter検索を3倍高速化したという記事を翻訳してみました。Twitter Engineering: Twitter Search is Now 3x Faster2010年春。Twitterの検索チームは、我々の増え続けるトラフィックに対応し、エンドユーザにとっての遅延を減らし、我々のサービスの可用性を向上させ、新しい検索の機能を素早く開発できるようにするため、検索エンジンを書きなおす作業を始めた。 その努力の一部として、我々は新しいリアルタイム検索をリリースし、検索のバックエンドをMySQLからLuceneのリアルタイム版に変更した。そして先週、我々はRuby-on-Railsに取って代わるフロントエンドをローンチした。我々がBlenderと呼ぶJavaサーバーである。我々はこの変更によって検索のレイテンシが3分の1になり、検索機能の開発を促進できるよう

  • 1