分布式惟一ID生成方案

分布式ID的需求

在分布式系统中。ID有以下需求

1. 全局惟一性,不能出现重复的id号
2. 信息安全:防止恶意用户规矩id的规则来获取数据
3. 数据递增:保证个人下一ID必定大于上一个ID

UUID

通用惟一识别码,16个字节128位的长数字
组成部分:当前时间和时间序列+全局惟一性网卡地址
优势:代码实现简单,不占用宽带,数据迁移不受影响
缺点:无序,没法保证趋势递增,查询慢,不可读

雪花算法

国外的twitter分布式下ID生成算法
1bit+41bit+10bit+10bit=62bit
高位随机+毫秒数+机器码(数据中心+机器id)+10的流水号
优势:代码实现简单,不占用宽带,数据迁移不受影响,低位趋势递增
缺点:多台服务器时间必定要同样,无序没法保证趋势递增要求

Mysql

优势:代码实现方便,性能不错,数字排序,可读性很强
缺点:受限数据库,扩展麻烦,插入数据库才能拿到ID,单点故障问题
主从同步的时候:电商下单–>支付 intsert master db select 数据 由于数据库同步延迟致使查不到这个数据,加cahe不是最好的解决方式,数据要求比较严谨的话查master主库.

Redis

年份+当前这天属于这一年的第多少天+小时+redis自增
2+3+2+5=12位
数据多了能够设置一个失效时间从新生成,
优势:不依赖数据,灵活方便,性能优于数据库,没有单故障,高可用
缺点:须要占用网络资源,性能要比本地生成慢,须要增长插件