UUIDはなぜ、分散環境で好き勝手に生成しても衝突しないのか。RFC4122規格とUUIDの性質。

UUID の Version の見分け方 さきほどのPHPのプログラムは、パラメータにUUID_TYPE_RANDOMを渡しているので、バージョン4と思われます。 uuid_createのソースコードを覗いてみる ちょっと遊びの領域に突入しますが、uuid_createのソースコードを覗いてみます。一部を抜粋します。 /* {{{ proto string uuid_create([int uuid_type]) Generate a new UUID */ PHP_FUNCTION(uuid_create) { // ...(略)... do { uuid_t uuid; char uuid_str[37]; switch(uuid_type) { // ...(略)... case UUID_TYPE_DCE_RANDOM: uuid_generate_random(uuid); br

[tmatsuu]

万が一衝突しても影響が少ない場合に使ってるんじゃないかなと思いました。例えば広告トラッキングでUDIDが被ったところで致命的ではないと判断してるとか。

[michael-unltd]

MACアドレス＋UUIDで一意性を確保

[Dai_Kamijo]

“UUIDはなぜ、分散環境で好き勝手に生成しても衝突しないのか。RFC4122規格とUUIDの性質。 | 三度の飯とエレクトロン” — まつちゃら (@matsu_chara) August 1, 2015 from Twitter https://twitter.com/Dai_Kamijo August 02, 2015 at 08:44AM via IFTTT

[John_Kawanishi]

｢UUIDは衝突を回避するための中央管理がありません。特にVersion4はRandom生成なので衝突してしまうような気もしないでもないです｣｢調べてみたらUUIDの重複について言及されているBlogがありました｣「1兆個のUUIDを生成…