インターネット上で利用できる unique id に関して

Question

Webアプリ制作中なのですが、インターネット上で利用できる unique な id を作成する方法を探しています。

RFC4122 を参考にすると、時間 ＋ 端末固有の識別番号 を利用することで unique な id が作られるようなのですが、JavaScript で実装するにはどのような方法があるのでしょうか？JavaScript で利用できる端末固有の識別番号が思い浮かびませんでした。

検索方法が拙いのか、たどり着く参考情報が、RFC4122 のフォーマットに準じた乱数の発生方法ばかりなので、アドバイスを頂けると幸いです。

Firebase を利用したWebアプリの中で、メッセージにunique な id を振りたくて調べ始めたので、Firebase でのみ使用できる方法でも助かります。

また、今回 RFC4122 を参考にしましたが、それ以外にも有効なアルゴリズムがあれば、アドバイスいただけると助かります。

Answer 1

よほど厳格なものを求める or ものすごく大量に生成するのでない限り、実用上UUIDv4の乱数生成で問題ありません（だからこそ実用できているわけですし）。もっとも、「乱数の種をどうするのか」という問題は残ることとなりますが。

ここの計算によれば、122ビットで純粋にランダムにできた場合、ランダムに30京個作成して、1組でも衝突がある確率がやっと1%程度、とのことです。

Comments

[退会済みユーザー]

実は「122ビットで純粋にランダムにできた場合」も確認方法がわからなかったため、時間を元にするアルゴリズムに惹かれました。

サンプルで見たサイトでは、
'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, function(c) {
var r = Math.random()*16|0, v = c == 'x' ? r : (r&0x3|0x8);
return v.toString(16);
});
として乱数を発生させていたのですが、その等確率性 無規則性が理解できなくて＾＾；

「乱数の種をどうするのか」に対しての maisumakun さんの解は、どのようなものでしょうか？

Answer 2

Firebase Realtime Database を利用した Web アプリで、保存するメッセージに unique な id を使いたい場合の解は、データを書き込む際 push メソッドを使うという、非常に単純なものでした＾＾；
ガイドにも記載がありました。。。恥ずかしい。

Firebase Realtime Database データの保存

push() データのリストに追加します。push() を呼び出すたびに、Firebase によって一意のキーが生成されます。このキーは user-posts/<user-id>/<unique-post-id> のような一意の ID としても使用できます。

これがどのように作成されるのかはまだ理解していませんが、サーバサイドで生成されるようなので一意性は保てそうです。
今回はこれを利用しようと思います。

Comments

[退会済みユーザー]

精製方法は分かってませんが、一意性の担保は時間のようです。