简介

这个是根据twitter的snowflake来写的.这里有中文的介绍.

如上图所示,一个64位ID,除了最左边的符号位不用(固定为0,以保证生成的ID都是正数),还剩余63位可用.

下面的代码与图中的位数分配略有不同,除了中间部分10bit工作机器id不变,时间戳和序列号的位数是可以根据自己的需求变化的,就是说,你可以把中间的工作机器ID往左挪一挪,或往右挪一挪.

代码

    /// <summary>
/// 64位ID生成器,最高位为符号位,始终为0,可用位数63.
/// 实例编号占10位,范围为0-1023
/// 时间戳和索引共占53位
/// </summary>
public sealed class IdCreator
{
private static readonly Random r = new Random();
private static readonly IdCreator _default = new IdCreator(); private readonly long instanceID;//实例编号
private readonly int indexBitLength;//索引可用位数
private readonly long tsMax = 0;//时间戳最大值
private readonly long indexMax = 0;
private readonly object m_lock = new object(); private long timestamp = 0;//当前时间戳
private long index = 0;//索引/计数器 /// <summary>
///
/// </summary>
/// <param name="instanceID">实例编号(0-1023)</param>
/// <param name="indexBitLength">索引可用位数(1-32).每秒可生成ID数等于2的indexBitLength次方.大并发情况下,当前秒内ID数达到最大值时,将使用下一秒的时间戳,不影响获取ID.</param>
/// <param name="initTimestamp">初始化时间戳,精确到秒.当之前同一实例生成ID的timestamp值大于当前时间的时间戳时,
/// 有可能会产生重复ID(如持续一段时间的大并发请求).设置initTimestamp比最后的时间戳大一些,可避免这种问题</param>
public IdCreator(int instanceID, int indexBitLength, long? initTimestamp = null)
{
if (instanceID < 0)
{
//这里给每个实例随机生成个实例编号
this.instanceID = r.Next(0, 1024);
}
else
{
this.instanceID = instanceID % 1024;
} if (indexBitLength < 1)
{
this.indexBitLength = 1;
}
else if (indexBitLength > 32)
{
this.indexBitLength = 32;
}
else
{
this.indexBitLength = indexBitLength;
}
tsMax = Convert.ToInt64(new string('1', 53 - indexBitLength), 2);
indexMax = Convert.ToInt64(new string('1', indexBitLength), 2); if (initTimestamp != null)
{
this.timestamp = initTimestamp.Value;
}
} /// <summary>
/// 默认每实例每秒生成65536个ID,从1970年1月1日起,累计可使用4358年
/// </summary>
/// <param name="instanceID">实例编号(0-1023)</param>
public IdCreator(int instanceID) : this(instanceID, 16)
{ } /// <summary>
/// 默认每秒生成65536个ID,从1970年1月1日起,累计可使用4358年
/// </summary>
public IdCreator() : this(-1)
{ } /// <summary>
/// 生成64位ID
/// </summary>
/// <returns></returns>
public long Create()
{
long id = 0; lock (m_lock)
{
//增加时间戳部分
long ts = Harry.Common.Utils.GetTimeStamp() / 1000; ts = ts % tsMax; //如果超过时间戳允许的最大值,从0开始
id = ts << (10 + indexBitLength);//腾出后面部分,给实例编号和索引编号使用 //增加实例部分
id = id | (instanceID << indexBitLength); //获取计数
if (timestamp < ts)
{
timestamp = ts;
index = 0;
}
else
{
if (index > indexMax)
{
timestamp++;
index = 0;
}
} id = id | index; index++;
} return id;
} /// <summary>
/// 获取当前实例的时间戳
/// </summary>
public long CurrentTimestamp
{
get
{
return this.timestamp;
}
} /// <summary>
/// 默认每实例每秒生成65536个ID,从1970年1月1日起,累计可使用4358年
/// </summary>
public static IdCreator Default
{
get
{
return _default;
}
}
}

代码说明

使用时,需要new一个IdCreator的实例,然后调用Create()方法,生成一个ID号.需要把IdCreator的例实赋给一个静态变量,以保证ID号的唯一性.如果是分布式部署,需要给IdCreator的构造函数传递instanceID参数,每一个部署都要有一个不同的值,范围为0-1023.

构造函数中的indexBitLength参数,代表图中最右边的'序列号'的长度,不再固定为12bit,范围为1-32.剩下的可用位,就留给了时间戳.

注意:IdCreator类的时间戳是按秒计的. 如果想改成毫秒,只需要将代码long ts = Harry.Common.Utils.GetTimeStamp() / 1000;改成long ts = Harry.Common.Utils.GetTimeStamp();即可.

示例代码

    IdCreator c=new IdCreator(0,16);
var id=c.Create();

分布式ID生成器 zz的更多相关文章

  1. c#分布式ID生成器

    c#分布式ID生成器   简介 这个是根据twitter的snowflake来写的.这里有中文的介绍. 如上图所示,一个64位ID,除了最左边的符号位不用(固定为0,以保证生成的ID都是正数),还剩余 ...

  2. 基于redis的分布式ID生成器

    基于redis的分布式ID生成器  

  3. 分布式ID生成器PHP+Swoole实现(上) - 实现原理

    1.发号器介绍 什么是发号器? 全局唯一ID生成器,主要用于分库分表唯一ID,分布式系统数据的唯一标识. 是否需要发号器? 1)是否需要全局唯一. 分布式系统应该不受单点递增ID限制,中心式的会涉及到 ...

  4. go语言实现分布式id生成器

    本文:https://chai2010.cn/advanced-go-programming-book/ch6-cloud/ch6-01-dist-id.html 分布式id生成器 有时我们需要能够生 ...

  5. 分布式ID生成器的解决方案总结

    在互联网的业务系统中,涉及到各种各样的ID,如在支付系统中就会有支付ID.退款ID等.那一般生成ID都有哪些解决方案呢?特别是在复杂的分布式系统业务场景中,我们应该采用哪种适合自己的解决方案是十分重要 ...

  6. 来吧,自己动手撸一个分布式ID生成器组件

    在经过了众多轮的面试之后,小林终于进入到了一家互联网公司的基础架构组,小林目前在公司有使用到架构组研究到分布式id生成器,前一阵子大概看了下其内部的实现,发现还是存在一些架构设计不合理之处.但是又由于 ...

  7. CosId 通用、灵活、高性能的分布式 ID 生成器

    CosId 通用.灵活.高性能的分布式 ID 生成器 介绍 CosId 旨在提供通用.灵活.高性能的分布式系统 ID 生成器. 目前提供了俩大类 ID 生成器:SnowflakeId (单机 TPS ...

  8. CosId 1.0.0 发布,通用、灵活、高性能的分布式 ID 生成器

    CosId 通用.灵活.高性能的分布式 ID 生成器 介绍 CosId 旨在提供通用.灵活.高性能的分布式系统 ID 生成器. 目前提供了俩大类 ID 生成器:SnowflakeId (单机 TPS ...

  9. CosId 1.0.3 发布,通用、灵活、高性能的分布式 ID 生成器

    CosId 通用.灵活.高性能的分布式 ID 生成器 介绍 CosId 旨在提供通用.灵活.高性能的分布式系统 ID 生成器. 目前提供了俩大类 ID 生成器:SnowflakeId (单机 TPS ...

随机推荐

  1. 使用 itext、flying-saucer 实现html转PDF(转)

    转自 http://blog.csdn.net/mhouwei62/article/details/51394804 表示感谢 itext-2.1.7高于此版本已经更新为AGPL授权,不建议使用. 添 ...

  2. "错误消息 401.2。: 未经授权: 服务器配置导致登录失败。"的解决办法

    [详细报错如下]: “/”应用程序中的服务器错误. 访问被拒绝. 说明: 访问服务此请求所需的资源时出错.服务器可能未配置为访问所请求的 URL. 错误消息 401.2.: 未经授权: 服务器配置导致 ...

  3. yii gii自动生成的curd添加批量删除实例

    1.在视图中 CGridView中的columns添加,作用是添加多选框  代码如下 复制代码 array(        'selectableRows' => 2,        'foot ...

  4. C#中的选择语句

    一.选择语句 if,else if是如果的意思,else是另外的意思,if'后面跟()括号内为判断条件,如果符合条件则进入if语句执行命令.如果不符合则不进入if语句.else后不用加条件,但是必须与 ...

  5. odoo-10.0 create database 失败

    在初始化数据库的界面点击[create database] create database 失败 报错如下 2017-01-05 20:15:18,529 4652 INFO ? werkzeug: ...

  6. CentOS7防火墙

    一.CentOS7依然使用iptables的方法 CentOS7不再使用iptables,而是使用firewalld,若不想使用firewalld,可以停掉firewalld并且安装iptables- ...

  7. hiho一下20周 线段树的区间修改

    线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了 ...

  8. Atom编辑器在windows下怎么更改安装路径

    作为一个有良(mei)知(qian)的程序员,也不能老是用和谐版的source insight. 而且source insight也不是十分的完美,本身有一些缺陷. 比如说中文的支持,比如说反应很慢的 ...

  9. Codeforces Round #361 Jul.6th A题 ☺译

    A.迈克和手机 当迈克在沙滩上游泳的时候,他意外的把他的手机扔进了水里.不过你甭担心因为他立马买了个便宜些的代替品,这个代替品是老款九键键盘,这个键盘只有十个等大的数字按键,按以下方式排列: 1 2 ...

  10. Ext.Net 学习随笔 003 超链接按钮

    HyperlinkButton() 1.不带图标的普通超链接按钮 @(X.HyperlinkButton() .Text("简单样式") .OnClientClick(" ...