UUIDを重複させるにはどれだけ時間がかかるのか試してみた

絶対に重複しないといわれるUUID UUIDとはUniversally Unique Identifier の略で、「Universally」つまり将来にわたって重複や偶然の一致が起こらないという前提で使われるIDのことです。 128ビットで表現されるUUIDは2^128通り（Version 4では固定値があるため2^122通り）あり、その膨大なパターンから将来に渡って重複しないとされています。その特性から、ファイルのハッシュ値に使われたり、DBのキーに使われたりしています。重複しないことが約束されているので、大変使い勝手が良いのです。 とはいえ、有限桁数である以上は重複が発生する可能性がごく僅かながら存在します。 では実際に重複させるには、どれだけUUIDを作らないといけないのか試してみます。 まずは計算で目算をつける x通りのパターンがあるとき、衝突回数がpになるときの試行回数nは以下

[chikisio]

この前重複しました。こんなことより宝くじに当たりたかった。

[Nnwww]

重複しづらいだけであってしても問題ない使い方すべきですよね

[rryu]

恐るべきは試行回数で、発生する可能性のあるものはそのうち発生するので対処しておかないと痛い目を見るという。

[otchy210]

一つのアカウントが同時に二つ以上のキーを生成する可能性が極めて低いのを利用して、タイムスタンプ＋アカウントID＋UUIDの一部、で32桁にする実装をよく使う。最初の数桁予想されても問題無ければより安全。

[udzura]

それでも、うなすけくんなら…

[Malan]

とはいえ一応重複チェックはしたほうがよい

[theatrical]

最後に書いてあるけど、実装ミスでリアルワールドでは結構重複しているよな。

[katsusuke]

実際には疑似乱数はそんなに精度ないので、DBのユニーク制約で弾いてるが、ちょこちょこ重複する

[bootJP]

https://blog.bootjp.me/2019/03/31/uuid-v4%E3%81%AE%E8%A1%9D%E7%AA%81%E5%AE%9F%E9%A8%93%E3%82%92%E3%81%97%E3%81%9F%E8%A9%B1/

[kazkun]

計算しただけ僕よりは偉い！だけどUUIDのバージョン4だけを対象としたのはどうなのだろう？

[diveintounlimit]

“11穰6000𥝱年”