关于全局ID,雪花(snowflake)算法的说明

简介:

上次简单的说一下:http://www.cnblogs.com/dunitian/p/6041745.html#uid

C#版本的国外朋友已经封装了,大家可以去看看:https://github.com/ccollie/snowflake-net

强大的网友出来个简化版本:http://blog.csdn.net/***/article/details/*** (地址我就不贴了,对前辈需要最起码的尊敬)

一开始我用的是这个简化版本,后来发现有重复项。。。(demo:https://github.com/dunitian/TempCode/tree/master/2016-11-16/Twitter_Snowflake

全局ID的激烈讨论:https://q.cnblogs.com/q/53552/

之后在外国大牛的基础上重写修改了部分内容https://github.com/ccollie/snowflake-net,添加了一些注解等【支持Core】。现在是可以去Nuget直接下载使用的:Snowflake.Net

源码地址:https://github.com/dunitian/snowflake-net

测试用例:

测试代码: 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
using  System;
using  System.Collections.Generic;
using  System.Threading;
using  System.Threading.Tasks;
using  Snowflake.Net;
 
namespace  Snowflake.ZConsole
{
     class  Program
     {
         private  static  int  N = 2000000;
         private  static  HashSet< long set  new  HashSet< long >();
         private  static  IdWorker worker =  new  IdWorker(1, 1);
         private  static  int  taskCount = 0;
 
         static  void  Main( string [] args)
         {
             Task.Run(() => GetID());
             Task.Run(() => GetID());
             Task.Run(() => GetID());
 
             Task.Run(() => Printf());
             Console.ReadKey();
         }
 
         private  static  void  Printf()
         {
             while  (taskCount != 3)
             {
                 Console.WriteLine( "..." );
                 Thread.Sleep(1000);
             }
             Console.WriteLine( set .Count == N * taskCount);
         }
 
         private  static  object  o =  new  object ();
         private  static  void  GetID()
         {
             for  ( var  i = 0; i < N; i++)
             {
                 var  id = worker.NextId();
 
                 lock  (o)
                 {
                     if  ( set .Contains(id))
                     {
                         Console.WriteLine( "发现重复项 : {0}" , id);
                     }
                     else
                     {
                         set .Add(id);
                     }
                 }
 
             }
             Console.WriteLine($ "任务{++taskCount}完成" );
         }
     }
}

  

可能有些人只关心以后怎么用?==》

IdWorker worker = new IdWorker(1, 1); //大并发的情况下,减少new的次数可以有效避免重复的可能

var id = worker.NextId();

有可能上面的减少new有些同志不太懂,(⊙o⊙)…,举个例子:

测试代码不变的情况下,改这么一句:

 

完整调用demo:(https://github.com/dunitian/snowflake-net/tree/master/Demo

 core:(https://github.com/dunitian/snowflake-net/tree/master/Demo.Core)

 IdWorker.Init().NextId()


本文转自毒逆天博客园博客,原文链接:http://www.cnblogs.com/dunitian/p/6130543.html,如需转载请自行联系原作者


相关文章
|
1月前
|
算法 Java
雪花算法生成id
雪花算法生成id
|
2月前
|
存储 算法 数据库
C++ “雪花算法“原理
C++ “雪花算法“原理
|
3月前
|
缓存 算法 NoSQL
【分布式详解】一致性算法、全局唯一ID、分布式锁、分布式事务、 分布式缓存、分布式任务、分布式会话
分布式系统通过副本控制协议,使得从系统外部读取系统内部各个副本的数据在一定的约束条件下相同,称之为副本一致性(consistency)。副本一致性是针对分布式系统而言的,不是针对某一个副本而言。强一致性(strong consistency):任何时刻任何用户或节点都可以读到最近一次成功更新的副本数据。强一致性是程度最高的一致性要求,也是实践中最难以实现的一致性。单调一致性(monotonic consistency):任何时刻,任何用户一旦读到某个数据在某次更新后的值,这个用户不会再读到比这个值更旧的值。
404 0
|
28天前
|
缓存 算法 关系型数据库
深度思考:雪花算法snowflake分布式id生成原理详解
雪花算法snowflake是一种优秀的分布式ID生成方案,其优点突出:它能生成全局唯一且递增的ID,确保了数据的一致性和准确性;同时,该算法灵活性强,可自定义各部分bit位,满足不同业务场景的需求;此外,雪花算法生成ID的速度快,效率高,能有效应对高并发场景,是分布式系统中不可或缺的组件。
深度思考:雪花算法snowflake分布式id生成原理详解
|
1月前
|
算法 数据库 索引
什么是雪花算法?啥原理?
什么是雪花算法?啥原理?
34 0
什么是雪花算法?啥原理?
|
1月前
|
算法 Java 数据中心
分布式ID生成系统之雪花算法详解
在当今的云计算和微服务架构盛行的时代,分布式系统已成为软件开发的重要组成部分。随着系统规模的扩大和业务的复杂化,对数据一致性和唯一性的要求也越来越高,尤其是在全局唯一标识符(ID)的生成上。因此,分布式ID生成系统应运而生,成为保证数据唯一性和提高系统可扩展性的关键技术之一。雪花算法(Snowflake)是Twitter开源的一种算法,用于生成64位的全局唯一ID,非常适用于分布式系统中生成唯一标识符。下面我们将深入探讨雪花算法的原理、结构和实现方式。
98 2
 分布式ID生成系统之雪花算法详解
|
2月前
|
算法
雪花算法id生成util
雪花算法id生成util
17 0
|
3月前
|
存储 算法 NoSQL
细说雪花算法
细说雪花算法
|
1月前
|
传感器 算法 计算机视觉
基于肤色模型和中值滤波的手部检测算法FPGA实现,包括tb测试文件和MATLAB辅助验证
该内容是关于一个基于肤色模型和中值滤波的手部检测算法的描述,包括算法的运行效果图和所使用的软件版本(matlab2022a, vivado2019.2)。算法分为肤色分割和中值滤波两步,其中肤色模型在YCbCr色彩空间定义,中值滤波用于去除噪声。提供了一段核心程序代码,用于处理图像数据并在FPGA上实现。最终,检测结果输出到&quot;hand.txt&quot;文件。
|
1月前
|
机器学习/深度学习 算法 计算机视觉
基于yolov2深度学习网络的视频手部检测算法matlab仿真
基于yolov2深度学习网络的视频手部检测算法matlab仿真