URL短縮サービスの衝突

質問

URL短縮サービスって衝突が起こらないのですか？
多分ランダムな文字列を生成してると思うのですが、衝突が起こることはないのでしょうか。
大文字小文字数字をあわせると62になります。
5文字として計算すると916132832通りの組み合わせがありますが
これは衝突するような数字なのでしょうか。

回答No.1

corgi12kg

そうです！私も以前からそれを考えていました。

・古いやつを消すのかな？
・アクセス元の地域で重複させているのかな？

そこで http://tinyurl.com/ のサイトをみてみたら
以下の記載が・・・・

Making long URLs usable! More than 400 million of them.
Over 2 billion hits/month.

4億以上の長いURLを簡単に・・・
20億ヒット/月以上（の人気サイト）

・・・ということで４億を超えたらそのときに
桁を増やすとかとか考えるのでしょう、きっと。

ちなみに・・・
http://tinyurl.com/aaaaaaa から aaaaaab,aaaaaacとzまでやっていくと
まだまだ空きがあるようですね
(aaaaaasは危険ですが・・・他は空きがほとんどでした)