データ分散とインデックス最適化のためのハッシュ関数の利用 - Articles Advent Calendar 2011 Hacker

はじめに こんにちは、piarra です。みなさん、意識は高まっていますか？私は上々です。 という書き出しをやめたくてやめられなかったのが心残りです。 昨年までは、Casual Trackで寄稿させていただいていましたが、今年はYAPCで話したこともあり、Hacker Trackに初挑戦させていただきます。得意のMD5暗算法とその習得法について解説したいと思っていたところですが、より日常に役立つ方がよいかと思い、MD5やその他のハッシュ関数の活用法について少し触れてみたいと思います。 データサンプル DBMSを考慮せず、以下のようなデータサンプルがあったと考えてみましょう。 +----+-----------------------+ | id | url | +----+-----------------------+ | 1 | http://www.google.com | | 2

[kei2100]

hash

[kasumani]

データ分散とインデックス最適化のためのハッシュ関数の利用 - 2011 advent calendar hacker はじめに こんにちは、piarra です。みなさん、意識は高まっていますか？私は上々です。 という書き出しをやめたくてやめられなかった

[tmatsuu]

MurmurHashの紹介あった #ほほう

[larker]

文字列をハッシュ化したものにインデックスを張る

[kimunny]

衝突困難なHash値をキーとしてIndexを張るというTips。素敵。

[buzztaiki]

murmurhash

[barlog]

11

[hiboma]

暗算気になる

[riywo]

改めて/すばらしい

[xaicron]

はっしゅむらむら

[teppeis]

MurmurHash

[tgk]

「DBMSによってはインデックスに偏りができてしまったり、インデックスがほとんど機能しない可能性が推測されます」偏ったらどういう問題があるのだろうか

[myfinder]

まぁまぁHash

[kamipo]

まーまーはっしゅ！

[kazuhooku]

ユニーク性と順序性が不要ならいい方法

[k12u]

興味深い

[hide-K]

興味深いのでmysqlで実際にどれくらい効率化されるのか誰か検証してください(他力本願)

[cooldaemon]

MurmurHash を後で調べてみよう

[gfx]

実際これでどのくらい効率良くなるんでしょうか。