タグ

ブックマーク / www.yshnb.jp (1)

  • MySQLでURL検索を高速化する際のハッシュ化 | yshnb.jp

    通常、RDBMSで検索性能を高める場合、アプリケーションレベルでまずできる代表的な最適化がインデックスの作成だと思います。ところがMySQLのインデックスは最大で255バイトまでの大きさしか持つことができないのに対して、URLがそれ以上の長さになることは理論上十分ありえます。(URLの長さに制限はありませんが、様々な理由から制限が設けられていることは多々あります。例えばIEでは2,083文字までのURLを扱えるそうです。) さて、このようなURLの場合、ハッシュから作成するURLの代表値を保持する別のフィールドを用意し、ハッシュ値を持つフィールドにインデックスを設定するのが定石だと思います。例えば、以下のようなテーブルを考えてみます。 CREATE TABLE `urls` ( `id` INT(11) NOT NULL AUTO_INCREMENT, `url` VARCHAR(2048

  • 1