UUID
UUID - Wikipedia
UUIDは128ビットの数値だが、16進法による550e8400-e29b-41d4-a716-446655440000というような文字列による表現が使われることが多い。
総パターン数は？
16進数
8,4,4,4,12桁=32桁
違う
16の32乗
3.4028237e+38
RFC 4122 - A Universally Unique IDentifier (UUID) URN Namespace
[0-9a-fA-F] だから22
22の32乗
9.0682981e+42
衝突確率は？
UUIDの衝突確率 - Qiita
UUID(v4) がぶつかる可能性を考えなくていい理由 - Qiita
誕生日のパラドックスと同じ感じで計算する
ぶつかる期待値は230京回らしい
サービス上のidとして使う場合は？
ぶつからない保証はないから、一応存在確認はすればいいのでは？
それでもO(1)で済む
つくる
uuidgenコマンド
Online UUID Generator Tool
uuidの衝突は考えなくていい