UUID の重複する可能性 - satosystemsの日記

UUID Wikipedia 日本語版によると UUIDは、分散システム上でどこかが統制を取らずとも、一意に特定可能な識別子の作成を目的としており、UUIDは重複や偶然の一致が起こりえないと確信して用いることができる。 UUID - Wikipedia という。しかしながら、高々 122 ビットで表される数値*1である以上、生成し続ければ確実に重複する。 では、それがどれぐらいの確率なのか。 その説明は UUID Wikipedia 英語版に記載されている。英語だったり数式があったりしてわかりづらいが、説明の一部を訳してみたので、重複しない感が多少は分かるかと思う。 例 1 1 兆個 UUID を生成 生成した UUID が重複する確率より、隕石が頭に降ってくる確率のほうが高い 例 2 100 年間、毎秒 10 億の UUID を生成し続ける その後、UUID をひとつ生成 生成した UU

[taketyan]

考慮しなくてよい、という結論にはもちろん同意だけど、例2・3は重複しにくさが伝わりにくいような...

[ngyuki]

つまり UUID が重複すると隕石が頭に降ってくる（違

[rochefort]

重複を考慮しなくても良いということで、重複した場合の心配をするぐらいなら、別のテストケースを追加しなよ

[diveintounlimit]

“生成した UUID が重複する確率より、隕石が頭に降ってくる確率のほうが高い”

[koyancya]

2100 年問題