前言

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

【MySQL】锁锁文章目录锁全局锁表级锁表锁元数据锁（MDL）意向锁AUTO-INC锁...

【内网安全】隧道搭建穿透上线... 文章目录内网穿透-Ngrok-入门-上线1、服务端配置：2、客户端连接服务端ÿ...

GCN的几种模型复现笔记引言本篇笔记紧接上文，主要是上一篇看写了快2w字，再去接入代码感觉有点...

数据分页展示逻辑 import java.util.Arrays;import java.util.List;impo...

Redis为什么选择单线程？R... 目录专栏导读一、Redis版本迭代二、Redis4.0之前为什么一直采用单线程？三、R...

【已解决】ERROR: Cou... 正确指令： pip install pyyaml

关于测试，我发现了哪些新大陆关于测试平常也只是听说过一些关于测试的术语，但并没有使用过测试工具。偶然看到编程老师...

Lock 接口解读前置知识点Synchronized synchronized 是 Java 中的关键字，...

Win7 专业版安装中文包、汉... 参考资料：http://www.metsky.com/archives/350.htm...

3 ROS1通讯编程提高(1) 3 ROS1通讯编程提高3.1 使用VS Code编译ROS13.1.1 VS Code的安装和配置...

大模型未来趋势大模型是人工智能领域的重要发展趋势之一，未来有着广阔的应用前景和发展空间。以下是大模型未来的趋势和展...

python实战应用讲解-【n... 目录如何在Python中计算残余的平方和方法1：使用其Base公式方法2：使用statsmod...

学习u-boot 需要了解的m... 一、常用函数 1. origin 函数 origin 函数的返回值就是变量来源。使用格式如下...

常用python爬虫库介绍与简... 通用 urllib -网络库(stdlib)。 requests -网络库。 grab – 网络库&...

药品批准文号查询|药融云-中国... 药品批文是国家食品药品监督管理局（NMPA）对药品的审评和批准的证明文件...

【2023-03-22】SRS... 【2023-03-22】SRS推流搭配FFmpeg实现目标检测说明：外侧测试使用SRS播放器测...

有限元三角形单元的等效节点力文章目录前言一、重新复习一下有限元三角形单元的理论1、三角形单元的形函数（Nÿ...

初级算法-哈希表主要记录算法和数据结构学习笔记，新的一年更上一层楼！初级算法-哈希表...

进程间通信【Linux】 1. 进程间通信 1.1 什么是进程间通信在 Linux 系统中，进程间通信...

【Docker】P3 Dock... Docker数据卷、宿主机与挂载数据卷的概念及作用挂载宿主机配置数据卷挂载操作示例一个容器挂载多个目...