Come On Baby,Oh

算法点面总结-非现实可行性方案

1. 雪花算法
(1) 序列在时间段内用完则等待,也可以采用下方历史时间+1则无需等待。
(2) 时间回调/回拨:动时间戳采用的是“历史时间”,每次请求只增序列值,序列值增满,然后“历史时间”增1,序列值重新计算。
(3) 机器id分配和回收:这里机器id分配和回收具体有两种方案:zookeeper和db。理论上分配方案zk是通过哈希和扩容机器,而db是通过查找机制。回收方案,zk采用的是永久节点,节点中存储下次过期时间,客户端定时上报(设置心跳),db是添加过期时间字段,查找时候判断过期字段。

https://blog.csdn.net/qq_45401061/article/details/108175058
2. 1
3. 2

 

posted on 2021-04-21 10:24  West-Cowboy-TY  阅读(50)  评论(0编辑  收藏  举报

导航

Come On Baby,En