您的当前位置:首页正文

Snowflake时钟回拨问题解决思路备忘

2024-11-24 来源:个人技术集锦

图示

说明:

将生成唯一ID的功能拆分成微服务,多个实例运行,例如两台。同时,在生成ID时记录下生成时使用的时间戳,下次生成id时两个时间戳对比判断是否发生时钟回拨的问题。
若发生回拨:

  • 方法一:将上次生成id使用的时间戳+1毫秒作为本次生成id的时间戳。
  • 方法二:等待当前时间追上上一次生成时间(若等待时间过长很影响体验,需要做判断若时间太长则直接返回错误),不推荐。
  • 方法三:返回错误,让客户端到其他实例去请求生成唯一id。

封装一个API对外提供服务,API向生成ID的微服务请求获取ID,当收到返回错误时改向其他实例进行请求。客户端需要获取唯一ID时向这个API请求。

使用Redis优化逻辑:
设:提供生成UID的微服务数量为 3, 服务出现时钟回拨就记录在Redis字段里+1,请求进来先判断Redis字段是否大于等于服务数量,是则直接调用方法一的处理方式。否则返回异常让API去调用另外的微服务。

## 伪代码 ##
	//将当前时间戳与上一次的时间戳对比发现出现回拨。判断Redis字段是否大于等于服务数量
	if Redis.Get(UIDserver_error) >= 3 {
		// 使用方法一,将上次生成id使用的时间戳+1毫秒作为本次生成id的时间戳。
		node := &Node{
			...,
			Timestamp+=1,
		}
		uid := snowflake.Generate(node)
		return uid
	}
	// 将Redis字段值+1,然后返回服务异常。让API调用其他微服务
	Redis.Incr(UIDserver_error)
	return error

显示全文