Twitter Snowflake算法理解
snowflake是twitter开源的分布式ID生成算法,其核心思想是:产生一个long型的ID,使用其中41bit作为毫秒数,10bit作为机器编号,12bit作为毫秒内序列号。这个算法单机每秒内理论上最多可以生成1000*(2^12)个,也就是大约400W的ID,完全能满足业务的需求。 根据snowflake算法的思想,我们可以根据自己的业务场景,产生自己的全局唯一ID。因...