UUID(v4) がぶつかる可能性を考えなくていい理由 - Qiita
お手軽にランダムなIDを取得したい時にUUIDはとても重宝します。 でもたまに、 「このID(UUID)ってぶつかることない？対策しなくて大丈夫？」 と聞かれることがあります。 それに対して、 「ウィキペディア先生がぶつからねえって言ってたから大丈夫だよ！（＃ﾟДﾟ）」 で切り抜けるのもそろそろ限界のような気がするのでちゃんと調べました。 (もちろんウィキペディア先生を頼りました！) 2つの理論 UUIDの衝突確率について考える上で次の2つの理論が重要になります。 鳩の巣原理 誕生日のパラドクス 鳩の巣原理 鳩の巣原理とは、 m個の入れ物にn個のものを入れるとき、n > m ならば少なくとも1個の箱には2個以上のものが入る 9個の巣箱に10羽の鳩が入る場合、必ずどれかの巣箱には2羽以上入ることになるということです！(ウィキペディア先生) 考えれば当たり前のことですが同様にして考えれば、 「
java.util.UUIDの落とし穴
JavaでUUIDを生成するためにはjava.util.UUIDを使用する事ができる。簡単に使うためには以下のようにすれば良い。 String uuid = UUID.randomUUID().toString();だけれども、これで生成されるものをよく知らないと行けないので、その前にUUIDについて調べてみました。 UUIDについて UUID と Perl について - daily dayflowerによると、UUIDには5つあります。引用です。 VersionDescription 1時刻とノードをベースに一意値を算出 2（POSIX UID を埋め込んだ DCE Security バージョン*2） 3ある名前空間に属するユニークな値から MD5 により一意値を算出 4完全ランダム 5ある名前空間に属するユニークな値から SHA-1 により一意値を算出 このうち、複数のマシンで実行した
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
