如何从GUID生成8个字节的唯一ID?

如何解决如何从GUID生成8个字节的唯一ID?

| 我尝试将C#应用程序中的long作为唯一ID用作事件(不是全局的,并且仅用于一个会话)。您知道以下内容是否会生成唯一的长ID吗?
public long GenerateId()
{
 byte[] buffer = Guid.NewGuid().ToByteArray();
 return BitConverter.ToInt64(buffer,0);
}
为什么我们不直接使用GUID?我们认为8字节长就足够了。     

解决方法

不,不会。正如雷蒙德·陈(Raymond Chen)博客上多次强调的那样,GUID的设计在整体上是独一无二的,如果您只剪掉其中的一部分(例如,从128个字节中仅取出64个字节),它将丢失其(伪)唯一性保证。 这里是:   客户需要生成一个8字节的唯一值,而他们最初的想法是生成一个GUID并丢弃后一半,保留前八个字节。他们想知道这是否是个好主意。      不,这不是一个好主意。    (...)   一旦了解了它们的全部工作原理,很明显就不能丢弃GUID的一部分,因为所有部分(固定部分除外)都可以一起工作以建立唯一性。如果将这三个部分中的任何一个都拿走,该算法就会崩溃。特别是,仅保留前八个字节(64位)可为您提供时间戳和四个常量位。换句话说,您拥有的只是一个时间戳,而不是GUID。      由于它只是一个时间戳,因此可能会发生冲突。如果两台计算机同时生成这些“截短的GUID”之一,则它们将生成相同的结果。或者,如果系统时钟由于时钟重置而在时间上倒退,那么您将开始重新生成第一次生成的GUID。   我尝试将C#应用程序中的long作为唯一ID用作事件(不是全局的,并且仅用于一个会话。)。您知道以下内容会生成唯一的长ID吗? 您为什么不只使用柜台?     ,您不能将16位值精简为8位值,同时仍保持相同程度的唯一性。如果唯一性至关重要,请不要“自己动手”。除非您真的知道自己在做什么,否则请坚持使用GUID。 如果相对幼稚的唯一性实现就足够了,那么生成自己的ID而不是从GUID派生它们仍然更好。以下代码段是从我经常使用的“本地唯一标识符”类中提取的。它使定义字符输出的长度和范围变得容易。
using System.Security.Cryptography;
using System.Text;

public class LUID
{
    private static readonly RNGCryptoServiceProvider RandomGenerator = new RNGCryptoServiceProvider();
    private static readonly char[] ValidCharacters = \"ABCDEFGHJKLMNPQRSTUVWXYZ23456789\".ToCharArray();
    public const int DefaultLength = 6;
    private static int counter = 0;

    public static string Generate(int length = DefaultLength)
    {
        var randomData = new byte[length];
        RandomGenerator.GetNonZeroBytes(randomData);

        var result = new StringBuilder(DefaultLength);
        foreach (var value in randomData)
        {
            counter = (counter + value) % (ValidCharacters.Length - 1);
            result.Append(ValidCharacters[counter]);
        }
        return result.ToString();
    }
}
在这种情况下,为了明确的人类可读输出,它排除了1(一个),I(i),0(零)和O(o)。 为了确定有效字符和ID长度的特定组合的“独特性”效果如何,数学很简单,但是具有某种“代码证明”(Xunit)仍然很好:
    [Fact]
    public void Does_not_generate_collisions_within_reasonable_number_of_iterations()
    {
        var ids = new HashSet<string>();
        var minimumAcceptibleIterations = 10000;
        for (int i = 0; i < minimumAcceptibleIterations; i++)
        {
            var result = LUID.Generate();
            Assert.True(!ids.Contains(result),$\"Collision on run {i} with ID \'{result}\'\");
            ids.Add(result);
        }            
    }
    ,不,不会。一个GUID有128位长,只有64位长,您缺少64位信息,从而使两个GUID可以生成相同的长表示形式。虽然机会很小,但确实存在。     ,在Guid.NewGuid MSDN页面上,   新Guid的值全为零或等于任何其他Guid的机会非常低。 因此,您的方法可能会产生一个唯一的ID,但不能保证。     ,是的,这很可能是唯一的,但是由于位数少于GUID,因此重复的机会大于GUID,尽管仍然可以忽略不计。 无论如何,GUID本身不能保证唯一性。     ,
var s = Guid.NewGuid().ToString();
var h1 = s.Substring(0,s.Length / 2).GetHashCode(); // first half of Guid
var h2 = s.Substring(s.Length / 2).GetHashCode(); // second half of Guid
var result = (uint) h1 | (ulong) h2 << 32; // unique 8-byte long
var bytes = BitConverter.GetBytes(result);
P. S.很好,伙计们,您正在这里与话题入门者聊天。但是需要像我这样的其他用户的答案呢???     ,就像其他一些人所说的那样,仅参加guid是破坏其唯一性的好方法。尝试这样的事情:
var bytes = new byte[8];
using (var rng = new RNGCryptoServiceProvider())
{
    rng.GetBytes(bytes);
}

Console.WriteLine(BitConverter.ToInt64(bytes,0));
    ,根据当前时间戳(秒)生成一个8字节的Ascii85标识符。 保证每秒独一无二。同一秒内有5个生成的ID发生碰撞的几率达到85%。
private static readonly Random Random = new Random();
public static string GenerateIdentifier()
{
    var seconds = (int) DateTime.Now.Subtract(new DateTime(1970,1,0)).TotalSeconds;
    var timeBytes = BitConverter.GetBytes(seconds);
    var randomBytes = new byte[2];
    Random.NextBytes(randomBytes);
    var bytes = new byte[timeBytes.Length + randomBytes.Length];
    System.Buffer.BlockCopy(timeBytes,bytes,timeBytes.Length);
    System.Buffer.BlockCopy(randomBytes,timeBytes.Length,randomBytes.Length);
    return Ascii85.Encode(bytes);
}
    ,正如大多数其他答案中已经说过的:不,您不能不失去唯一性而只是加入GUID。 如果您需要更短且仍然独特的东西,请阅读Jeff Atwood的这篇博客文章: 装备我们的ASCII装甲 他展示了多种方法来缩短GUID而不丢失信息。最短为20个字节(使用ASCII85编码)。 是的,这比您想要的8个字节长得多,但这是一个“真实的”唯一GUID ...尽管将所有内容塞入8个字节的所有尝试都不是真正唯一的。     

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


依赖报错 idea导入项目后依赖报错,解决方案:https://blog.csdn.net/weixin_42420249/article/details/81191861 依赖版本报错:更换其他版本 无法下载依赖可参考:https://blog.csdn.net/weixin_42628809/a
错误1:代码生成器依赖和mybatis依赖冲突 启动项目时报错如下 2021-12-03 13:33:33.927 ERROR 7228 [ main] o.s.b.d.LoggingFailureAnalysisReporter : *************************** APPL
错误1:gradle项目控制台输出为乱码 # 解决方案:https://blog.csdn.net/weixin_43501566/article/details/112482302 # 在gradle-wrapper.properties 添加以下内容 org.gradle.jvmargs=-Df
错误还原:在查询的过程中,传入的workType为0时,该条件不起作用 &lt;select id=&quot;xxx&quot;&gt; SELECT di.id, di.name, di.work_type, di.updated... &lt;where&gt; &lt;if test=&qu
报错如下,gcc版本太低 ^ server.c:5346:31: 错误:‘struct redisServer’没有名为‘server_cpulist’的成员 redisSetCpuAffinity(server.server_cpulist); ^ server.c: 在函数‘hasActiveC
解决方案1 1、改项目中.idea/workspace.xml配置文件,增加dynamic.classpath参数 2、搜索PropertiesComponent,添加如下 &lt;property name=&quot;dynamic.classpath&quot; value=&quot;tru
删除根组件app.vue中的默认代码后报错:Module Error (from ./node_modules/eslint-loader/index.js): 解决方案:关闭ESlint代码检测,在项目根目录创建vue.config.js,在文件中添加 module.exports = { lin
查看spark默认的python版本 [root@master day27]# pyspark /home/software/spark-2.3.4-bin-hadoop2.7/conf/spark-env.sh: line 2: /usr/local/hadoop/bin/hadoop: No s
使用本地python环境可以成功执行 import pandas as pd import matplotlib.pyplot as plt # 设置字体 plt.rcParams[&#39;font.sans-serif&#39;] = [&#39;SimHei&#39;] # 能正确显示负号 p
错误1:Request method ‘DELETE‘ not supported 错误还原:controller层有一个接口,访问该接口时报错:Request method ‘DELETE‘ not supported 错误原因:没有接收到前端传入的参数,修改为如下 参考 错误2:cannot r
错误1:启动docker镜像时报错:Error response from daemon: driver failed programming external connectivity on endpoint quirky_allen 解决方法:重启docker -&gt; systemctl r
错误1:private field ‘xxx‘ is never assigned 按Altʾnter快捷键,选择第2项 参考:https://blog.csdn.net/shi_hong_fei_hei/article/details/88814070 错误2:启动时报错,不能找到主启动类 #
报错如下,通过源不能下载,最后警告pip需升级版本 Requirement already satisfied: pip in c:\users\ychen\appdata\local\programs\python\python310\lib\site-packages (22.0.4) Coll
错误1:maven打包报错 错误还原:使用maven打包项目时报错如下 [ERROR] Failed to execute goal org.apache.maven.plugins:maven-resources-plugin:3.2.0:resources (default-resources)
错误1:服务调用时报错 服务消费者模块assess通过openFeign调用服务提供者模块hires 如下为服务提供者模块hires的控制层接口 @RestController @RequestMapping(&quot;/hires&quot;) public class FeignControl
错误1:运行项目后报如下错误 解决方案 报错2:Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.8.1:compile (default-compile) on project sb 解决方案:在pom.
参考 错误原因 过滤器或拦截器在生效时,redisTemplate还没有注入 解决方案:在注入容器时就生效 @Component //项目运行时就注入Spring容器 public class RedisBean { @Resource private RedisTemplate&lt;String
使用vite构建项目报错 C:\Users\ychen\work&gt;npm init @vitejs/app @vitejs/create-app is deprecated, use npm init vite instead C:\Users\ychen\AppData\Local\npm-