IDテストスレッド＠アニメ２板 10**ちょっとスレタイ制限テスト中**
■ID被りに関すること
http://qb5.2ch.net/test/read.cgi/operate/1132074281/239
IDの生成にはIPアドレスの全てを使う
IPアドレスからMD5によるハッシュを16進数形式で算出し、
返ってきた文字列の後ろから4バイト(65536通り)が使われる
これと、サーバから得たランダムな数字(1日ごと)、板キー、年月日の「日」を混ぜ合わせて、
MD5によるハッシュをBase64形式で算出し、返ってきた文字列の前から8バイト(281474976710656通り)がIDとなる
さらに、後ろに 0,O,o,P が付くこともある。
よって、1日、1板あたり、IDは65536通りまでしか出ない
同じIDが出る確率は(1日、1板あたり)次の通りとなる
住人数 自分のIDと別のIPによるIDが被る確率
2: 0.0015%
100: 0.15%
500: 0.76%
1000: 1.51%
5000: 7.34%
10000: 14.15%
45427: 50%オーバー
住人数 2つの別々のIPによるIDが被る確率
2: 0.0015%
50: 1.85%
100: 7.28%
150: 15.69%
200: 26.21%
250: 37.84%
302: 50%オーバー
400: 70.48%
500: 85.17%
1000: 99.95%
http://qb5.2ch.net/test/read.cgi/operate/1132074281/239
IDの生成にはIPアドレスの全てを使う
IPアドレスからMD5によるハッシュを16進数形式で算出し、
返ってきた文字列の後ろから4バイト(65536通り)が使われる
これと、サーバから得たランダムな数字(1日ごと)、板キー、年月日の「日」を混ぜ合わせて、
MD5によるハッシュをBase64形式で算出し、返ってきた文字列の前から8バイト(281474976710656通り)がIDとなる
さらに、後ろに 0,O,o,P が付くこともある。
よって、1日、1板あたり、IDは65536通りまでしか出ない
同じIDが出る確率は(1日、1板あたり)次の通りとなる
住人数 自分のIDと別のIPによるIDが被る確率
2: 0.0015%
100: 0.15%
500: 0.76%
1000: 1.51%
5000: 7.34%
10000: 14.15%
45427: 50%オーバー
住人数 2つの別々のIPによるIDが被る確率
2: 0.0015%
50: 1.85%
100: 7.28%
150: 15.69%
200: 26.21%
250: 37.84%
302: 50%オーバー
400: 70.48%
500: 85.17%
1000: 99.95%
|
|
|