UUID介绍

uuid/guid简介 UUID全称为:Universally Unique IDentifier(通用唯一识别码)UUID算法的目的是为了生成某种形式的全局唯一ID来标识系统中的任一元素,尤其在分布式环境下,该ID需要不依赖中心认证即可自动生成全局唯一ID。UUID是由一组32位数的16进制数字所构成,故UUID理论上的总数为1632=2128,约等于3.4 x 1038。也就是说若每纳秒(ns)产生1万亿个UUID,要花100亿年才会将所有UUID用完。 阅读详情

UUID

Universally Unique Identifier:通用唯一识别码

使用某种规则,不是某种中心化的自增方式,来保证这个识别码的全局唯一性

生成规则: RFC4122来进行定义。

根据生日悖论,若每秒产生 10 亿笔 UUID,100 年后只产生一次重复的概率是 50%。如果地球上每个人都各有 6 亿笔 UUID,发生一次重复的概率是 50%。产生重复UUID 并造成错误的情况非常低,是故大可不必考虑此问题。

最早被用于阿波罗网络计算系统(Apollo Network Computing System) 和微软的 Windows 平台,如今 OpenStack 也广泛的使用它来标志计算、存储和网络等资源

GUID :

  • 微软按照 UUID 的规则实现的一套方法。
  • 目的:保证全局唯一性。
  • 微软已经使用 GUID 在 Windows 的 COM,ActiveX 等技术上了。
  • 注意:
    • UUID 本质是有多种版本的,
    • GUID 也是在不同的使用场景实现的是不同的 UUID 版本,
    • 比如 COM 是使用 UUID 版本1 进行实现的

1、构成:

长度:128bit 16字节,换算成16进制数(32个16进制)加上中间杠隔开

格式:xxxx xxxx-xxxx-Mxxx-Nxxx-xxxx xxxx xxxx(8-4-4-4-12)

M:UUID版本,1,2,3,4,5

N:8、5、a、b

可变因子

  • 时间戳
  • 时钟序列
  • 节点信息(机器)—MAC地址

image-20221103094726459

1.1、时间戳

Timestamp

60bit 无符号数

  • version为1:1582-10-15 00:00:000000000 到当前UTC时间,每隔100纳秒加1
  • 对于无法获取UTC时间的系统,统一采用localtime。(实际上一个系统时区相同就可以了)。
  • time_low:0-31bit,32bit
  • time_mid: 32-47bit,16bit
  • time_hi_and_version: 包含两部分,version和time_h1
    • version 占用 bit 数为4. 代表它最多可以支持31个版本(2^4 -1)
    • time_hi:剩余的12bit,一共是16bit

1.2、时钟序列(clock sequence)

  • 如果计算 UUID 的机器进行了时间调整,或者是nodeId变化了(主机更换网卡),和其他的机器冲突了。那么这个时候,就需要有个变量因子进行变化来保证再次生成的 UUID 的唯一性。
  • Clock Sequence的变化算法很简单,当时间调整,或者nodeId变化的时候,直接使用一个随机数/在原先的Clock Sequence值上面自增加一也是可以的。
  • 共14bit
  • clock_seq_low:0-7bit 共8bit
  • clock_seq_hi_and_reserved包含两个部分:
    • clock_seq_hi: 8~13 bit 共6个bit,
    • reserved:2bit,reserved 一般设置为10。
  • 发生时间回调或者更换网卡时:
    • 如果之前的 clock sequence 存在,则增大 clock sequence 的值
    • 如果之前不存在 clock sequence,则随机生成一个 clock sequence

1.3、node - 节点信息(机器)

  • Node 是一个 48 bits 的无符号数,
  • 对于 version 为 1 的 UUID,它选取 IEEE 802 MAC 地址,即网卡的 MAC 地址。
  • 当系统有多块网卡时,任何一块有效的网卡都可被做 Node 数据;
  • 对于没有网卡的系统,取值为随机数。
  • 不同的主机在任何时刻生成的 UUID 均不相同。

2、版本:

统共有5个版本

结构均相同。

这个结构是按照版本1进行定义的,只是在其他版本中,版本1中的几个变量因子都进行了变化。

version1:

  • 严格按照时间戳+时钟序列+节点信息组成变量因子
  • 一些分布式系统场景下是能严格保证全局唯一
  • twitter 的 snowflake 可以看作是是 UUID 版本1 的简化版。
  • 算法:
    1. 从数据表读取(读取需加锁)曾经被用于生成 UUID 的 timestamp, clock sequence 和 node 等信息
    2. 获取当前的 timestamp
    3. 获取当前的 node 信息
    4. 如果第 1 步读取信息失败,或者读取的 node 与当前的 node 不一致,生成一个随机的 clock sequence
    5. 如果 timestamp 比当前的 timestamp 小,clock sequence 调大
    6. 把当前 timestamp,node 和 clock sequence 存入数据表
    7. 根据当前的 timestamp,node 和 clock sequence 生成 UUID,细节如下:
      • time_low 为 timestamp[28:59]
      • time_mid 为 timestamp[12:27]
      • time_hi_and_version[4:15] 为 timestamp[0]…timestamp[11]
      • time_hi_and_version[0:3] 为 0001
      • clock_seq_low 为 clock_sequence[6:13]
      • clock_seq_hi_and_reserved[2:7] 为 clock_sequence[0:5]
      • clock_seq_hi_and_reserved[0:1] 为 10
      • node 为 MAC[0:47]

version2:

  • 基本和版本1一致,
  • 主要多DCE(IBM 的一套分布式计算环境)
  • 参考:https://pubs.opengroup.org/onlinepubs/9668899/chap1.htm
  • 把时间戳的前4位置换为POSIX的UID或GID。
  • 很少使用

version3:

  • 变量因子:基于name和namespace 的hash

  • hash算法:md5

  • 其中的name 和namespace 基本上和我们很多语言的命名空间,类名一样,它的基本要求就是,name + namespace 才是唯一确定hash串的标准

  • 一样的namespace + name 使用相同的hash算法(比如version3的md5)计算出来的结果必须是一样的,但是不同的 namespace 中的同样的 name 生成的结果是不一样的。

    System.out.println(UUID.nameUUIDFromBytes("myString".getBytes("UTF-8")).toString());//version为3
    

version4:

  • 变量因子:随机/伪随机

  • jdk1.8默认使用

  • timestamp,clock sequence, node都是随机或者伪随机的

    System.err.println(UUID.randomUUID().toString());
    

version5:

  • 变量因子:基于name和namespace 的hash
  • hash算法:sha1
  • 同三
生成UUID和自定义UUID算法 UUID是一个128位(16字节)长度的标识符,旨在唯一地标识信息和资源。它由32个十六进制数字组成,通常以5个部分分隔开来,形如“8-4-4-4-12”的字符串。UUID的独特性来自于其生成算法,基于时间戳、生成者的唯一标识符和硬件信息等多个因素。这使得UUID在极小概率下出现重复的可能性。//1.生成一个以lyqy -开头的ID,并且把里面的 - 去掉//2.生成一个以 dx- 开头的IDdx += uuid;; 阅读详情

相关推荐

python:uuid --- RFC 4122 定义的UUID对象

python:uuid --- RFC 4122 定义的UUID对象

FuncPlotCalc 835

浅谈 UUID 生成原理及优缺点

UUID 是一套用于生成全局唯一标识符的标准,具有唯一性、随机性等特性,可以在分布式系统中使用。UUID 的生成方式有多种,其中最为常用的是基于算法的 UUID 生成方式和基于硬件的 UUID 生成方式。UUID 在数据库主键、分布式系统、日志跟踪和安全领域等方面有广泛的应用。虽然 UUID 具有很多优点,但也存在一些缺点,比如占用空间大、不易读懂、不适合顺序访问和算法复杂等。综合来看,UUID 是一种非常有用的标识符生成方式,在实际开发中应根据具体情况选择合适的 UUID 生成方式。

兴趣是最好的老师,勤能补拙 1万+

唯一ID:UUID 介绍与 google/uuid 库生成 UUID

UUID 即通用唯一识别码,是一种用于计算机系统中以确保全局唯一性的标识符。其标准定义于 RFC 4122 文档中。标准形式包含 32 个 16 进制数字,以连字符切割为五组,格式为 8-4-4-4-12,总共 36 个字符。(形如, d169aa7f-4a6e-4ee2-b073-8e46e29c72f3)

CodeSingerAlex的博客 1255

深度解读UUID:结构、原理以及生成机制

RFC 4086是一份由IETF制定的最佳当前实践(Best Current Practice, BCP)文档,其标题为“Security Requirements for Randomness”,该文档详细阐述了在实现安全协议与系统时所需的随机数生成器的要求和特性,确保生成的随机数具有足够的不可预测性和熵,能满足各类安全应用,包括但不限于密码学应用中的随机性需求。Nano ID:虽然也致力于生成唯一的ID,但由于其较短的长度,在没有额外存储或算法保证的情况下,唯一性风险相对较大。

sdgfafg_25的博客 7303

UUID介绍, Python使用UUID库

UUID介绍, Python使用UUID库

杨鑫newlife的专栏 1592

避坑指南:LVGL在Arduino环境编译报错?3步搞定lv_conf.h路径问题(附ST7789屏幕调试技巧)

本文详细解析了在Arduino环境中配置LVGL图形库时,如何解决常见的“lv_conf.h file not found”编译报错问题。通过三步法:定位并复制模板文件、启用核心配置并指定路径、配置基础参数,从根本上解决路径问题。文章还结合ST7789屏幕驱动,分享了使用TFT_eSPI库进行显示适配、内存优化及背光控制等实战调试技巧,帮助开发者建立清晰、可维护的嵌入式UI工程基础。

lake5的博客 860

UUID详细介绍

什么是UUID UUID是指(Universally Unique Identifier)通用唯一识别码,128位。RFC 4122描述了具体的规范实现。 UUID作用 UUID 的目的是让分布式系统中的所有元素都能有唯一的识别信息。如此一来,每个人都可以创建不与其它人冲突的 UUID,就不需考虑数据库创建时的名称重复问题。其作用视场景而定。 UUID定义 UUID使用16进制表示,共有36个字符(32个字母数字+4个连接符"-")组成,格式为8-4-4-4-12;【一个16进制只代表4个bi..

AnneQiQi的博客 3万+

激光可燃气体传感器:核心技术环节分析

激光可燃气体传感器核心技术涵盖七个维度:1)TDLAS光谱吸收与调制技术(检测下限ppm级);2)DFB激光器与双闭环温控系统(波长稳定性±0.0036nm);3)微弱信号处理技术(信噪比提升60dB);4)环境补偿算法(温压补偿误差<±1%);5)本质安全防爆设计(ExiaIICT4Ga等级);6)智能边缘计算(STM32L476芯片);7)多重性能验证(响应时间<1秒)。通过微型化、多气体检测等创新,该技术已在工业安全等领域替代传统方案,实现高精度检测。(149字)

上市公司前技术负责人,20 年软硬件深耕 + 百人研发团队管理经验,名校理工科背景加持。从技术攻坚到团队掌舵,沉淀海量项目实战与管理心得,专注分享软硬件干货、疑难问题解决方案,既是靠谱知识传播者,也盼链接优质项目共成长。 1049

Java中UUID的简单介绍

java中UUID的简单介绍

wangjingyuing的博客 2万+

保姆级教程:在STM32H750VBT6上跑起来CMSIS-DSP库(基于CubeMX+Keil)

本文详细介绍了在STM32H750VBT6微控制器上配置和运行CMSIS-DSP库的全过程,包括开发环境搭建、CubeMX工程配置、Keil工程设置以及DSP库的实际应用示例。通过FFT频谱分析和音频均衡器等实战案例,展示了如何利用STM32H750VBT6的硬件FPU加速DSP运算,提升实时信号处理性能。

weixin_30236595的博客 462

Apollo和autoware规划算法代码ros移植-路径规划可跑工程分享

Apollo6.0规划核心代码移植到Ros工程,可编译移植分享

weixin_39735688的博客 8509

Python uuid 介绍

1. 背景知识: UUID: 通用唯一标识符 ( Universally Unique Identifier ), 对于所有的UUID它可以保证在空间和时间上的唯一性. 它是通过MAC地址, 时间戳, 命名空间, 随机数, 伪随机数来保证生成ID的唯一性, 有着固定的大小( 128 bit ). 它的唯一性和一致性特点使得可以无需注册过程就能够产生一个新的UUID. UUID可以被用作多种用途,...

Python热爱者的博客 404

CPRI原理及应用--基本原理

本文主要介绍CPRI的基本原理,包括CPRI的发展历程、CPRI基本协议、速率、帧结构、时延模型等

u014035968的博客 2万+

python uuid 介绍

1. 背景知识:   UUID: 通用唯一标识符 ( Universally Unique Identifier ), 对于所有的UUID它可以保证在空间和时间上的唯一性. 它是通过MAC地址, 时间戳, 命名空间, 随机数, 伪随机数来保证生成ID的唯一性,有着固定的大小( 128 bit ). 它的唯一性和一致性特点使得可以无需注册过程就能够产生一个新的UUID. UUID可以...

dichengpai8268的博客 249

【时空图神经网络 & 交通】相关模型3:STFGNN | 空间-时间依赖性 | 基于数据驱动的方法来生成“时间图” | 时空融合图模块,门控卷积模块 | 动态时间规整 | 顶会文章解析

STFGNN(时空融合图神经网络)在交通流量预测中的优势主要体现在以下几个方面:首先,它提出了一种数据驱动的方法生成“时间图”,弥补了传统空间图可能无法反映的某些相关性。其次,STFGNN通过并行处理不同时间段的空间图和时间图,有效地学习隐藏的时空依赖关系。此外,它将融合图模块与门控卷积模块整合到一个统一层中,通过层层堆叠处理长序列,进一步增强了模型的表达能力。实验结果表明,STFGNN在多个交通数据集上表现出色,优于其他基准方法,展示了其在实际应用中的强大潜力。

追光者♂:记录、分享、总结、提升,现象级专栏《Python从入门到人工智能》作者,无惧黑暗,坚信曙光 386

【CloudCompare教程】017:点云快速全局配准

点云数据的配准分为基于特征(特征点、特征线)的拼接和无特征拼接。特征点匹配的方法和全局ICP的方法。特征点的方法通过全局特征匹配达到全局配准,全局ICP的方法通过对变量空间进行搜索的方法达到全局最优解。

智慧空间实验室 3932

UUID库介绍和使用

UUID介绍 UUID是Universally Unique Identifier的缩写,它是在一定的范围内唯一的机器生成的标识符,使用RFC规范。 结构 UUID 是一个128bit的数字,也可以表现为32个16进制的字符,中间用”-”分割 3F2504E0-4F89-11D3-9A0C-0305E82C3301 其中的字母是16进制表示,大小写无关。 - 时间戳+UUID版本号,分三段占16个...

MichaelAn的博客 1万+

Android 系统状态栏中实现高斯模糊背景

至此,我们已经完成了在 Android 系统的 SystemUI 中实现高斯模糊背景的过程。通过以上的布局和代码修改,我们可以在状态栏中看到具有高斯模糊效果的背景。同时,为了在不同版本的 Android 系统上适配高斯模糊效果,可能需要进行一些额外的代码调整和兼容性处理。希望本文能够帮助你理解如何在 Android 系统的 SystemUI 中实现高斯模糊背景,并通过提供的源代码进行相应的开发和调试。首先,我们需要在 SystemUI 的布局文件中添加一个用于展示高斯模糊背景的视图。属性来开启模糊效果。

CyberSparkZ的博客 872

python uuid_python uuid 介绍

1. 背景知识:UUID: 通用唯一标识符 ( Universally Unique Identifier ), 对于所有的UUID它可以保证在空间和时间上的唯一性. 它是通过MAC地址, 时间戳, 命名空间, 随机数, 伪随机数来保证生成ID的唯一性,有着固定的大小( 128 bit ). 它的唯一性和一致性特点使得可以无需注册过程就能够产生一个新的UUID. UUID可以被用作多种用途, ...

weixin_34012355的博客 241

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

全局唯一ID--UUID介绍、JAVA中UUID的使用

UUID是如何保证唯一性的? 为了保证UUID的唯一性,规范定义了包括网卡MAC地址、时间戳、名字空间(Namespace)、随机或伪随机数、时序等元素。当然,你要说UUID是不是绝对的不会出现重复的,这个也不能这样说的(我下面会提到)。 UUID具有以下涵义: 经由一定的算法机器生成为了保证UUID的唯一性,规范定义了包括网卡MAC地址、时间戳、名字空间(Namespace)、随机

青山师 2万+

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

UUID介绍与生成方法

什么是UUID? UUID是Universally Unique Identifier的缩写,它是在一定的范围内(从特定的名字空间到全球)唯一的机器生成的标识符。UUID具有以下涵义:   经由一定的算法机器生成 为了保证UUID的唯一性,规范定义了包括网卡MAC地址、时间戳、名字空间(Namespace)、随机或伪随机数、时序等元素,以及从这些元素生成UUID的算法。UUID的复杂特性在保...

MyObject-C的专栏 13万+

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

java uuid 中文_Java之UUID介绍

开心一笑丈夫对朋友说:“昨天我太太要买皮大衣,跟我闹个不停,我只说了一句话,她就不唠叨了。”“你怎么说的?”“我说‘你买吧’。”提出问题jdk中的UUID类都有什么内容,有哪些好用的方法???解决问题UUID : 通用唯一标识符UUID类型:基于时间的 UUID、DCE 安全 UUID、基于名称的 UUID 和随机生成的 UUID 对应的version 值分别为 1、2、3 和 4UUID常用的方...

weixin_39647734的博客 240

UUID介绍以及android中使用

讨论UUID的定义、分类、应用及生成工具。 什么是UUID? UUID是Universally Unique Identifier的缩写,它是在一定的范围内(从特定的名字空间到全球)唯一的机器生成的标识符。UUID具有以下涵义: 经由一定的算法机器生成 为了保证UUID的唯一性,规范定义了包括网卡MAC地址、时间戳、名字空间(Namespace)、随机或伪随机数、时序等元素

dongbaoming的博客 2万+
上一篇: 多线程与并发---join方法
下一篇: Optional-------NPE
ADCQprogrammer
博客等级 码龄7年 4粉丝 21原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值