分布式全局唯一ID生成 和 雪花算法

最新推荐文章于 2024-03-03 21:30:00 发布
最新推荐文章于 2024-03-03 21:30:00 发布
阅读量554 收藏 2
点赞数 1
分类专栏： 开发日常
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fyj13925475957/article/details/106456731
版权

分布式全局唯一ID业务需求

在这里插入图片描述

ID生成规则部分硬性要求

  • 全局唯一
    唯一性
  • 趋势递增
    在这里插入图片描述
  • 单调递增
    在这里插入图片描述
  • 信息安全
  • 在这里插入图片描述
  • 含时间戳
  • 在这里插入图片描述

ID生成系统的可用性

在这里插入图片描述

一般ID生成方案

UUID

但是UUID入库性能差
在这里插入图片描述

数据库自增主键

单机中：
在这里插入图片描述

集群分布式：
在这里插入图片描述

基于Redis生成全局ID策略

在这里插入图片描述
在这里插入图片描述
不好维护

雪花算法

Twitter 的分布式自增ID算法snowflake

概述

在这里插入图片描述

结构

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

工程落地

糊涂工具包，springboot整合雪花算法

引入pom依赖

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

优缺点

在这里插入图片描述

魔舞清华-方
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
雪花算法生成全局唯一ID
：）
06-03 1万+
系统中某些场景少不了全局唯一ID的使用，来保证数据的唯一性。除了通过数据库自带的自增id来保证 id 的唯一性，通常为了保证的数据的可移植性会选择通过程序生成全局唯一 id。 百度了不少php相关的生成方式，得到的大多是随机字符串和内置的 uniqid()函数。不过经过 ab 测试，在并发情况下重复度是很高的。 偶然看到了一篇 Twitter的分布式自增ID算法 snowflak...
java 获取分布式唯一ID.雪花ID
02-10
总结来说，Java中获取分布式唯一ID可以通过实现雪花ID算法，例如`SnowflakeIdWorker`，它能提供时间序列的64位整数ID。同时，可以使用`UUID`生成字符串唯一ID，但不适用于分布式环境。而`IdUtils`中的方法可能是对...
分布式id服务-常见组件与中台化-如自增id，分段id，雪花算法等适用于分布式服务的使用场景
11-12
雪花算法SNOWFLAKE ID，全称Identifier，中文翻译为标识符，是用来唯一标识对象或记录的符号。比如我们每个人都有自己的身份证号，这个就是我们的标识符，有了这个唯一标识，就能快速识别出每一个人。 在计算机世界里，复杂的分布式系统中，经常需要对大量的数据、消息、HTTP 请求等进行唯一标识。**比如对于分微服务架构的系统中，服务间相互调用需要唯一标识，幂等处理，调用链路分析，日志追踪的时候都需要使用这个唯一标识，此时我们的系统就迫切的需要一个全局唯一的ID。 另外随着社会的发展，各种金融、电商、支付、等系统中产生的数据越来越多，对数据库进行分库分表是比较常见的，而分库后则需要有一个唯一ID来标识一条数据或消息，单个数据库的自增ID显然不能满足需求，此时也会需要一个能够生成全局唯一ID的系统。 【全局唯一】这个最简单，就是说不能出现重复的ID，既然是唯一标识，这是最基本的要求。比如采用UUID.randomUUID()的方式产生唯一且不重复的分布式主键。最终生成一个字符串类型的主键。缺点是生成的主键无序。 【趋势递增】简单说就是在一段时间内，生成的ID是递增的趋势
分布式ID生成算法-雪花算法
LifeBackwards的专栏
10-16 639
算法原理 SnowFlake算法生成id的结果是一个64bit大小的整数，它的结构如下图： 1. 1bit，不用，因为二进制中最高位是符号位，1表示负数，0表示正数。生成的id一般都是用整数，所以最高位固定为0。 2. 41bit-时间戳，用来记录时间戳，毫秒级。 - 41位可以表示2^41 - 1个数字， - 如果只用来表示正整数（计算机中正数包含0），可以表示的数值范围是：0 至 2^41 - 1，减1是因为可表示的数值范围是从0开始算的，而不是1。 - 也就是说41位可以表示..
全局唯一iD的生成 雪花算法详解及其他用法
weixin_30352191的博客
08-05 2756
一、介绍 雪花算法的原始版本是scala版，用于生成分布式ID（纯数字，时间顺序）,订单编号等。 自增ID：对于数据敏感场景不宜使用，且不适合于分布式场景。GUID：采用无意义字符串，数据量增大时造成访问过慢，且不宜排序。 1 1bit，不用，因为二进制中最高位是符号位，1表示负数，0表示正数。生成的id一般都是用整数，所以最高位固定为0。 ...
【java】全局唯一ID之雪花算法
wjx_jasin的博客
08-22 332
import com.google.code.kaptcha.servlet.KaptchaServlet; import org.springframework.beans.factory.annotation.Autowired; import org.springframework.beans.factory.annotation.Value; import org.springfr...
分布式ID生成之雪花算法
LU_ZHAO的博客
03-27 513
算法描述： 最高位是符号位，始终为0，不可用。 41位的时间序列，精确到毫秒级，41位的长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。 10位的机器标识，10位的长度最多支持部署1024个节点。 12位的计数序列号，序列号即一系列的自增id，可以支持同一节点同一毫秒生成多个ID序号，12位的计数序列号支持每个节点每毫秒产生4096个ID序号。 SnowFlake可以保证...
分布式ID生成算法 雪花算法
十年饮水不凉热血
03-17 342
1、SnowFlake算法生成id的结果是一个64bit大小的整数，它的结构如下图： ● 1位，不用。二进制中最高位为1的都是负数，但是我们生成的id一般都使用整数，所以这个最高位固定是0 ● 41位，用来记录时间戳（毫秒）。 ○ 41位可以表示$2^{41}-1$个数字， ○ 如果只用来表示正整数（计算机中正数包含0），可以表示...
mysql雪花算法生成唯一整型ID主键的实现方法
03-07
雪花算法是一种分布式ID生成策略，由Twitter开源，其设计目标是在分布式系统中生成具有全局唯一性、有序性和高并发性的ID。在MySQL中实现雪花算法，主要是通过自定义函数来模拟这个过程。 首先，我们需要创建一个名...
分布式ID生成器（雪花算法SpringBoot版）
11-06
全局唯一ID作为一种唯一标识来区分数据，可用作订单号、用户ID等。ID生成器是生成全局唯一ID的工具，可封装为一种基础服务为其他业务提供服务。因此此项目就是用springboot封装ID生成器，让各种业务系统调用
分布式ID雪花算法 工具类.rar
08-19
分布式系统，全局唯一ID，高效，永不重复。相比较uuid，雪花id是按照时间有序生成的，方便sql优化
雪花算法（功能实现全局唯一id）
01-21
雪花算法 MyBatis-Plus（基于springboot开发实例）←点击这里看一下关联实例 SnowFlake 算法，是 Twitter 开源的分布式 id 生成算法。其核心思想就是：使用一个 64 bit 的 long 型的数字作为全局唯一 id。在分布式系统中的应用十分广泛，且ID 引入了时间戳，基本上保持自增的，后面的代码中有详细的注解。 1.这里我们可以看到没有user。setID package com.xyj; import com.xyj.mapper.UserMapper; import com.xyj.pojo.User; import org.junit.jupiter
分布式唯一ID解决方案-雪花算法.docx
10-26
分布式唯一ID解决方案-雪花算法 分布式唯一ID解决方案是当前系统业务和数据存储的复杂度提升的必然结果。全局唯一ID几乎是所有设计系统时都会遇到的，全局唯一ID在存储和检索中有至关重要的作用。ID生成器在应用...
分布式Id生成-雪花算法（Java）
程序员七哥
01-17 1763
最近公司正好在做数据库迁移从oracle到mysql，因为之前oracle主键是使用的 SYS_GUID () 这个oracle提供的函数来生成全球唯一的标识符(原始值)由16个字节组成。可是由于mysql默认使用的InnoDB存储引擎采用的聚簇索引，使用uuid对写性能有一定的影响。而且为了后续分库分表考虑，也不宜采用数据库自增，因此就考虑到需要使用一种可以支持分布式递增且全局唯一的Id生成算...
分布式ID生成算法 - 雪花算法SnowFlake
AkiraNicky的博客
04-22 1万+
1. 背景 Twitter-Snowflake算法产生的背景相当简单，为了满足Twitter每秒上万条消息的请求，每条消息都必须分配一条唯一的id，这些id还需要一些大致的顺序（方便客户端排序），并且在分布式系统中不同机器产生的id必须不同。 Twitter的分布式雪花算法 SnowFlake 每秒自增生成26个万个可排序的ID 1、twitter的SnowFlake生成ID能够按照时间有序...
分布式唯一ID之“雪花算法“
KnightHONG的博客
10-24 775
​ 雪花算法是啥？它和分布式唯一ID有什么关系？为什么需要分布式ID？不要着急哈，等洪爵和你一一道来。 ​ 首先说下什么是分布式唯一ID，随着互联网的发展，服务化的演进，我们的单体服务已经不能满足时代的需求，业务上的一张表数据量也越来越大，大大的降低了查询、插入效率。单库单表已经不能支撑现有业务了，这个时候就出现了主从同步，写库和读库通过主从同步进行读写分离。 ​ 但读库和写库在表结构上，还是同样的数据，只是分开了查询和写操作的压力，不能从根本上解决问题，表的数据量依然很大，这时候就需要对数据库进行分库分
分布式全局ID之雪花算法
qq_41988225的博客
02-28 264
public class IdWorker { private long workerId; private long datacenterId; private long sequence; public IdWorker(long workerId, long datacenterId, long sequence) { // sanity...
分布式ID生成系统之雪花算法详解
最新发布
修己xj的博客
03-03 2009
雪花算法作为一种高效、简单的分布式系统ID生成方案，已经被广泛应用于各种互联网产品和系统中。它解决了分布式环境下ID生成的唯一性、时序性和高性能的问题。随着互联网技术的不断进步和发展，分布式ID生成系统将继续演化，但雪花算法作为其中的经典之作，其核心思想和设计理念将长久影响这一领域。
查看git分支从哪个源分支拉的
热门推荐
方亚军的博客
03-25 1万+
步骤 先切换到需要查看的分支 执行命令： git reflog --date=local | grep 当前分支名 步骤：进入项目的根目录，用git命令窗口执行如下命令 执行命令后的最下面的输出就代码源分支（本示例的源分支是：1.4.8-20210315） ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值