全域唯一標識符(GUID,Globally Unique Identifier)也稱作 UUID(Universally Unique IDentifier),是一種由演算法生成的、二進位長度 128 位的識別碼。
它的格式為 xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx,其中每個 x 是 0-9 或 a-f 範圍內的十六進位數字,總共 32 位。理想情況下,任何電腦或電腦叢集都不會產生兩個相同的 GUID。
GUID 的總數達 2^128(約 3.4×10^38)個,所以隨機產生兩組相同 GUID 的機率極小,但並不為零。GUID 這個詞有時也專指微軟對 UUID 標準的實作。
function uuid() {
var s = [];
var hexDigits = "0123456789abcdef";
for (var i = 0; i < 36; i++) {
s[i] = hexDigits.substr(Math.floor(Math.random() * 0x10), 1);
}
s[14] = "4"; // 版本號固定為 4
s[19] = hexDigits.substr((s[19] & 0x3) | 0x8, 1); // 變体位元設為 10xx
s[8] = s[13] = s[18] = s[23] = "-";
return s.join('');
}
function guid() {
return 'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, function (c) {
var r = Math.random() * 16 | 0;
var v = c == 'x' ? r : (r & 0x3 | 0x8);
return v.toString(16);
});
}
function guid() {
function S4() {
return (((1 + Math.random()) * 0x10000) | 0).toString(16).substring(1);
}
return (S4() + S4() + "-" + S4() + "-" + S4() + "-" + S4() + "-" + S4() + S4() + S4());
}
function uuid(len, radix) {
var chars = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz'.split('');
var uuid = [], i;
radix = radix || chars.length;
if (len) {
// 精簡形式:直接產生 len 位
for (i = 0; i < len; i++) uuid[i] = chars[0 | Math.random() * radix];
} else {
// RFC 4122 version 4 形式
var r;
uuid[8] = uuid[13] = uuid[18] = uuid[23] = '-';
uuid[14] = '4';
for (i = 0; i < 36; i++) {
if (!uuid[i]) {
r = 0 | Math.random() * 16;
// 第 19 位需符合 RFC 4122 對時鐘序號高位的規定
uuid[i] = chars[(i == 19) ? (r & 0x3) | 0x8 : r];
}
}
}
return uuid.join('');
}
// 8 位元的 ID(基數 2)
uuid(8, 2) // "01001010"
// 8 位元的 ID(基數 10)
uuid(8, 10) // "47473046"
// 8 位元的 ID(基數 16)
uuid(8, 16) // "098F4D35"
這不是隨意的裝飾。RFC 4122 規範把 UUID 切成幾段,其中:
4 代表「隨機或偽隨機產生」。10,所以只能是 8、9、a、b。程式中 (r & 0x3) | 0x8 就是在做這件事。嚴格遵守這些位元,UUID 才能被資料庫、分散式系統與各種函式庫正確辨識。
const id = crypto.randomUUID(); // "36b8f84d-d4b6-4e9e-a1c5-9d2f8e7a6b5c"
crypto.randomUUID() 使用密碼學安全的亂數來源,支援所有現代瀏覽器與 Node.js 16.7 以上。若環境不支援,可用:
function uuidFallback() {
return ([1e7] + -1e3 + -4e3 + -4e3 + -8e3 + -1e11)
.replace(/[018]/g, c =>
(c ^ crypto.getRandomValues(new Uint8Array(1))[0] & 15 >> c / 4).toString(16)
);
}
這四個演算法都建立在 Math.random() 之上,而它不是密碼學安全的亂數——內部狀態可被推導,產生的 ID 可被預測。若 UUID 被用作:
就必須改用 crypto.getRandomValues() 或 crypto.randomUUID()。即使是純粹當資料表主鍵,用可預測的亂數也有個資外洩風險(例如從 ID 推得建立順序)。