Java如何实现基于Snowflake算法的Twitter分布式ID自增机制？

本文共计1209个文字，预计阅读时间需要5分钟。

概述+分布式系统中，存在一些需要使用全局唯一ID的场景，此时为防止ID冲突，可以使用36位的UUID。但UUID存在一些缺点，首先它相对较长，其次通常是无序的。有时我们希望采用其他方案。

概述

分布式系统中，有一些需要使用全局唯一ID的场景，这种时候为了防止ID冲突可以使用36位的UUID，但是UUID有一些缺点，首先他相对比较长，另外UUID一般是无序的。

有些时候我们希望能使用一种简单一些的ID，并且希望ID能够按照时间有序生成。

而twitter的snowflake解决了这种需求，最初Twitter把存储系统从MySQL迁移到Cassandra，因为Cassandra没有顺序ID生成机制，所以开发了这样一套全局唯一ID生成服务。