golang 实现twitter雪花算法
1 /*
2 * twitter雪花算法golang实现,生成唯一趋势自增id
3 * 保留位:63位
4 * 毫秒时间戳:[62-20]43位,时间范围[1970-01-01 00:00:00.000,2248-09-26 15:10:22.207]
5 * 机器id:[19-12]8位,十进制范围[0,255]
6 * 序列号:[11-0]12位,十进制范围[0,4095]
7 * bobo
8 */
9
10 package test
11
12 import (
13 "runtime"
14 "sync"
15 "time"
16 )
17
18 type SnowFlake struct {
19 machineID int64 //机器 id占8位,十进制范围是[0,255]
20 sn int64 //序列号占12位,十进制范围是[0,4095]
21 lastTime int64 //上次的时间戳(毫秒级)
22 _lock sync.Mutex //锁
23 }
24
25 var Snow = &SnowFlake{
26 lastTime: time.Now().UnixNano() / 1000000,
27 }
28
29 func (c *SnowFlake) lock() {
30 c._lock.Lock()
31 }
32
33 func (c *SnowFlake) unLock() {
34 c._lock.Unlock()
35 }
36
37 //获取当前毫秒
38 func (c *SnowFlake) getCurMilliSecond() int64 {
39 return time.Now().UnixNano() / 1000000
40 }
41
42 //设置机器id,默认为0,范围[0,255]
43 func (c *SnowFlake) SetMachineId(mId int64) {
44 //保留8位
45 mId = mId & 0xFF
46 //左移12位,序列号是12位的
47 mId <<= 12
48 c.machineID = mId
49 }
50
51 //获取机器id
52 func (c *SnowFlake) GetMachineId() int64 {
53 mId := c.machineID
54 mId >>= 12
55 return mId | 0xFF
56 }
57
58 //解析雪花(id)
59 // 返回值
60 // milliSecond:毫秒数
61 // mId:机器id
62 // sn:序列号
63 func (c *SnowFlake) ParseId(id int64) (milliSecond, mId, sn int64) {
64 sn = id & 0xFFF
65 id >>= 12
66 mId = id & 0xFF
67 id >>= 8
68 milliSecond = id & 0x7FFFFFFFFFF
69
70 return
71 }
72
73 //毫秒转换成time
74 func (c *SnowFlake) MilliSecondToTime(milliSecond int64) (t time.Time) {
75 return time.Unix(milliSecond/1000, milliSecond%1000*1000000)
76 }
77
78 //毫秒转换成"20060102T150405.999Z"
79 func (c *SnowFlake) MillisecondToTimeTz(ts int64) string {
80 tm := Snow.MilliSecondToTime(ts)
81 return tm.UTC().Format("20060102T150405.999Z")
82 }
83
84 //毫秒转换成"2006-01-02 15:04:05.999"
85 func (c *SnowFlake) MillisecondToTimeDb(ts int64) string {
86 tm := Snow.MilliSecondToTime(ts)
87 return tm.UTC().Format("2006-01-02 15:04:05.999")
88 }
89
90 //获取雪花
91 //返回值
92 //id:自增id
93 //ts:生成该id的毫秒时间戳
94 func (c *SnowFlake) GetSnowflakeId() (id, ts int64) {
95 curTime := c.getCurMilliSecond()
96 var sn int64 = 0
97
98 c.lock()
99 // 同一毫秒
100 if curTime == c.lastTime {
101 c.sn++
102 // 序列号占 12 位,十进制范围是 [0,4095]
103 if c.sn > 4095 {
104 for {
105 // 让出当前线程
106 runtime.Gosched()
107 curTime = c.getCurMilliSecond()
108 if curTime != c.lastTime {
109 break
110 }
111 }
112 c.sn = 0
113 }
114 } else {
115 c.sn = 0
116 }
117 sn = c.sn
118 c.lastTime = curTime
119 c.unLock()
120
121 //当前时间小于上次的时间,系统时间改过了吗?
122 /*
123 if curTimeStamp < c.lastTimeStamp {
124 return 0, curTimeStamp
125 }
126 */
127 //机器id占用8位空间,序列号占用12位空间,所以左移20位
128 rightBinValue := curTime & 0x7FFFFFFFFFF
129 rightBinValue <<= 20
130 id = rightBinValue | c.machineID | sn
131
132 return id, curTime
133 }
测试
1 func testFun() {
2 var count int = 1000000
3 mapId := make(map[int64]int64, count)
4 fmt.Println("start,count:", count)
5 for i := 0; i < count; i++ {
6 id, ts := test.Snow.GetSnowflakeId()
7 mapId[id] = ts
8 }
9 fmt.Println("done,count:", count, ",mapCount:", len(mapId))
10 }
golang 实现twitter雪花算法的更多相关文章
- 一个类似 Twitter 雪花算法 的 连续序号 ID 产生器 SeqIDGenerator
项目地址 : https://github.com/kelin-xycs/SeqIDGenerator 今天 QQ 群 里有网友问起产生唯一 ID 的方法 有哪些, 讨论了各种方法 . 有网 ...
- mybatis plus 主键生成 Twitter雪花算法 id 及修改id为字符型
mybatis plus配置主键生成策略为2,就是 使用Twitter雪花算法 生成id spring boot中配置为: GlobalConfiguration conf = new GlobalC ...
- Twitter雪花算法 SnowFlake算法 的java实现
概述 SnowFlake算法是Twitter设计的一个可以在分布式系统中生成唯一的ID的算法,它可以满足Twitter每秒上万条消息ID分配的请求,这些消息ID是唯一的且有大致的递增顺序. 原理 Sn ...
- Twitter雪花算法SnowFlake算法的java实现
https://juejin.im/post/5c75132f51882562276c5065 package javaDemo; /** * twitter的snowflake算法 -- java实 ...
- Snowflake(雪花算法),什么情况下会冲突?
文章首发在公众号(龙台的技术笔记),之后同步到博客园和个人网站:xiaomage.info 分布式系统中,有一些需要使用全局唯一 ID 的场景,这种时候为了防止 ID 冲突可以使用 36 位的 UUI ...
- 分布式Snowflake雪花算法
前言 项目中主键ID生成方式比较多,但是哪种方式更能提高的我们的工作效率.项目质量.代码实用性以及健壮性呢,下面作了一下比较,目前雪花算法的优点还是很明显的. 优缺点比较 UUID(缺点:太长.没法排 ...
- 雪花算法-snowflake
雪花算法-snowflake 分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的. 有 ...
- 全局唯一Id:雪花算法
雪花算法-snowflake 分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的. 有 ...
- 雪花算法【分布式ID问题】【刘新宇】
分布式ID 1 方案选择 UUID UUID是通用唯一识别码(Universally Unique Identifier)的缩写,开放软件基金会(OSF)规范定义了包括网卡MAC地址.时间戳.名字空间 ...
- 分布式主键解决方案之--Snowflake雪花算法
0--前言 对于分布式系统环境,主键ID的设计很关键,什么自增intID那些是绝对不用的,比较早的时候,大部分系统都用UUID/GUID来作为主键,优点是方便又能解决问题,缺点是插入时因为UUID/G ...
随机推荐
- vue-cli框架的下载以及框架目录介绍
目录 vue-cli框架的下载以及框架目录介绍 一.vue-cli创建项目 二.Vue项目目录介绍 vue-cli框架的下载以及框架目录介绍 一.vue-cli创建项目 在终端下载先下载cnpm # ...
- SpringBoot2.6.x及以上版本整合swagger文档
SpringBoot的版本更新中引入了一些新的特性,并且Swagger的版本更新也同样引入了很多新的东西,这样就造成了许多配置无法实现一一对应的情况,因此高版本的SpringBoot集成Swagger ...
- VSCode 国内镜像下载地址
https://vscode.cdn.azure.cn/stable/,比如: https://vscode.cdn.azure.cn/stable/e4503b30fc78200f846c62cf8 ...
- Postgresql 全局索引与分区索引对于SQL性能影响的比较及DDL操作后分区全局索引是否会失效
Postgresql 提供了对于分区表 global index 的支持.global index 不仅提供了对于唯一索引功能的改进(无需包含分区键),而且在性能上相比非global index (l ...
- Spring整合Mybatis原理
Spring整合Mybatis原理 目录 Spring整合Mybatis原理 1.@MapperScan注解发挥作用 1.1.导入MapperScannerRegistrar类 1.1.2.执行Imp ...
- spring boot 配置Bean
package com.example.demo.config; import com.example.demo.entiy.User; import org.springframework.cont ...
- 将现有vue项目基于electron打包成桌面应用程序 如何隐藏electron窗体的菜单栏
一.前言 项目本来打算采用B/S架构去做的,浏览器网址方式打开还是让用户不方便: 二.使用electron集成桌面应用 本身项目是使用vue-cli开发的,在使用electron之前,需要将本身的项目 ...
- swiper滑动异常
遇到这样的情况,一共5张slide,但是从第三个起再往右划就不动了.后来发现是已经初始化swiper后又追加了slide.(大概意思是这样.太久的程序了,也不想仔细捋了) 暂且用到的办法: 先定义好: ...
- 【python学习】PyQt基础学习以及一个信息论与编码课设实例
这学期的信息论与编码的课设需要用编程语言实现霍夫曼.费诺以及香农编码,要具备在windows下的可视化操作界面,因此就选用PyQt作为开发工具,本篇博客记录一下PyQt的基础以及课设的实例 参考: & ...
- 设备树编译链接报错arch/arm/boot/dts/imx50.dtsi:16:42: fatal error: dt-bindings/
1.vim scripts/Makefile.lib, add 3 lines into dtc_cpp_flags dtc_cpp_flags = -Wp,-MD,$(depfile).pre.t ...