luvtechno: ユニークなIDの分散生成なぜだか突然、世界中でユニークなIDをいろんなマシンで生成したくなったので、少し調べてみました。 ユニークなIDを生成する方法はざっと思いつく限り3種類あります。 1. 中央集権方式。リクエストに応じてIDを発行する人を用意して、IDを生成したくなったらその人に毎回問い合わせる。 2. 分散管理・権限委譲方式。1番の応用で、IDを割り当てる人を階層構造で用意して、上位の人は下位の人へどこからどこまでのIDを割り当ててよいですよ、と権限委譲する。ドメイン名とかMACアドレスはこの方式。 3. 分散生成方式。みんなが勝手に数字を生成する。IDを生成したくなったら、(擬似)ランダムで生成した数をIDとして使う。 で、1番も2番もユニークネスが保証されるんですが、いかんせん仕組みが面倒くさい。ネットワークに常につながっていないといけないというデメリットもあります。 3番の方式は、本当の意味で
