雪花算法笔记

最新推荐文章于 2024-10-01 18:51:18 发布
最新推荐文章于 2024-10-01 18:51:18 发布
阅读量214 收藏
点赞数
文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-NC-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_49573573/article/details/109389570
版权

雪花算法笔记

什么是雪花算法？

概述：是一种生成id的算法，是去中心化生成的方法 能解决分库分表生成id重复的状态详细算法百度就知道；

为什么要用于雪花算法而不用UUID呢？

因为UUID是随机的而且生成的是36位字符一个id要占108个字节 雪花算法是二进制可以转化成十进制的数字 数字所占的空间就比较小

而且UUID生成的是随机的所以一旦要做修改维护之类的就会比较困难 像雪花它生成的id总体上是递增的情况（因为算法中有根据毫秒值生成的部分，在一定的时间内它是连续的） 好维护只要维护B+Tree树的底层就好了。

注释：主键生成一般分为中心化(有一个专门存id的地方 所有的id从这里拿一旦这里挂了就凉了)和去中心化(去中心化方式无需额外部署，以jar包方式被加载，可扩展性也很好，因此更推荐使用)

纯小白注，个人记忆笔记仅供参考（所以不会很详细） 欢迎指正

目标是成为极客的码农
关注
主键生成策略之雪花算法
weixin_49382813的博客
10-30 1894
主键生成策略之雪花算法 为了缓解数据库服务器压力和提高并发量往往会进行分库分表，这时使用主键自增，查询会冲突。 主键生成策略分为： 【1】中心化生成 中心化生成算法经典的方案 1、主要有基于SEQUENCE区间方案 2、各数据库按特定步长自增 3、基于redis生成自增序列三种 【2】去中心化生成 去中心化方式无需额外部署，以jar包方式被加载，可扩展性也很好，因此更推荐使用。目前主流的去中心化生成算法有： 1、UUID及其变种 2、snowflake算法 1、雪花算法（snowfl
雪花算法（个人笔记）
weixin_35099248的博客
11-08 4640
关于雪花 雪花(snowflake)在自然界中，是极具独特美丽，又变幻莫测的东西： 雪花属于六方晶系，它具有四个结晶轴，其中三个辅轴在一个基面上，互相以60度的角度相交，第四轴(主晶轴)与三个辅轴所形成的基面垂直； 雪花的基本形状是六角形，但是大自然中却几乎找不出两朵完全相同的雪花，每一个雪花都拥有自己的独有图案，就象地球上找不出两个完全相同的人一样。许多学者用显微镜观测过成千上万朵雪花，这些研究最后表明，形状、大小完全一样和各部分完全对称的雪花，在自然界中是无法形成的。 雪花算法 雪花算法的原始版本是
自学笔记：分布式id-雪花算法(SnowFlake)
qq_41117613的博客
11-24 753
SnowFlake 分布式ID 在业务的需求中，常常需要id来记录服务。但随着网络的发展，数据的量也越来越多，例如像淘宝订单，每一秒的成交订单都难以估量，这就对生成的id有了要求。例如，id号必须要确保唯一，否则两个订单的id号相同，会出大乱子；id不能简单的自增（+1），否则可能会被轻易的恶意扒取；等等…… 因此，分布式id有如下要求： 全局唯一性：绝不能出现重复的ID号，最基本的要求。 id趋势递增:保证我的下一ID一定大于上一个ID。 信息安全：如果ID是连续的，则id号甚至可能会被猜出来，所以需要
主键策略之雪花算法详解
lingerlan510的博客
04-29 5905
前言 雪花算法大家多多少少肯定都有听说过，并且大家肯定都知道它能提供一个全局的唯一ID，但是更详细的内容大家肯定也没有了解太多，下面就由我带着大家来了解了解雪花算法出现的来由和雪花算法的一些特性以及如何使用等等。
ID生成策略之雪花算法原理及核心算法解析(补充二进制十进制、位运算)
Seven71111的博客
05-06 2430
snowflake是分布式id生成算法的其中一种。Twitter的。 算法原理 SnowFlake算法生成id的结果是一个64bit大小的整数。 1bit，不用，因为二进制中最高位是符号位，1表示负数，0表示正数。生成的id一般都是用整数，所以最高位固定为0。 41bit-时间戳，用来记录时间戳，毫秒级。 - 41位可以表示个数字， - 如果只用来表示正整数（计算机中正...
mybatis plus使用雪花算法_MyBatis-Plus笔记
weixin_42103587的博客
12-31 4791
一、MyBatis vs JPA1、MyBatis优势(1)自由控制 SQL语句，可手动优化SQL语句(2)SQL与代码分离，写在xml文件中，或者注解中(3)提供xml标签，支持编写动态SQL语句２、JPA的优势(Java Persistence API)(1)Spring Data JPA对JPA的再次封装(底层使用Hibernate)，使用JPQL语句，移植性比较好，数据库变更方便，面向对象...
Asp.Net MVC笔记之BAT等巨头公司都在使用的雪花算法
俞祥胜的.Net进阶之旅
11-24 358
在实际市场应用种，表主键Id设置为int已经不能满足数据量大的实际开发需要了，long、Guid、分库分表之类的并不能有效解决这些问题 BAT等巨头公司都是使用雪花算法来解决订单Id的问题 雪花算法： 雪花算法的原始版本是scala版，用于生成分布式ID（纯数字，时间顺序）,订单编号等。 自增ID：对于数据敏感场景不宜使用，且不适合于分布式场景。 GUID：采用无意义字符串，数据量增大时造成访...
雪花算法生成id对MySQL影响_雪花算法（snowflake）生成Id重复问题
weixin_35705874的博客
02-06 2848
前言最近工作上遇到一个雪花算法生成Id重复导致数据库中表主键冲突，导致入库失败的问题，所以顺便学习了一下雪花算法，下面是学习的笔记以及讨论如果解决雪花算法在分布式部署中生成重复Id的问题。基础概念snowflake中文的意思是雪花，所以常被称为雪花算法它是twitter用scala语言编写的一个用于简单规则运算就能高效生成唯一ID的算法，下面是源码地址：网上还有各种其他语言的版本，思路基本上都是参...
通过mac机器码+进程ID生成雪花算法ID
u013032479的博客
09-07 794
通过mac机器码+进程ID生成雪花算法ID 直接上案例： import java.lang.management.ManagementFactory; import java.net.InetAddress; import java.net.NetworkInterface; /** * 雪花算法ID生成工具 * @author xiawp 2021年8月5日 * @version v1.0 * */ public class SnowFlakeIDUtil { //下面两个每个5位，
聊聊日常开发中，如何对接WebService协议？
被基金支配的打工人
09-16 363
分布式系统中，有一些需要使用全局唯一 ID 的场景，这种时候为了防止 ID 冲突可以使用 36 位的 UUID，但是 UUID 有一些缺点，首先他相对比较长，另外 UUID 一般是无序的 有些时候我们希望能使用一种简单些的 ID，并且希望 ID 能够按照时间有序生成 什么是雪花算法 Snowflake 中文的意思是雪花，所以常被称为雪花算法，是 Twitter 开源的分布式 ID 生成算法 Twitter 雪花算法生成后是一个 64bit 的 long 型的数值，组成部分引入了时间戳，基本保持了
7.雪花算法（高并发场景下自增id的生成）
CC的博客
12-10 7964
前言： 在高并发场景下，如果使用mysql数据库自增的id，那么同一时间内会有重复的id生成。 一、雪花算法的原理： 使用一个 64 bit 的 long 型的数字作为全局唯一 id 第一个部分是1 个 bit：0，这个是无意义的。由于long基本类型在Java中是带符号的，最高位是符号位，正数是0，负数是1，所以id一般是正数，最高位是0 第二个部分是 41 个 bit：表示的是时间...
雪花算法的原理和实现Java
热门推荐
雨夜青草的博客
05-05 23万+
SnowFlake 算法，是 Twitter 开源的分布式 id 生成算法。其核心思想就是：使用一个 64 bit 的 long 型的数字作为全局唯一 id。在分布式系统中的应用十分广泛，且ID 引入了时间戳，基本上保持自增的。 这 64 个 bit 中，其中 1 个 bit 是不用的，然后用其中的 41 bit 作为毫秒数，用 10 bit 作为工作机器 id，12 bit 作为序列号。...
分布式自增ID生成算法 - 雪花算法(SnowFlake)
浅末年华的博客
04-02 4万+
一、概述 1、SnowFlake算法生成id的结果是一个64bit大小的整数，它的结构如下图： ● 1位，不用。二进制中最高位为1的都是负数，但是我们生成的id一般都使用整数，所以这个最高位固定是0 ● 41位，用来记录时间戳（毫秒）。 ○ 41位可以表示$2^{41}-1$个数字， ○ 如果只用来表示正整数（计算机中正数...
算法 雪花算法 Python
二次元肥宅
07-17 3122
Twitter 于 2010 年开源了内部团队在用的一款全局唯一 ID 生成算法 Snowflake，翻译过来叫做雪花算法。Snowflake 不借助数据库，可直接由编程语言生成，它通过巧妙的位设计使得 ID 能够满足递增属性，且生成的 ID 并不是依次连续的。它连续生成的 3 个 ID 看起来像这样： 563583455628754944563583466173235200563583552944996352 Snowflake 以 64 bit 来存储组成 ID 的4 个部分： 1、最高位占1
JavaScript ArrayBuffer的读写与类型转换
最新发布
白瑕 的博客
10-01 423
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
spring-boot 整合 mybatis
m0_72168501的博客
09-29 530
spring boot 整合 mybatis
Java内存布局
阿呆的专栏
10-01 793
64位 JVM 不启用指针压缩时：Object Header 大小是16字节。64位 JVM 启用指针压缩时（默认）：Object Header 大小是12字节。32位 JVM：Object Header 大小是8字节。JVM在默认情况下启用指针压缩，但如果堆内存超过32GB，就会禁用指针压缩。32GB是压缩指针的最大寻址范围。超过32GB的堆内存中，压缩指针带来的性能提升并不显著，而且需要解压指针反而可能增加开销。
【开源免费】基于SpringBoot+Vue.JS校园资料分享平台（JAVA毕业设计）
customer08的博客
09-30 1246
校园资料分享平台是一个B/S模式系统，采用Spring Boot框架作为开发技术，MYSQL数据库设计开发，充分保证系统的稳定性。系统具有界面清晰、操作简单，功能齐全的特点，使得校园资料分享平台管理工作系统化、规范化。
算法笔记：数论与欧几里得算法解析
"这是一份综合性的算法笔记，包含了作者多年的算法学习与实践经验，主要涵盖了数据结构、图论以及各种算法知识。笔记中详细讲解了数论基础，如整除关系、公约数、互质数、唯一因子分解、最大公约数等概念。此外，还...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值