一意な重複しないIDを生成するNG方法と正しい方法【Java、PHP、etc…】

他の何とも被らない、一意なIDを作成したい場合・・・

もし自己流で実装するとなると、間違いなく重複するし安全じゃありません。

あと「これは一意なIDになるだろ」と思っていても、実はやってはいけないアンチパターンだったということもあります。（結果いちからやり直しになる）

そこで過去の自分への戒めも込めて、
一意なIDを生成するNGなやり方と本当に正しい方法をまとめてみました。

重複しないIDを生成するには、既存メソッドを使うのが一番です。

このページの目次

まず一意なID生成でやりがちなNG例について
一番確実なのはUUIDを使うこと
重複しないIDを生成するには（Javaでのコード例）
ちなみにPHPで UUID を生成するには
一意なIDを作るなら UUID を使おう

まず一意なID生成でやりがちなNG例について

まずは一意なIDを生成する上での絶対NGなコードについて

その代表例は現在の日時とか時刻を使うこと

一番安易にIDが作れるけど、絶対に使わない方がいいです。
（ただし重複してもいいなら日時を使う方が簡単）

例えばPHPの場合、こんな感じで日時からIDを生成できます（でも間違い）

▼ 間違ったコード例

$now = date_create();
$bad_uid = date_format( $now, 'Y-m-d-H-i-s-u' );
echo $bad_uid;
  /// => 2019-08-29-03-35-45-208746

$now = date_create();

$bad_uid = date_format( $now, 'Y-m-d-H-i-s-u' );

echo $bad_uid;

/// => 2019-08-29-03-35-45-208746

この例だと Y-m-d-H-i-s-u で日時をフォーマットしてます。
なのでマイクロ秒（例 : 654321 ）とかまで含めることが可能

一見問題なさそうだけど、次の点がマズいですね。

時刻なので普通に重複する
例えばWebサービスだったら、たまたまアクセスタイミングが同じで重複する可能性アリ
時刻のずれでも重複する
あと端末間・国ごとの時差を考慮すると、もっと衝突する確率は高くなる

確かに１つの端末だったら重複しないIDが作れます。

でも複数のユーザーが使うアプリ・Webサービスだったら・・・こんな一意なIDの生成の仕方は絶対ありえないです。IDじゃないならアリかもしれないけど

一番確実なのはUUIDを使うこと

そもそも重複しないIDを作るための規格はすでに存在します。

それが UUID（Universally Unique Identifier）という識別子

これを使うのが一番重複しない確率が低いらしいです。

▼ 万能Wikipedia君による説明

UUID（Universally Unique Identifier）とは、ソフトウェア上でオブジェクトを一意に識別するための識別子である。UUIDは128ビットの数値だが、16進法による550e8400-e29b-41d4-a716-446655440000というような文字列による表現が使われることが多い。元来は分散システム上で統制なしに作成できる識別子として設計されており、したがって将来にわたって重複や偶然の一致が起こらないという前提で用いることができる[1]。マイクロソフトによるGUIDは、UUIDの実装の1つと見なせる[2]。

引用元　：　https://ja.wikipedia.org/wiki/UUID

特別なことをしなくても、重複しないという "前提" で使える模様

「ん？前提？・・・前提ということは衝突する確率もあるの？」と思ってしまいますが、 "天文学的な確率" なのでまったく心配する必要とかありません。

ちなみに、なぜ重複しないかの説明は次記事が分かりやすかったです。

▼ UUID(v4) がぶつかる可能性を考えなくていい理由

Qiita

UUID(v4) がぶつかる可能性を考えなくていい理由 - Qiita

https://qiita.com/ta_ta_ta_miya/items/1f8f71db3c1bf2dfb7ea

お手軽にランダムなIDを取得したい時にUUIDはとても重宝します。でもたまに、**「このID(UUID)ってぶつかることない？対策しなくて大丈夫？」**と聞かれることがあります。それに対して、**「ウィキペディア先生がぶつか...

この記事で　鳩の巣原理　とか　誕生日のパラドックス　とか使って説明されてます。

記事の最後だけ引用すると、ぶつかる確率はこうなるらしいです。

UUID(ver.4) は122ビットの乱数なので生成したUUIDが既存のものにぶつかるまでの回数の期待値は

2^122/2 = 2305843009213693952回=2.3∗10¹⁸

230京回となります。これはぶつからない！

これはぶつからない！
というか 230京回って多すぎて実感が湧かない！！

なので0.1秒に１回UUIDを生成したとして考えてみます。

そのペースで230京回生成し終わるまでにかかる時間は・・・

230(京回) * 0.1(秒) 
　= 230000000000000000(秒) / 60 / 60 / 24 / 365
　= 7394547325.10(年) = 約73.9(億年)

230(京回) * 0.1(秒)

　= 230000000000000000(秒) / 60 / 60 / 24 / 365

　= 7394547325.10(年) = 約73.9(億年)

宇宙の年齢が138億年と言われてるから、
なんと宇宙の半分以上の時間が過ぎてから重複するレベル

これなら UUID が重複しないと言われてるのも納得です。

重複しないIDを生成するには（Javaでのコード例）

それでUUIDの具体的な生成方法について

これは各言語ごとにUUIDクラスがサポートされてれば普通に生成できます。

たとえば Java の場合、UUIDを生成するコードは次の通り

▼ UUIDを生成するコード

import java.util.*;

public class Main {
  public static void main(String[] args) throws Exception {
    // Your code here!
        
    System.out.println(UUID.randomUUID().toString());
  }
}