浅谈常用的分布式ID的设计方案以及Snowfake是否受冬令时切换影响
分布式ID定义
- 全局唯一:区别于单点系统的唯一,全局是要求分布式系统内唯一。
- 有序性:通常都要保证生成的ID是有序递增的。例如,在数据库存储场景中,有序ID便于确定数据位置,往往更加高效。
典型实现方案
基于数据库自增序列的实现
这种方式的优缺点都非常明显,好处是简单易用,但是在扩展性和可靠性方面存在局限性。
优点 : 对于数据库自增方案,除了实现简单,它生成的ID还能够保证固定步长的递增,使用很方面。对于单点故障的解决方案是利用Master-slave的主从复制模式。
缺点: 但是,因为每次获取一个ID就会触发数据库的写请求,是一个代价高昂的操作,构建高扩展性、高性能解决方案比较复杂,性能上限明显,更不用谈扩容等场景的难度了,与此同时,保证数据库方案的高可用性也存在挑战,数据库可能发生宕机,即使采取主从热备等各种措施,也可能出现ID重复的现象。
UUID方案
UUID是Universally Unique Identifier的缩写,它是在一定的范围内(从特定的名字空间到全球)唯一的机器生成的标识符。UUID在其他语言中也叫GUID,在java中,生成UUID的代码很简单: