分布式ID生成算法

最新推荐文章于 2024-09-06 16:32:13 发布
最新推荐文章于 2024-09-06 16:32:13 发布
阅读量737 收藏
点赞数
分类专栏： java入门 文章标签： java eclipse k8s
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38146579/article/details/121489984
版权

分布式id生成算法之：雪花算法

雪花算法概述

雪花算法是由4个部分组合而成的：符号位+41位时间戳+10位机器码+12位序列号。

代码块 
 
         
 
         
 
         
 
         
 
         
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">   0 - 00000000 00000000 00000000 00000000 0 - 00000000 00 - 00000000 0000</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000"> 1bit不用         中间41bit是时间戳               10bit是机器码    12bit为序列号</span></span></span></span>
 
         
 
        
 
       
 
      
 
     
 
     
 
    
 
   
 
  
 
 
 

 

 

这么组合的好处是：
 

  •  
    全局唯一：在分布式 部署的环境下，相同机器上，不同机器之间，不能出现重复ID。
     
  •  
    数据安全：如果涉及到如订单号类的ID透出诉求，则需要考虑用非连续ID来隐藏生产状况。
     
     
 

源码分析
 

 
 
 
  
 
   
 
    定义ID组合方式所需的常量 
   
 
   
 
  
 
  
 
   
 
    
 
     
 
      
 
       
 
        
 
         
 
          
 
         
 
         
 
         
 
         
 
         
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">/* 开始时间 (2020-05-03) */</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">private final long twepoch = 1607529600000L;</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">​</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">/* 机器码所占的bit位数 = 10位 */</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">private final long workerIdBits = 10L;</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">​</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">/* 最大支持的机器码 = 1023，该式子相当与~(-1L << 10L) */ </span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">private final long maxWorkerId = -1L ^ (-1L << workerIdBits);</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">​</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">/* 序列号所占的bit位数 */</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">private final long sequenceBits = 12L;</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">​</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">/* 机器码需要在序列号的左边 */</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">private final long workerIdShift = sequenceBits;</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">​</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">/* 时间戳的起始位置在序列号和机器码的左边 */</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">private final long timestampLeftShift = sequenceBits + workerIdBits;</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">​</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">/* 序列号的最大支持数值 */</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">private final long sequenceMask = -1L ^ (-1L << sequenceBits);</span></span></span></span>
 
         
 
        
 
       
 
      
 
     
 
     
 
    
 
   
 
  
 
 
 

 

 
 
 
  
 
   
 
    定义三个位段的含义字段 
   
 
   
 
  
 
  
 
   
 
    
 
     
 
      
 
       
 
        
 
         
 
          
 
         
 
         
 
         
 
         
 
         
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">/* 机器码 (0 ~ 1023) */</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">private long workerId;</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">​</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">/* 序列号 (0 ~ 4095) */</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">private long sequence = 0L;</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">​</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">/* 最后时间戳 */</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">private long lastTimestamp = -1L;</span></span></span></span>
 
         
 
        
 
       
 
      
 
     
 
     
 
    
 
   
 
  
 
 
 

 

 
 
 
  
 
   
 
    构建机器码 
   
 
   
 
  
 
  
 
   
 
    
 
     
 
      
 
       
 
        
 
         
 
          
 
         
 
         
 
         
 
         
 
         
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">InetAddress address;</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">try {</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">    //获取本机IP</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">    address = InetAddress.getLocalHost();</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">} catch (final UnknownHostException e) {</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">    throw new IllegalStateException("Cannot get LocalHost InetAddress, please check your network!",e);</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">}</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">byte[] ipAddressByteArray = address.getAddress();</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">//机器码一共需要10位，所以取段倒数第二个段取最后2位 + 倒数第一段全部8位</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">return ((ipAddressByteArray[ipAddressByteArray.length - 2] & 0B11) << Byte.SIZE) + (ipAddressByteArray[ipAddressByteArray.length - 1] & 0xFF);</span></span></span></span>
 
         
 
        
 
       
 
      
 
     
 
     
 
    
 
   
 
  
 
 
 

 

 
 
 
  
 
   
 
    代码块 
   
 
   
 
  
 
  
 
   
 
    
 
     
 
      
 
       
 
        
 
         
 
         
 
         
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">//当前时间戳</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">long timestamp = System.currentTimeMillis()</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">//如果当前时间戳 < 最后记录时间戳 ，则可能发生时钟回拨，异常中断</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">if (timestamp < lastTimestamp) {</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">    throw new RuntimeException(String.format(</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">        "clock moved backwards.  Refusing to generate id for %d milliseconds", lastTimestamp - timestamp));</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">}</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">//如果当前时间戳 == 最后记录时间戳 </span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">if (lastTimestamp == timestamp) {</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">    //计算下一个序列号,这里&4095的作用是循环，因为到4096会变成0</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">    sequence = (sequence + 1) & sequenceMask;</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">    //如果下一个序列号==0，则说明同一时间戳内序列号以用完，设置下一时间戳为最后时间戳</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">    if (sequence == 0) {</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">        //该方法内部while循环直到当前时间>最后时间   </span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">        timestamp = tilNextMillis(lastTimestamp);</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">    }</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">} else {</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">    sequence = 0L;</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">}</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">lastTimestamp = timestamp;</span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">//时间戳和指定时间的差 左移 12+10 | 机器码 左移12  | 序列号 </span></span></span></span>
 
          
<span style="background-color:#fcfcfc"><span style="color:#333333"><span style="background-color:#fcfcfc"><span style="color:#000000">return ((timestamp - twepoch) << timestampLeftShift) | (workerId << workerIdShift) | sequence;</span></span></span></span>
 
         
 
        
 
       
 
      
 
     
 
    
 
   
 
  
 
 
 


                

        

        

    

  


    

      

        

            

              
                
                  博士通
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
图解各路分布式ID生成算法

				
			

			

				

					AI天才研究院
				

				

					10-19
					
					9664
					
				

			

		

		

			
				
在分布式系统中，通常会用到分布式ID来标注数据的唯一性，而分布式ID的生成方式又多种多样，今天我们就来讨论一下主流的分布式ID生成策略。

分布式ID基本需求


	全局唯一
	
	
	趋势递增
	
	
	信息安全
	
全局唯一

这是基本要求，不必解释

趋势递增

为什么要趋势递增呢？第一，由于我们的分布式ID，是用来标识数据唯一性的，所以多数时候会被定义为主键或者唯一索引。第二，并且绝大多数...

			
		

	



                

            
              



	

		

			

				
					
源码解析之Seata项目中的分布式ID生成算法

				
			

			

				

					2301_82242204的博客
				

				

					04-22
					
					893
					
				

			

		

		

			
				
一次偶然，从朋友那里得到一份“java高分面试指南”，里面涵盖了25个分类的面试题以及详细的解析：JavaOOP、Java集合/泛型、Java中的IO与NIO、Java反射、Java序列化、Java注解、多线程&并发、JVM、Mysql、Redis、Memcached、MongoDB、Spring、Spring Boot、Spring Cloud、RabbitMQ、Dubbo 、MyBatis 、ZooKeeper 、数据结构、算法、Elasticsearch 、Kafka 、微服务、Linux。

			
		

	



              


  
              

                


	

		

			

				
					
雪花id生成器源码-雪花算法ID生成器

				
			

			

				

					09-24
				

			

		

		

			
				
雪花算法ID生成器
一个适合大量数据的主键生成器

可以尽可能的让数据靠拢；
可以赋予主键更多的区分信息
支持数据库的扩容/分片

			
		

	





	

		

			

				
					
分布式ID生成算法——雪花算法

					
热门推荐

				
			

			

				

					java后端开发，目前就职于携程，随手记点东西。
				

				

					10-19
					
					1万+
					
				

			

		

		

			
				
是Twitter公司提出的一种分布式ID生成算法，是分布式ID问题的经典解决方案。此算法生成的是一个64bit（8字节）的ID，在Java中使用8字节的long来存放，在数据库推荐用bigint来存储。对于单体架构，我们可以使用自增ID来保证ID的唯一性。但是，在分布式系统中，简单的使用自增ID就会导致ID冲突。雪花ID结构如下所示，由1bit符号位 + 41bit时间戳 + 10bit工作机器ID + 12bit序列号组成。根据回拨的时间长短的不同，可以采取不同的应对方案。四、其他分布式ID解决方案。

			
		

	



		

			
		



	

		

			

				
					
震惊！MySQL主键自增爆表，数据库崩溃在即？架构师绝地反击，化险为夷！ Failed to read auto-increment value from storage engine

					
最新发布

				
			

			

				

					赵KK的博客
				

				

					09-06
					
					485
					
				

			

		

		

			
				
你们是否曾经想过，当我们辛辛苦苦搭建的数据库系统运行了很长时间后，突然有一天，主键自增值超出了BIGINT(20)的最大值会发生什么？这个看似遥不可及的问题，其实可能比你想象的更加接近！今天，就让我们一起深入探讨这个问题，并寻找解决方案。

			
		

	





	

		

			

				
					
全局唯一iD的生成  雪花算法详解及其他用法

				
			

			

				

					weixin_30352191的博客
				

				

					08-05
					
					2789
					
				

			

		

		

			
				
一、介绍
雪花算法的原始版本是scala版，用于生成分布式ID（纯数字，时间顺序）,订单编号等。

自增ID：对于数据敏感场景不宜使用，且不适合于分布式场景。GUID：采用无意义字符串，数据量增大时造成访问过慢，且不宜排序。


1



1bit，不用，因为二进制中最高位是符号位，1表示负数，0表示正数。生成的id一般都是用整数，所以最高位固定为0。


...

			
		

	





	

		

			

				
					
SnowFlake 算法实现

				
			

			

				

					实践求真知
				

				

					03-18
					
					3365
					
				

			

		

		

			
				
一背景

在分布式系统中，如何在各个不同的服务器产生ID值？例如，有一个订单系统部署在 A、B两个节点上，那么如何在这两个节点上产生各自的订单ID，并且保证ID值不会冲突。

通常有三种解决方案。

使用数据库的自增特性（或Oracle中的序列），不同节点直接使用相同数据库的自增ID值
	使用UUID算法产生ID值
	使用雪花算法生成ID值
二雪花算法

1说明

SnowFlake 被称为雪花算法，它是分布式 ID 生成器。

雪花算法是由 Twitter 公布的分布...

			
		

	





	

		

			

				
					
使用雪花算法生成ID

				
			

			

				

					还没入门Java的博客
				

				

					07-31
					
					1972
					
				

			

		

		

			
				
（Snowflake）是一种生成分布式全局唯一ID的算法，生成的ID称为s或s。这种算法由创建，并用于推文的ID。和等其他公司采用了修改后的版本。

			
		

	





	

		

			

				
					
分布式ID生成算法 - 雪花算法SnowFlake,不重复

				
			

			

				

					08-19
				

			

		

		

			
				
时间戳必须大于上一次生成ID的时间戳. 如果和上次生成时间不同,重置sequence，就是下一毫秒开始，sequence计数重新从0开始累加,  为了保证尾数随机性更大一些,最后一位可以设置一个随机数 防止产生的时间比之前的...

			
		

	





	

		

			

				
					
[Golang] 分布式id生成算法SnowFlake

				
			

			

				

					楚兴
				

				

					06-20
					
					1750
					
				

			

		

		

			
				
SnowFlake算法是一种以划分命名空间来生成ID的一种算法，生成id的结果是一个64bit大小的整数。

优点：


毫秒数在高位，自增序列在低位，整个ID都是趋势递增的。
不依赖数据库等第三方系统，以服务的方式部署，稳定性更高，生成ID的性能也是非常高的。
可以根据自身业务特性分配bit位，非常灵活。


缺点：


强依赖机器时钟，如果机器上时钟回拨，会导致发号重复或者服务会处于不可用状态...

			
		

	





	

		

			

				
					
9种分布式ID生成方式

				
			

			

				

					JavaShark的博客
				

				

					06-09
					
					1117
					
				

			

		

		

			
				
一、为什么要用分布式ID？ 在说分布式ID的具体实现之前，我们来简单分析一下为什么用分布式ID？分布式ID应该满足哪些特征？1、什么是分布式ID？拿MySQL数据库举个栗子：在我们业务数据量不大的时候，单库单表完全可以支撑现有业务，数据再大一点搞个MySQL主从同步读写分离也能对付。但随着数据日渐增长，主从同步也扛不住了，就需要对数据库进行分库分表，但分库分表后需要有一个唯一ID来标识一条数据，数据库的自增ID显然不能满足需求；特别一点的如订单、优惠券也都需要有唯一ID做标识。此时一个能够生成全局唯一ID的

			
		

	





	

		

			

				
					
生成唯一ID工具类12到25位都有

				
			

			

				

					02-25
				

			

		

		

			
				
本人用的生成数据库id唯一的工具类，上传来分享给大家。

			
		

	





	

		

			

				
					
SnonFlke雪花算法生成ID

				
			

			

				

					Aran
				

				

					01-13
					
					771
					
				

			

		

		

			
				
SnowFlake算法生成id的结果是一个64bit大小的整数，它的结构如下图：

图片描述
1位，不用。二进制中最高位为1的都是负数，但是我们生成的id一般都使用整数，所以这个最高位固定是0
41位，用来记录时间戳（毫秒）。
41位可以表示241−12^{41}-1241−1个数字，
如果只用来表示正整数（计算机中正数包含0），可以表示的数值范围是：0 至 241−12^{41}-1241−1，...

			
		

	





	

		

			

				
					
ID生成方式Java——雪花算法

				
			

			

				

					qq_42900213的博客
				

				

					08-05
					
					1万+
					
				

			

		

		

			
				
12 bit 可以代表的最大正整数是 2 ^ 12 - 1 = 4095，也就是说可以用这个 12 bit 代表的数字来区分同一个毫秒内的 4096 个不同的 id。但是 10 bit 里 5 个 bit 代表机房 id，5 个 bit 代表机器 id。这 64个bit中，其中1个bit是不用的，然后用其中的41bit作为毫秒数，用10bit 作为工作机器 id，12bit作为序列号。因为二进制里第一个 bit 为如果是 1，那么都是负数，但是我们生成的 id 都是正数，所以第一个 bit 统一都是 0。.

			
		

	





	

		

			

				
					
【Spring Boot】自定义雪花算法生成ID

				
			

			

				

					hui_zai_的博客
				

				

					05-25
					
					911
					
				

			

		

		

			
				
自定义雪花算法生成ID

			
		

	





	

		

			

				
					
全局唯一性ID生成(雪花算法)

				
			

			

				

					一些学习笔记而已
				

				

					07-11
					
					2341
					
				

			

		

		

			
				
雪花算法

			
		

	





	

		

			

				
					
雪花算法(snowflake)实现分布式ID的生成

				
			

			

				

					S&Y_shhy_QQ_1127833416
				

				

					08-27
					
					1018
					
				

			

		

		

			
				
先分析一下：





雪花算法简单描述：
一、 1位标识，由于long基本类型在Java中是带符号的，最高位是符号位，正数是0，负数是1，所以id一般是正数，最高位是0，是符号位，始终为0，不可用。
二、41位的时间序列，精确到毫秒级，41位的长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。注意，41位时间截不是存储当前时间的时间截，而是存储时间截的差值（当前时间截 -...

			
		

	





	

		

			

				
					
分布式ID生成系统之雪花算法详解

				
			

			

				

					修己xj的博客
				

				

					03-03
					
					2139
					
				

			

		

		

			
				
雪花算法作为一种高效、简单的分布式系统ID生成方案，已经被广泛应用于各种互联网产品和系统中。它解决了分布式环境下ID生成的唯一性、时序性和高性能的问题。随着互联网技术的不断进步和发展，分布式ID生成系统将继续演化，但雪花算法作为其中的经典之作，其核心思想和设计理念将长久影响这一领域。

			
		

	





	

		

			

				
					
雪花算法：分布式ID生成器

				
			

			

				

					果酱 の 博客
				

				

					06-08
					
					5658
					
				

			

		

		

			
				
雪花算法是Twitter开源的分布式ID生成算法，它可以生成一个长度为64位的唯一ID，其中包含了时间戳、数据中心ID和机器ID等信息。雪花算法的核心思想是利用时间戳和机器ID生成一个唯一的序列号，从而保证生成的ID的唯一性。雪花算法是一种分布式ID生成方案，它可以生成一个长度为64位的唯一ID，其中包含了时间戳、数据中心ID和机器ID等信息。雪花算法的核心思想是利用时间戳和机器ID生成一个唯一的序列号，从而保证生成的ID的唯一性。

			
		

	





	

		

			

				
					
雪花算法生成12位id

				
			

			

				

					07-27
				

			

		

		

			
				
雪花算法是一种分布式唯一ID生成算法，可以用于生成全局唯一的ID。它的原理是将一个64位的整数ID分解为不同的部分，包括时间戳、机器ID和序列号。根据你的要求生成12位ID，我们可以将时间戳、机器ID和序列号进行适当的压缩。

以下是一种可能的实现方式：

1. 时间戳部分：使用当前时间戳，精确到毫秒级别。将该时间戳转换为一个固定长度的字符串，例如10位。

2. 机器ID部分：可以使用一个唯一的标识符来代表机器ID。可以选择使用IP地址的一部分、服务器名称等。将该机器ID转换为一个固定长度的字符串，例如2位。

3. 序列号部分：使用一个计数器来维护序列号，每生成一个ID，计数器加1。将该序列号转换为一个固定长度的字符串，例如2位。

将上述三个部分连接在一起，即可得到一个12位的唯一ID。

需要注意的是，由于12位的长度限制，时间戳和序列号的长度会受到限制，可能会导致ID的唯一性和时间精度的降低。根据具体的需求和系统规模，你可以根据实际情况调整各个部分的长度。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
博士通

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值