雪花算法（01）介绍

or0fun 发布于2019-08-19 10:29 / 2678人阅读

摘要：雪花算法生成的最终结果其实就是一个类型的长整型数字，这是一个大前提算法所有的内容都是针对这个数字进行运算的。根据上面的理论可以开始学习雪花算法。

针对每个公司，随着服务化演进，单个服务越来越多，数据库分的越来越细，有的时候一个业务需要分成好几个库，这时候自增主键或者序列之类的主键id生成方式已经不再满足需求，分布式系统中需要的是一个全局唯一的id生成规则。既然号称在全局分布式系统中唯一，那么主键的生成规则必然要复杂一些，以前看过很多资料，都对雪花的生成一知半解，最后才发现是对Java的位运算没有彻底了解，这里想针对雪花算法，以一种浅显的的方式来进行学习，去除以前的一知半解和对雪花算法的神秘感。

雪花算法生成的最终结果其实就是一个long类型的Java长整型数字，这是一个大前提！算法所有的内容都是针对这个数字进行运算的。Java基础类型相信都很熟悉，有32位的整型int类型，和64位的长整型long类型。我们单说long类型，64位说的是数字转换为二进制形式时候的表现，其中第一位表示的是正负，也就是符号，剩下的63位表示的是字面数字。我们来简单看一下几个关键的long数字转换成二进制的形式：

再来看一个二进制数字转换为long类型：

上面都是Java基础知识，相信大家都懂。

生成一个long类型的数字id，其实就是对这64位的二进制形式里面填值，把这64位分成几个部分，彼此间互不影响，每部分都有自己的生成规则，这样在一定的简单的大前提下，能保证全局唯一。

先说第一位，long类型的数字是有符号的，第一位是0就是正数，1是负数，我们生成的id必然要正数，所以第一位可以确定为0不变。

剩下的63位分成三大部分，第一部分占41位，用来表示时间，什么时间后面会详细介绍。第二部分占10位，用来表示程序所在机器的信息，剩下的第三部分占12位，填充的是一个序列，可以理解为递增数字，这样前面的时间和机器数字如果都一样的话，用序列的区别来生成不同的id。

上面的三大块信息转换成数字，填充到63位当中，基本可以保证任何时间任何机器生产的任何id不重复，可以推理出，时间和序列都是不可控的，但是机器信息是我们可以控制的，也就是说设置好机器信息是分布式id不重复的关键。

根据上面的理论可以开始学习雪花算法。

代码地址：https://gitee.com/blueses/sno... 01

云服务器 GPU云服务器 java01算法图像识别算法介绍最短路径算法介绍 WebRTC GCC算法介绍

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/76100.html

雪花算法（03）生成时间

摘要：前面的理论基础和位运算都了解了，下面我们来生成雪花算法的第一部分，也就是时间部分。这个时候就有一个问题了，如果我们系统的时钟错了会不会有问题会所以要做判断而且系统的时钟错误也是雪花算法的一个致命问题，所以要一定要保证服务器的系统时间正确。前面的理论基础和位运算都了解了，下面我们来生成雪花算法的第一部分，也就是时间部分。时间部分的逻辑起始很简单，就是规定一个起始时间戳，然后用当前时间戳...

张红新 2019-08-19 10:30 评论0 收藏0
雪花算法（02）算法中的位运算

摘要：前面介绍了雪花算法的理论基础，可以对大概的算法有个了解，但是细节上可能还是模糊，下面来说一下雪花算法中用到的位运算。这就是雪花算法中两个位移操作的作用。前面介绍了雪花算法的理论基础，可以对大概的算法有个了解，但是细节上可能还是模糊，下面来说一下雪花算法中用到的位运算。这里先介绍两个，一个是：

wangbjun 2019-08-19 10:30 评论0 收藏0
雪花算法（07）雪花算法最终版

摘要：雪花算法初步完成后，我们讨论了几个位运算的写法，大家知道雪花算法一旦确定后，很多数字都是定死的，比如机器占多少位，或者时间向左位移多少，这些在算法具体逻辑确定后就不会变了。雪花算法初步完成后，我们讨论了几个位运算的写法，大家知道雪花算法一旦确定后，很多数字都是定死的，比如机器占多少位，或者时间向左位移多少，这些在算法具体逻辑确定后就不会变了。那么写成最后的数字和用位运算计算出来有什么...

piapia 2019-08-19 10:31 评论0 收藏0
雪花算法（05）毫秒内序列

摘要：前面的内容把雪花算法的时间部分和机器信息部分都生成了，下面来生成最后一部分，就是毫秒内的序列。这样毫秒内的序列数就算获取成功了。前面的内容把雪花算法的时间部分和机器信息部分都生成了，下面来生成最后一部分，就是毫秒内的序列。什么意思呢？我们在生成时间部分获取时间戳的时候，使用 long now = System.currentTimeMillis(); 获取，是个毫秒级的时间戳，但是即...

时飞 2019-08-19 10:30 评论0 收藏0
用canvas实现简单的下雪效果

摘要：并且通过函数营造出雪花左右飘动的效果，当雪花落到窗口外面后将雪花重新移动到窗口上方再次下落，实现如下速度和密度实际上不是平方的关系，这么些是为了效果更加错落有致完成，我们来看一下实际效果也可以去看看嗯，还挺像那么回事儿首先新建一个html文件，将body的背景设置为天空的那种深蓝色，并创建一个canvas，canvas的操作逻辑都放在snow.js中： body {...

U2FsdGVkX1x 2019-08-02 12:02 评论0 收藏0