uuid算法

㈠ 什么是UUID，Java中怎么产生UUID

UUID 是 通用唯一识别码（Universally Unique Identifier）的缩写，是一种软件建构的标准，亦为开放软件基金会组织在分布式计算环境领域的一部分。其目的，是让分布式系统中的所有元素，都能有唯一的辨识信息，而不需要通过中央控制端来做辨识信息的指定。

生成UUID的方法：

public static String getUUID32(){ String uuid = UUID.randomUUID().toString().replace("-", "").toLowerCase(); return uuid;// return UUID.randomUUID().toString().replace("-", "").toLowerCase();}

注：因为一般数据库主键为String类型，所以接收类型为String，生成的uuid数据包含-，所以要去掉-，故UUID.randomUUID().toString().replace("-", "").toLowerCase()。

(1)uuid算法扩展阅读：

UUID由以下几部分的组合：

（1）当前日期和时间，UUID的第一个部分与时间有关，如果你在生成一个UUID之后，过几秒又生成一个UUID，则第一个部分不同，其余相同。

（2）时钟序列。

（3）全局唯一的IEEE机器识别号，如果有网卡，从网卡MAC地址获得，没有网卡以其他方式获得。

UUID的唯一缺陷在于生成的结果串会比较长。关于UUID这个标准使用最普遍的是微软的GUID(Globals Unique Identifiers)。在ColdFusion中可以用CreateUUID()函数很简单地生成UUID，其格式为：xxxxxxxx-xxxx- xxxx-xxxxxxxxxxxxxxxx(8-4-4-16)。

其中每个 x 是 0-9 或 a-f 范围内的一个十六进制的数字。而标准的UUID格式为：xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx (8-4-4-4-12)，可以从cflib 下载CreateGUID() UDF进行转换。

㈡ GUID什么意思

GUID(Globally Unique IDentifier) 也称作 UUID(Universally Unique IDentifier).

特点：

GUID/UUID是通过特定算法产生的一个二进制长度为128位的数字，

在空间上和时间上具有唯一性，保证同一时间不同地方产生的数字不同，

在公元3400年以前产生的UUID/GUID与任何其他产生过的UUIDs/GUIDs都不相同。

在需要GUID的时候，可以完全由算法自动生成，不需要一个权威机构来管理。

GUID的长度固定，并且相对而言较短小，非常适合于排序、标识和存储。

用途：

标识特定的组件、程序、文件、数据、用户等，并可以在网络中使用。

格式：
UUID 字符串格式可以由下面的EBNF语言来描述:

UUID = <time_low> "-" <time_mid> "-"
<time_high_and_version> "-"
<clock_seq_and_reserved>
<clock_seq_low> "-" <node>
time_low = 4*<hexOctet>
time_mid = 2*<hexOctet>
time_high_and_version = 2*<hexOctet>
clock_seq_and_reserved = <hexOctet>
clock_seq_low = <hexOctet>
node = 6*<hexOctet>
hexOctet = <hexDigit> <hexDigit>
hexDigit =
"0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"
| "a" | "b" | "c" | "d" | "e" | "f"
| "A" | "B" | "C" | "D" | "E" | "F"

例如：f81d4fae-7dec-11d0-a765-00a0c91e6bf6

算法：

GUID的算法并不唯一，可以由多种方法来生成。

GUID生成器除了标识不同的时间，还要唯一地标识不同的地点，这可以使用网卡的48位的IEEE 802地址。

GUID的128位可以分为16个字节，前8个字节是时间和版本号，中间2个字节是UUID变体和时钟序数，后6个字节标识地点。

0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| time_low |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| time_mid | time_hi_and_version |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|clk_seq_hi_res | clk_seq_low | node (0-1) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| node (2-5) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

UUID变体位于第9个字节的前3位，有4种定义：

Msb0 Msb1 Msb2 Description

0 - - Reserved, NCS backward compatibility.

1 0 - The variant specified in this document.

1 1 0 Reserved, Microsoft Corporation backward
compatibility

1 1 1 Reserved for future definition.

版本号位于第7个字节的前4位：

Msb0 Msb1 Msb2 Msb3 Version Description

0 0 0 1 1 The time-based version
specified in this
document.

0 0 1 0 2 Reserved for DCE
Security version, with
embedded POSIX UIDs.

0 0 1 1 3 The name-based version
specified in this
document

0 1 0 0 4 The randomly or pseudo-
randomly generated
version specified in
this document

时间的标识(Timestamp)

UUID version 1, UTC时间从 00:00:00.00, 15 October 1582开始以100纳秒的计数.
没有UTC时间时，也可以使用当地时间，只要在系统中保持一贯就行，这并不推荐，
当地时间与UTC时间只是一个时差的问题。
UTC - Coordinated Universal Time

UUID version 3, 由名字空间产生一个60位数.

UUID version 4, 随机地或伪随机地产生一个60位数.

时钟序数 Clock sequence

UUID version 1, 时钟序数用来避免钟表被调慢后产生重复。比如网卡移到别的机器上，或者断电等。
如果先前的时钟序数已知，加1即可，否则随机产生，更换随机数种子以减小重复的可能性。

UUID version 3, 由名字空间产生一个14位数.

地点的标识(node)

UUID version 1, 采用主机的IEEE 地址,系统有多个IEEE 802地址时，任取一个；

没有IEEE地址时,使随机数或伪随机数并保证与网卡上地址不同(见 section 4).

UUID version 3, 由名字空间产生一个48位数.

UUID version 4, 随机地或伪随机地产生一个48位数.

参考文献：
http://www.ics.uci.e/~ejw/authoring/uuid-guid/draft-leach-uuids-guids-01.txt

㈢ hibernate中，定义主键id的 generator的class="uuid" 那么这个Id是不是自动增加

首先要知道它的生成原理：
UUID算法使用IP地址、JVM的启动时间、系统时间和一个计数值来产生主键。
同时包括两种方式实现：
uuid.hex由Hibernate基于128
位唯一值产生算法生成16
进制数值（编码后以长度32
的字符串表示）作为主键。
uuid.string与uuid.hex
类似，只是生成的主键未进行编码（长度16）。在某些数据库中可能出现问题（如Postgresql）。
所以呢。。。它每次生成的值不相同的。。。而且生成的结果是字符串形式的。。。故不是自动增长的。。。
自动增长用于数值类型的数据库作为主键的形式。

㈣ js中如何产生uuid

http://www.broofa.com/Tools/Math.uuid.js

Math.uuid = (function() {

// Private array of chars to use

var CHARS = ''.split('');

return function (len, radix) {

var chars = CHARS, uuid = [], rnd = Math.random;

radix = radix || chars.length;

if (len) {

// Compact form

for (var i = 0; i < len; i++) uuid[i] = chars[0 | rnd()*radix];

} else {

// rfc4122, version 4 form

var r;

// rfc4122 requires these characters

uuid[8] = uuid[13] = uuid[18] = uuid[23] = '-';

uuid[14] = '4';

// Fill in random data. At i==19 set the high bits of clock sequence as

// per rfc4122, sec. 4.1.5

for (var i = 0; i < 36; i++) {

if (!uuid[i]) {

r = 0 | rnd()*16;

uuid[i] = chars[(i == 19) ? (r & 0x3) | 0x8 : r & 0xf];

}

}

}

return uuid.join('');

};

})();

// Deprecated - only here for backward compatability

var randomUUID = Math.uuid;

function generateUUID()

{

return Math.uuid();

}

㈤ 关于UDID和UUID的区别

UDID和UUID的区别如下：

一、定义的不同：

所谓UDID指的是设备的唯一设备识别符，移动广告商和游戏网络运营商往往需要通过UDID用来识别玩家用户，并对用户活动进行跟踪。。而UUID 是通用唯一识别码，是一种软件建构的标准，亦为开放软件基金会组织在分布式计算环境领域的一部分。其目的，是让分布式系统中的所有元素，都能有唯一的辨识信息，而不需要通过中央控制端来做辨识信息的指定。

二、用途不同：

UDID用于一些统计与分析目的、将UDID作为用户ID来唯一识别用户，省去用户名，密码等注册过程。而UUID 的目的是让分布式系统中的所有元素，都能有唯一的辨识资讯，而不需要透过中央控制端来做辨识资讯的指定。如此一来，每个人都可以建立不与其它人冲突的 UUID。在这样的情况下，就不需考虑数据库建立时的名称重复问题。

(5)uuid算法扩展阅读：

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

通用唯一标识符还可以用来指向大多数的可能的物体。微软和其他一些软件公司都倾向使用全球唯一标识符（GUID），这也是通用唯一标识符的一种类型，可用来指向组建对象模块对象和其他的软件组件。第一个通用唯一标识符是在网络计算机系统（NCS）中创建，并且随后成为开放软件基金会（OSF）的分布式计算环境（DCE）的组件。

㈥ mysql里面什么是uuid

首先,在mysql里建议不要用非自增id做主键,不然插入速度很慢,除非是查询为主的表。uuid主要解决的是分布式生成唯一编号的问题,不一定非要用现有的uuid方法

㈦ PostgreSQL中使用UUID

UUID（Universal Unique Identifier）或者 GUID（Globally Unique Identifier）是一个 128 比特的数字，可以用于唯一标识每个网络对象或资源。由于它的生成机制，一个 UUID 可以保证几乎不会与其他 UUID 重复，因此常常用于生成数据库中的主键值。

1.pgcrypto 模块提供的 uuid

PostgreSQL 提供了一个用于加/解密的扩展模块 pgcrypto，其中的 gen_random_uuid() 函数可以用于返回一个 version 4 的随机 UUID。

2.uuid-ossp 模块提供的 uuid

uuid-ossp模块提供函数使用几种标准算法之一产生通用唯一标识符（UUID）。还提供产生某些特殊 UUID 常量的函数。

1.将当前目录转移到 PostgreSQL 源代码目录下的 contrib；如：

2.执行如下命令来安装扩展模块

如果要安装 uuid-ossp 模块，需要在执行安装扩展模块之前，执行 configure 并添加 --with-uuid=xxx，xxx取值为：

然后再执行安装扩展模块的命令。

3.检查是否安装，在 PostgreSQL 的安装目录下的 /share/extension 目录下，查看是否有模块相关的文件。如：

注： gen_random_uuid() 从 PostgreSQL 13 开始成为了一个内置函数

如果您所使用的PostgreSQL版本在13以上，则不需要执行如下语句：

生成uuid：

如果想要生成没有中划线（-）的 UUID 字符串，可以使用 REPLACE 函数：

查看包含的函数：

执行如下命令生成 uuid：

㈧ 如何选择主键uuid

以前对UUID的了解很少，只知道是128位整数(16字节)的全局唯一标识符(Universally Unique Identifier)。
刚才google了下，算是有了点深入的了解。

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

使用UUID的好处在分布式的软件系统中（比如：DCE/RPC, COM+,CORBA）就能体现出来，它能保证每个节点所生成的标识都不会重复，并且随着WEB服务等整合技术的发展，UUID的优势将更加明显。

我唯一还算熟悉的数据库就算是MySQL了，大概使用MySQL的人，百分之九九以上的人会使用Autoincrement ID做主键，这是可以理解的，因为MySQL的自增ID效率很高，使用也很方便。那么剩下的百分之一的人使用什么做主键呢？可能是自己做的KeyGenerator，也可能是我们下面要说的UUID。

据说在Oracle的圈子里，如果谁用自增ID做主键是要被鄙视的，主键最自然的选择就是UUID。我不了解Oracle，这些道听途说的结论是否正确不做承诺。

那么我们先看看什么是UUID？简单的说，UUID是指在一台机器上生成的数字，它保证对在同一时空中的所有机器都是唯一的。在UUID的算法中，可能会用到诸如网卡MAC地址，IP，主机名，进程ID等信息以保证其独立性。

如果你的MySQL版本不太老的话，键入 SELECT UUID(); 输出的就是UUID，如下：

mysql> select uuid();
+--------------------------------------+
| uuid() |
+--------------------------------------+
| 54b4c01f-dce0-102a-a4e0-462c07a00c5e |
+--------------------------------------+

现在大家应该对UUID有一个比较直观的认识了，我们来看看UUID的优缺点分别是什么。

优点：

能够保证独立性，程序可以在不同的数据库间迁移，效果不受影响。
保证生成的ID不仅是表独立的，而且是库独立的，这点在你想切分数据库的时候尤为重要。

缺点：

比较占地方，和INT类型相比，存储一个UUID要花费更多的空间。
使用UUID后，URL显得冗长，不够友好。

下面针对上述UUID的缺点说说我的看法，比较占地方这个缺点我不是很在乎，现在最不值钱的就是硬盘了，略过此条缺点无妨，但需要注意的一点数据在索引的时候效率会随着体积的增加而降低。至于说使用UUID后，URL显得不友好，我觉得这多少是你的INT情结造成的惯性思维，其实，和INT类型相比，UUID才是最自然的主键选择，注意，我这里用的是自然这个形容词，仔细体会一下你能理解我的意思。另外，很多时候，URL本身就不需要友好，比如，一个电子商务网站，按照INT友好的URL说法，她的订单URL大概是下面这个形式的：/order.php/id/123，我要说明的是，这样是很友好，但是有些太友好了，友好的甚至不安全，比如说，我早晨下一个订单，发现URL是/order.php/id/1000，晚上再下一个订单发现URL是/order.php/id/2000，那么我就可以估计出此网站一天的订单数大致是1000左右，甚至能大体估计出它的销售额，而这些数据往往都是重要的商业秘密。使用UUID就没有这个顾虑。

效率？

如果上面说的UUID的所谓缺点都不成立的话，那么是否使用UUID做主键，唯一的问题就是效率了。据说在PostgreSQL等数据库里，都有专门的UUID类型，在这样的数据库里，使用UUID做主键，效率没有任何问题，可惜在MySQL里没有这样的字段，如果想在MySQL里保存UUID做主键，一般是使用CHAR(36)来模拟，因为不是一个原生的UUID类型，所以主键的效率到底如何有待测试，另外，UUID做主键的效率和UUID本身的算法实现也有很大关系。

另外，对于InnoDB这种聚集主键类型的引擎来说，数据会按照主键进行排序，由于UUID的无序性，InnoDB会产生巨大的IO压力，此时不适合使用UUID做物理主键，可以把它作为逻辑主键，物理主键依然使用自增ID。

我本来想在我自己的电脑上插入1000000条数据测试一下看看来着，可惜一测试，硬盘灯就一直亮，让我很担心它会挂，虽然硬盘不值钱，但是我重要的数据都在上面，一旦坏了，损失就大了，所以，测试只好作罢。