高并发、分布式交易场景下唯一ID生成方法
来源:互联网 发布:web前端开发必备软件 编辑:程序博客网 时间:2024/05/22 16:54
介绍
可以单机产生分布式全局唯一Id,核心的方法为模仿Twitter snowflake,分析介绍见[1][2]。单机产生id的好处是避免了从数据库中获取序列码产生的传输问题,以及单点问题。常见的分布式Id生成器方案见[3]。
Id的组成如下:
- 1 ms级时间 17位 20160329201902024
- 2 IDC标志位 2位 12
- 3 服务器标志位 3位 002
- 4 流水码 4位 0-4095 仿Twitter snowflake ms内最多产生4096的seq
- 5 用户Id埋点 4位 (userId: 12345678) 4567 交易场景下根据userId查询较多,方便分表
示例:201603292019020241200200014567 共30位
具体实现:https://github.com/ahsxsk/IdGenerator
性能
- CPU: 2.5 GHz Intel Core i5
- 内存: 8 GB 1600 MHz DDR3
- 单线程:每秒20W-40W
- 2线程:每秒2W-5W
- 128线程:每秒5W-10W
分析
1 由性能可以看出 单线程 > 128线程 > 2线程
2 i5处理器为双核,所以同时最多有2个线程执行代码
3 获取Id为CPU密集型任务,没有IO,线程不需要等待IO
4 多线程切换上下文时浪费大量时间,所以多线程获取Id比单线程慢
5 128线程和2线程线程切换造成的时间浪费稍比2线程多,但是128线程获取了更多的CPU时间分片,所以速度比2线程快。
参考:
[1] http://www.lanindex.com/twitter-snowflake%EF%BC%8C64%E4%BD%8D%E8%87%AA%E5%A2%9Eid%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3/
[2] https://github.com/twitter/snowflake
[3] http://www.cnblogs.com/heyuquan/p/3261250.html
0 0
- 高并发、分布式交易场景下唯一ID生成方法
- 在高并发分布式情况下生成唯一标识id
- 在高并发分布式系统中生成全局唯一Id
- 高并发分布式系统中生成全局唯一Id汇总
- 高并发分布式系统中生成全局唯一Id汇总
- 高并发 分布式系统唯一ID生成方案汇总
- 高并发分布式环境中获取全局唯一ID[分布式数据库全局唯一主键生成]
- 高并发下使用Redis生成唯一id
- java-高并发-高并发分布式系统中生成全局唯一Id汇总
- 高并发 sql 生成不重复编号 (订单号) & 如何在高并发分布式系统中生成全局唯一Id
- 高并发 sql 生成不重复编号 (订单号) & 如何在高并发分布式系统中生成全局唯一Id
- 高并发 sql 生成不重复编号 (订单号) & 如何在高并发分布式系统中生成全局唯一Id
- 如何在高并发分布式系统中生成全局唯一Id
- 如何在高并发分布式系统中生成全局唯一Id
- 如何在高并发分布式系统中生成全局唯一Id
- 如何在高并发分布式系统中生成全局唯一Id
- 如何在高并发分布式系统中生成全局唯一Id
- 如何在高并发分布式系统中生成全局唯一Id
- linux netstat 统计连接数
- Oozie编译-安装-配置
- 如何安装GoAgent
- 如何进行培养客户的成交量
- LeetCode之旅(16)-Climbing Stairs
- 高并发、分布式交易场景下唯一ID生成方法
- tomcat的性能优化
- HDU 1159 Common Subsequence (dp)
- mysql 建表 插入数据 添加删除主外键
- A股涉及无人驾驶概念的上市公司
- 服务器编程之sessionID 和 账户id
- file-max决于内存约为64个/M
- coreboot学习9:ramstage阶段之设备初始化流程
- LA3693