码迷,mamicode.com
首页 > 其他好文 > 详细

[原]uuid简要介绍

时间:2015-11-17 10:46:43      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:

UUID含义是通用唯一识别码 (Universally Unique Identifier),这 是一个软件建构的标准,也是被开源软件基金会 (Open Software Foundation, OSF) 的组织应用在分布式计算环境 (Distributed Computing Environment, DCE) 领域的一部分。

  在应用中,经常用到uuid,以及uuid1、uuid4等等玩意儿,那它们到底什么呢?

  UUID 的目的,是让分布式系统中的所有元素,都能有唯一的辨识资讯,而不需要透过中央控制端来做辨识资讯的指定(说白了就是它能保证无论在某时某地某台机器上它都能生成一个唯一字符串。)。如此一来,每个人都可以建立不与其它人冲突的 UUID。在这样的情况下,就不需考虑数据库建立时的名称重复问题。目前最广泛应用的 UUID,即是微软的 Microsoft‘s Globally Unique Identifiers (GUIDs),而其他重要的应用,则有 Linux ext2/ext3 档案系统、LUKS 加密分割区、GNOME、KDE、Mac OS X 等等。

  所以uuid是在一台机器上生成的数字,它保证对在同一时空中的所有机器都是唯一的。按照开放软件基金会(OSF)制定的标准计算,用到了以太网卡地址、纳秒级时间、芯片ID码和许多可能的数字。由以下几部分的组合:当前日期和时间(UUID的第一个部分与时间有关,如果你在生成一个UUID之后,过几秒又生成一个UUID,则第一个部分不同,其余相同),时钟序列,全局唯一的IEEE机器识别号(如果有网卡,从网卡获得,没有网卡以其他方式获得),UUID的唯一缺陷在于生成的结果串会比较长。

  UUID是16字节128位长的数字,通常以36字节的字符串表示,示例如下:

    c09f7392-8cd0-11e5-8559-000c2964e92b   # 字母是16进制表示,大小写无关

  GUID(Globally Unique Identifier)是UUID的别名;但在实际应用中,GUID通常是指微软实现的UUID。

  UUID只是一种识别码规范,它根据不同的算法有不同的计算结果,每种算法都有特定范围的应用场景。

  UUID 1:基于时间的UUID

   基于时间的UUID通过计算当前时间戳、随机数和机器MAC地址得到。由于在算法中使用了MAC地址,这个版本的UUID可以保证在全球范围的唯一性。但与此同时,使用MAC地址会带来安全性问题,这就是这个版本UUID受到批评的地方。如果应用只是在局域网中使用,也可以使用退化的算法,以IP地址来代替MAC地址--Java的UUID往往是这样实现的(当然也考虑了获取MAC的难度)。


    
DCE(Distributed Computing Environment)安全的UUID和基于时间的UUID算法相同,但会把时间戳的前4位置换为POSIX的UID或GID。这个版本的UUID在实际中较少用到。


    
基于名字的UUID通过计算名字和名字空间的MD5散列值得到。这个版本的UUID保证了:相同名字空间中不同名字生成的UUID的唯一性;不同名字空间中的UUID的唯一性;相同名字空间中相同名字的UUID重复生成是相同的。


   
根据随机数,或者伪随机数生成UUID。这种UUID产生重复的概率是可以计算出来的。


   
和版本3的UUID算法类似,只是散列值计算使用SHA1(Secure Hash Algorithm 1)算法。

注:Python中没有uuid2的实现。

  uuid1和uuid2是最适合在分布式环境中使用的,uuid3和uuid5可以在小范围内使用,uuid4因为采用随机,所以保不齐会产生重复的两个随机数,在严格要求唯一性的应用中最好不用,不过因为它实现最简单,所以可以在其他你觉得合适的应用中使用。

  由于uuid3、5具有名字维度上的唯一性,所以在保证名字维度上唯一的场景下,优先考虑uuid3、5.

[原]uuid简要介绍

标签:

原文地址:http://www.cnblogs.com/titanjf/p/uuid-introduce.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!