雪花算法 机器id 数据中心id

雪花算法是Twitter公司开源的分布式ID生成算法，它可以生成全局唯一的ID号，主要由时间戳、数据中心ID、机器ID和序列号组成。其中，数据中心ID和机器ID可以自定义，可以根据业务需求进行设置。常见的雪花算法生成的ID是64位的整数，如下图所示：


在雪花算法中，时间戳占用了64位ID的高41位，可以精确到毫秒级别；数据中心ID占用了5位，可以支持32个数据中心；机器ID占用了5位，可以支持32台机器；序列号占用了12位，可以支持每台机器每毫秒产生4096个ID。由于时间戳在高位，而数据中心ID、机器ID和序列号在低位，所以每台机器生成的ID是不会重复的，同时由于时间戳的存在，所以生成的ID是有序的。