全局唯一id生成

by ·2条评论

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
/**
* 全局唯一id生产类
* https://segmentfault.com/a/1190000007769660
* 基于Twitter的SnowFlake算法改造
* twitter的结构：
* 64bit = 1bit为空缺 + 41bit毫秒时间戳 + 10bit机器id + 12bit自增id
* 当前结构 **** 最多支持128项业务
* 64bit = 1bit空缺 + 7bit业务编号(128项业务) + 39bit毫秒时间戳(与2017-06-01的差值) + 5bit机器id(32台) + 4bit一级随机数 + 4bit二级随机数 + 4bit三级随机数
*/
 
$machineid_file = "/data/machineid.txt";
if (file_exists($machineid_file)) {
    $machine_id = intval(file_get_contents($machineid_file));
    if ($machine_id > 31 || $machine_id < 0) {
        $machine_id = 0;
    }
} else {
    $machine_id = 0;
}
 
define('MACHINE_ID', $machine_id);
 
class BusinessIdHelper
{
 
    public static $start_stamp = 1496246400000; // 2017-06-01 00:00:00的毫秒级时间戳
    public static $max_rand = 15;
 
    public static function generateId($business_id)
    {
        // 1bit - 头部空缺
        $head_bin = str_pad(decbin(0), 1, "0", STR_PAD_LEFT);
 
        // 7bit - 7bit业务编号(最多128项业务)
        $business_id_bin = str_pad(decbin($business_id), 7, "0", STR_PAD_LEFT);
 
        // 39bit - (now - $start_stamp)的毫秒级时间戳差值
        $now_stamp = floor(microtime(true) * 1000);
        $diff_stamp_bin = str_pad(decbin($now_stamp - self::$start_stamp), 39, "0", STR_PAD_LEFT);
 
        // 5bit - 32台机器
        $machine_id_bin = str_pad(decbin(MACHINE_ID), 5, "0", STR_PAD_LEFT);
 
        // 4bit - 4位随机数(0 ~ 15)
        // 一级
        $random1 = mt_rand(0, self::$max_rand);
        $random1_bin = str_pad(decbin($random1), 4, "0", STR_PAD_LEFT);
        // 二级
        $random2 = mt_rand(0, self::$max_rand);
        $random2_bin = str_pad(decbin($random2), 4, "0", STR_PAD_LEFT);
        // 三级
        $random3 = mt_rand(0, self::$max_rand);
        $random3_bin = str_pad(decbin($random3), 4, "0", STR_PAD_LEFT);
 
        // 链接二进制串
        $pack_data = $head_bin . $business_id_bin . $diff_stamp_bin . $machine_id_bin . $random1_bin . $random2_bin . $random3_bin;
 
        /*
        var_dump($business_id);
        var_dump($now_stamp);
        var_dump(MACHINE_ID);
        var_dump($pid);
        var_dump($pack_data);
        */
 
        return bindec($pack_data);
    }
 
    public static function parseId($id)
    {
        // 数据不满64位的，需要补齐
        $data_bin = str_pad(decbin($id), 64, "0", STR_PAD_LEFT);
 
        $head_bin = substr($data_bin, 0, 1);
 
        $business_id_bin = substr($data_bin, 1, 7);
        $diff_stamp_bin = substr($data_bin, 8, 39);
        $machine_id_bin = substr($data_bin, 47, 5);
        $random1_bin = substr($data_bin, 52, 4);
        $random2_bin = substr($data_bin, 56, 4);
        $random3_bin = substr($data_bin, 60, 4);
 
        $head = bindec($head_bin);
        $business_id = bindec($business_id_bin);
        $diff_stamp = bindec($diff_stamp_bin);
        $machine_id = bindec($machine_id_bin);
        $random1 = bindec($random1_bin);
        $random2 = bindec($random2_bin);
        $random3 = bindec($random3_bin);
 
        $stamp = self::$start_stamp + $diff_stamp;  // 毫秒
 
        $data = [
            'head' => $head,
            'business_id' => $business_id,
            'stamp' => $stamp,  // 毫秒
            'machine_id' => $machine_id,
            'random1' => $random1,
            'random2' => $random2,
            'random3' => $random3,
        ];
 
        return $data;
    }
 
}

相关文章

2 评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注

CAPTCHA

*