前言

很多公司在开发数据库的时候，往往需要生成全局唯一的 ID 业务主键，方便进行不同表信息的匹配。

全局唯一 ID （或者称为分布式 ID 设计），常用的有：
1.使用 Mysql 的全局表
2.使用 Zookeeper 的有序节点
3.使用 MongoDB 的 objectid
4.redis 的自增 id
5.UUID
6.雪花算法等等

本文主要介绍的是基于 Twitter 早期开源的 Snowflake 雪花算法

一、算法简介

使用 Zookeeper 的有序节点、使用 MongoDB 的 objectid、redis 的自增 id、UUID 等这些方案只是解决基础的 ID 唯一性问题，但这些方案在具体应用的时候有其局限性。

雪花算法算是目前使用较多的算法，例如美团公司开源了一个全局唯一 id 生成系统 leaf，它里面也用到了雪花算法去构建全局唯一 id。

同时，雪花算法的性能比较好，Twitter 测试的峰值是 10 万个每秒。

雪花算法的本质是：根据生成规则，生成一个64位长度的 long 类型的数据

具体生成规则：64位bit被分为四个部分

1.符号位：占1个bit。一般来说，id不会是负数，因此一般符号位默认为0

2.毫秒单位的时间戳：占41个bit。

3.工作机器的id：10个bit。如果有多个机房，还可以将10个bit拆分为两个5bit位，第一个 5bit 位存放机房 id，第二个 5bit 位存放机器 id。

4.序列号：占12个bit，用来表示递增的序列号。

64位bit示意图如下：
在这里插入图片描述

更多详细内容可以参考：雪花算法（SnowFlake）

下一篇：springMVC01-

安卓9系统怎样应用分身,轻松实... 你有没有发现，手机里的APP越来越多，有时候一个APP里还要处理好多任务，分身功能简直就是救星啊！今...

获取安卓系统的ip地址,轻松获... 你有没有想过，你的安卓手机里隐藏着一个神秘的IP地址？没错，就是那个能让你在网络世界里找到自己的小秘...

LG彩电安卓系统升级,畅享智能... 你家的LG彩电是不是最近有点儿“闹别扭”，屏幕上时不时地跳出个升级提示？别急，今天就来给你详细说说这...

阴阳师安卓苹果系统,安卓与苹果... 亲爱的玩家们，你是否曾在深夜里，手握手机，沉浸在阴阳师的神秘世界？今天，就让我带你一起探索这款风靡全...

华为安卓系统区别在哪,独特创新... 你知道吗？最近手机圈里可是热闹非凡，尤其是华为的新动作，让很多人眼睛都瞪大了。没错，我说的就是华为自...

怎么重新刷安卓手机系统,深度解... 手机用久了，是不是感觉卡顿得厉害？别急，今天就来教你怎么重新刷安卓手机系统，让你的手机焕然一新，速度...

刷正版安卓系统教程,刷正版安卓... 你有没有想过，让你的安卓手机焕然一新，体验一把正版系统的魅力呢？别急，今天就来手把手教你如何刷正版安...

移动支撑系统安卓版,助力移动办... 你有没有发现，现在的生活越来越离不开手机了？无论是工作还是娱乐，手机几乎成了我们生活的必需品。而今天...

安卓怎么进win系统界面,安卓... 亲爱的安卓用户，你是否曾幻想过在安卓设备上直接体验Windows系统的魅力？别再羡慕那些Window...

incall可以升级安卓系统吗... 你有没有想过，你的手机是不是也能像电脑一样，时不时地来个系统升级呢？今天，咱们就来聊聊这个话题——i...

安卓系统带农历软件,尽享传统节... 你知道吗？现在智能手机上有个特别实用的功能，那就是农历显示。对于咱们中国人来说，农历可是有着深厚的历...

安卓系统资源占用高,揭秘原因与... 你有没有发现，你的安卓手机最近变得越来越慢了？是不是觉得打开一个应用都要等半天，甚至有时候还会卡死？...

安卓10的系统有哪些,功能升级... 你有没有发现，你的安卓手机最近是不是变得有点不一样了？没错，就是那个神秘的安卓10系统！它就像一位魔...

固态硬盘系统迁移到安卓,固态硬... 你有没有想过，把你的固态硬盘系统迁移到安卓设备上，是不是能让你在移动办公或者娱乐时更加得心应手呢？想...

平板电脑能玩安卓系统吗,畅享丰... 你有没有想过，平板电脑竟然也能玩安卓系统？这可不是天方夜谭，而是科技发展的新趋势。想象你手中的平板瞬...

安卓刷精简系统下载,轻松打造高... 你有没有想过，你的安卓手机是不是有点儿“臃肿”了呢？运行速度慢，电池续航短，有时候还卡得要命。别急，...

安卓子系统windows11,... 你知道吗？最近科技圈可是炸开了锅，因为安卓子系统在Windows 11上的兼容性成了大家热议的话题。...

电脑里怎么下载安卓系统,电脑端... 你有没有想过，你的电脑里也能装上安卓系统呢？没错，就是那个让你手机不离手的安卓！今天，就让我来带你一...

索尼相机魔改安卓系统,魔改系统... 你知道吗？最近在摄影圈里掀起了一股热潮，那就是索尼相机魔改安卓系统。这可不是一般的改装，而是让这些专...

安卓系统哪家的最流畅,安卓系统... 你有没有想过，为什么你的手机有时候像蜗牛一样慢吞吞的，而别人的手机却能像风一样快？这背后，其实就是安...