雪花算法 Snowflake & Sonyflake

最新推荐文章于 2024-05-11 09:55:31 发布
最新推荐文章于 2024-05-11 09:55:31 发布
阅读量246 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jx69693678nab/article/details/103782130
版权

唯一ID算法Snowflake相信大家都不墨生，他是Twitter公司提出来的算法。非常广泛的应用在各种业务系统里。也因为Snowflake的灵活性和缺点，对他的改造层出不穷，比百度的UidGenerator、美团的Leaf、索尼的Sonyflake等等。这篇帖子主要是讲一下原生的Snowflake算法、缺点及改造方案，并分析索尼的Sonyflake源码对原生Snowflake的改造，

原生Snowflake

原生Snowflake算法使用一个64 bit的整形数据，根据当前的时间来生成ID。
原生Snowflake结构如下：

  • 因为最高位是标识位，为1表示为负数，所以最高位不使用。
  • 41bit 保存时间戳，精确到毫秒。也就是说最大可使用的年限是69年。
  • 10bit 的机器
最低0.47元/天 解锁文章
jx69693678nab
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
snowflake和snoyflake雪花算法以及golang实现
地瓜的博客
07-16 1653
snowflake和snoyflake雪花算法学习与go实现 预备知识： Monotonic Clocks，即单调时间，所谓单调，就是只会不停的往前增长，不受校时操作的影响，这个时间是自进程启动以来的秒数 参考文章：https://www.simpleapples.com/2018/10/26/understand-time-struct-in-go/ 雪花算法是twitter开源的在分布式环境下生成的唯一id生成算法。 1 推特雪花算法源码解读 推特雪花算法标准格式如下： id 是64位整型的 +--
分布式ID生成器及snowflake(雪花)算法实现
qq_47664976的博客
01-26 1930
分布式ID的特点 全局唯一性：不能出现有重复的ID标识，这是基本要求。 递增性：确保生成ID对用户或业务都是递增的。 高可用性：确保任何时候都能生成正确的ID。 高性能性：在高并发的环境下依旧表现良好。 分布式ID生成器不仅仅用于生成用户ID,实际互联网中有很多场景都需要能够生成类似MYSQL自增ID这样不断增大，同时又不会重复的ID，以支持业务中的高并发场景。 比较经典的场景有：电商促销时短时间会有大量的订单涌入到系统，比如每秒10w+；微博热搜在短时间会产生大量的相关微博转发和评论信息。在这些业务环
indigo:使用Sonyflake并由Base58编码的分布式唯一ID生成器
05-24
靛青 关于 使用Sonyflake并由Base58编码的分布式唯一ID生成器。 ID最大长度为11个字符，无符号int64最大值。 编码器可以更改您的原始编码器;） 安装 $ go get -u github.com/osamingo/indigo 用法 package main import ( "log" "sync" "time" "github.com/osamingo/indigo" ) var g * indigo. Generator func init () { t := time . Unix ( 1257894000 , 0 ) // 2009-11-10 23:00:00 UTC g = indigo . New ( nil , indigo . StartTime ( t )) _ , err := g . NextID () if err !
探索Sonyflake：分布式唯一ID生成器的强力选择
最新发布
gitblog_00090的博客
05-11 356
探索Sonyflake：分布式唯一ID生成器的强力选择 项目地址:https://gitcode.com/sony/sonyflake 1. 项目介绍 Sonyflake是一个强大的分布式唯一ID生成系统，其灵感来源于Twitter的Snowflake。这个开源项目设计了独特的ID结构，以适应多主机和多核环境下的高效运行。Sonyflake在保证生命周期和性能的同时，提供了灵活的配置选项，使得它在...
【记录】Golang分布式ID生成-SonyFlake
dnice的博客
04-26 3887
介绍 使用 核心代码 package id_generator import ( "math/rand" "sync" "time" "github.com/sony/sonyflake" ) var sf *sonyflake.Sonyflake var rg = struct { sync.Mutex rand *rand.Rand }{ rand: rand.New(rand.NewSource(time.Now().UnixNano())), }
sonyflake源码解读
你是魔鬼吧
05-20 1091
网上大多数文章都只是说了snowflake或sonyflake的原理，但好像都没有多少是对源码的解读，对于初学者来说还需要多一些从别的角度去学习这个算法的思想，所以写了这篇文章，尝试从源码的角度去理解这个算法 sonyflake官方说了是受Twitter的Snowflake启发而衍生的分布式唯一ID生成算法。 目录结构 既然我们是从源码的角度去学习，那么就要先了解清楚这个包的目录结构是如何的。 能看得出来，整个包的文件数都是非常少的，非常精简 ├── awsutil │ └── aw
Java实现雪花算法(snowflake)
09-07
Java中的雪花算法（Snowflake）是一种分布式ID生成策略，它能生成全局唯一的、无重复的、有序的64位整数ID。雪花算法的核心特点在于将64位ID分为几个部分，分别是： 1. 符号位：1位，始终为0，表示正数，不可用。 2...
雪花序列算法Snowflake的C#实现版本
07-23
* Twitter_Snowflake * SnowFlake的结构如下(每部分用-分开): * 0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000 * 1位标识，由于long基本类型在Java中是带...
sonyflake, 一种通过 Twitter的雪花激发的分布式唯一of发生器.zip
09-18
sonyflake, 一种通过 Twitter的雪花激发的分布式唯一of发生器 Sonyflake Sonyflake是一个分布唯一ID发生器激发的雪花的Twitter 。一个 Sonyflake ID由39 bits for time in units of 10 msec 8 b
Twitter的分布式自增ID雪花算法snowflake
01-24
**雪花算法（Snowflake）详解** 雪花算法是Twitter开源的一种分布式ID生成算法，它能够生成全局唯一、递增且无碰撞的64位整数ID。这个算法在分布式系统中非常适用，因为传统的序列号生成方式在分布式环境中往往难以...
Twitter的雪花算法SnowFlake，使用Java语言实现。.zip
01-13
Java是一种高性能、跨平台的面向对象编程语言。它由Sun Microsystems（现在是Oracle Corporation）的James Gosling等人在1995年推出，被设计为一种简单、健壮、可移植、多线程、动态的语言。Java的主要特点和优势...
PHP Snowflake（雪花算法）生成唯一ID值
10-25
最近项目需要解决高并发分布式生成唯一ID值的问题，经过考虑，采用Snowflake算法，该算法是一个很有效的办法，具体的可以自己百度，这里是基于thinkPHP5 开发的通用的生成器，其实也是参考了网上的方法，只是增加了...
雪花算法逆推创建时间
weixin_43914306的博客
07-05 728
雪花算法逆推时间
snowflake改进_一文带你了解雪花算法 Snowflake & Sonyflake
weixin_35639451的博客
12-24 404
唯一ID算法Snowflake相信大家都不墨生，他是Twitter公司提出来的算法。非常广泛的应用在各种业务系统里。也因为Snowflake的灵活性和缺点，对他的改造层出不穷，比百度的UidGenerator、美团的Leaf、索尼的Sonyflake等等。这篇帖子主要是讲一下原生的Snowflake算法、缺点及改造方案，并分析索尼的Sonyflake源码对原生Snowflake的改造，原生Snow...
雪花算法（SnowFlake）
曾子墨
07-02 1612
本文不介绍原理，只介绍优缺点。 据国家大气研究中心的查尔斯·奈特称，一般的雪花大约由10^19个水分子组成。在雪花形成过程中，会形成不同的结构分支，所以说大自然中不存在两片完全一样的雪花，每一片雪花都拥有自己漂亮独特的形状。雪花算法表示生成的id如雪花般独一无二。 优点 在Java中生成的id是long类型的有序整数，相较uuid作为数据库的主键，更易用于索引搜索和排序，对数据库（MySQL B-Tree）友好。 所有id是根据时间递增的，无法根据其计算出业务量，避免被爬虫遍历数据。 ...
分布式自增ID生成算法 - 雪花算法(SnowFlake)
热门推荐
浅末年华的博客
04-02 4万+
一、概述 1、SnowFlake算法生成id的结果是一个64bit大小的整数，它的结构如下图： ● 1位，不用。二进制中最高位为1的都是负数，但是我们生成的id一般都使用整数，所以这个最高位固定是0 ● 41位，用来记录时间戳（毫秒）。 ○ 41位可以表示$2^{41}-1$个数字， ○ 如果只用来表示正整数（计算机中正数...
snowflake雪花算法
01-13
SnowFlake雪花算法是一种用于生成唯一ID的算法。它的原理是将一个64位的整数分成多个部分，每个部分表示不同的信息，例如时间戳、机器ID和序列号。通过组合这些部分，SnowFlake算法可以生成一个全局唯一的ID。 使用...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值