前言

很多公司在开发数据库的时候，往往需要生成全局唯一的 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-

美国不提安卓系统华为,迈向自主... 华为与美国：一场关于技术、市场与政策的较量在当今这个数字化的世界里，智能手机已经成为我们生活中不可或...

安卓系统怎么打开ppt,选择文... 你有没有遇到过这种情况：手里拿着安卓手机，突然需要打开一个PPT文件，却怎么也找不到方法？别急，今天...

谷歌退回到安卓系统,探索创新未... 你知道吗？最近科技圈可是炸开了锅，谷歌竟然宣布要退回到安卓系统！这可不是一个简单的决定，背后肯定有着...

安卓系统待机耗电多少,深度解析... 你有没有发现，手机电量总是不经用？尤其是安卓系统，有时候明明没怎么用，电量就“嗖”的一下子就下去了。...

小米主题安卓原生系统,安卓原生... 亲爱的手机控们，你是否曾为手机界面单调乏味而烦恼？想要给手机换换“衣服”，让它焕然一新？那就得聊聊小...

voyov1安卓系统,探索创新... 你有没有发现，最近你的手机是不是变得越来越流畅了？没错，我要说的就是那个让手机焕发青春的Vivo V...

电脑刷安卓tv系统,轻松打造智... 你有没有想过，家里的安卓电视突然变得卡顿，反应迟钝，是不是时候给它来个“大保健”了？没错，今天就要来...

安卓系统即将要收费,未来手机应... 你知道吗？最近有个大消息在科技圈里炸开了锅，那就是安卓系统可能要开始收费了！这可不是开玩笑的，这可是...

雷凌车载安卓系统,智能出行新体... 你有没有发现，现在的汽车越来越智能了？这不，我最近就体验了一把雷凌车载安卓系统的魅力。它就像一个聪明...

怎样拍照好看安卓系统,轻松拍出... 拍照好看，安卓系统也能轻松搞定！在这个看脸的时代，拍照已经成为每个人生活中不可或缺的一部分。无论是记...

安卓车机系统音频,安卓车机系统... 你有没有发现，现在越来越多的汽车都开始搭载智能车机系统了？这不，咱们就来聊聊安卓车机系统在音频方面的...

老苹果手机安卓系统,兼容与创新... 你手里那台老苹果手机，是不是已经陪你走过了不少风风雨雨？现在，它竟然还能装上安卓系统？这可不是天方夜...

安卓系统7.dns,优化网络连... 你有没有发现，你的安卓手机最近是不是有点儿“慢吞吞”的？别急，别急，让我来给你揭秘这可能与你的安卓系...

安卓手机系统怎么加速,安卓手机... 你有没有发现，你的安卓手机最近变得有点“慢吞吞”的？别急，别急，今天就来给你支几招，让你的安卓手机瞬...

小米note安卓7系统,探索性... 你有没有发现，手机更新换代的速度简直就像坐上了火箭呢？这不，小米Note这款手机，自从升级到了安卓7...

安卓和鸿蒙系统游戏,两大系统游... 你有没有发现，最近手机游戏界可是热闹非凡呢！安卓和鸿蒙系统两大巨头在游戏领域展开了一场激烈的较量。今...

安卓手机没有系统更,揭秘潜在风... 你有没有发现，现在安卓手机的品牌和型号真是五花八门，让人挑花了眼。不过，你知道吗？尽管市面上安卓手机...

充值宝带安卓系统,安卓系统下的... 你有没有发现，最近手机上的一款充值宝APP，在安卓系统上可是火得一塌糊涂呢！这不，今天就来给你好好扒...

安卓系统8.0镜像下载,轻松打... 你有没有想过，想要给你的安卓手机升级到最新的系统，却不知道从哪里下载那个神秘的安卓系统8.0镜像呢？...

安卓系统修改大全,全方位修改大... 你有没有想过，你的安卓手机其实是个大宝藏，里面藏着无数可以让你手机焕然一新的秘密？没错，今天就要来个...