短縮URLっぽい文字列の生成方法３つ - 9mの日記

短縮URLっぽいURLの文字列。http://bit.ly/wEFnVF の場合「wEFnVF」の部分をどうやって生成するかちょっと考えてみたけど、大まかに三通りしかなさそうだというメモ。1．一方向ハッシュ関数MD5とか。この方法が一番手軽な場合けっこうあると思う。ただし、文字数がやたらと多くなってしまうため短縮URLとかでは使えない。 ２．適当な文字列ほとんどこれだと思う。ただし、重複チェックが必要になるので生成するたびにDBアクセスが発生するし、桁が上がる直前になると鬼のようにDBアクセスが発生するため工夫が必要。bitlyのように、あとからパスを変えられるタイプは大体これ形式なはず。 ３．62進数データベースの連番のidとかを62進数に変換すれば重複なしでスマートっぽくできる。元の10進数の数字を知られたくない場合、下のコードだと@n_mapの文字達を適当にすれば簡単には分からなくな

[kijtra]

連番を相互にエンコード⇔デコードできないと不便なので3かな。

[kujoo]

３は２の亜種というか２の生成方法の１つな気が。なんにせよ、適当な文字列のリストを持っている（または特別持たずとも３のようなテーブルでその都度（負荷なく）生成できる）のが一般的なんじゃないの

[otchy210]

これ ( http://otchy.net/02T ) は 62 進数で実装したよ！

[poppen]

[http://www.delicious.com/poppen/]

[rytich]

62進数

[kksg]

サイトの規模を簡単に想像されたくない時とか、クロールさせにくくしたい時とかは連番の数字を見せたくない

[sabotem]

単純に数字とアルファベット大文字小文字の連番で、事前に使われてなければOKみたいな感じだと思ってた。複数同時に変換すると連番になるサービスとかあるし。連番から逆引きされたときのデメリットってあるのかな。

[tomotaka-ito]

primary keyのidとは別にカウンタを持っていてすでに任意の文字列として設定されていた場合スキップさせるという3ベースのやり方じゃないかなと推測してた