DIV CSS 佈局教程網

JavaScript 產生 GUID / UUID 的四種演算法與標準演進
編輯:關於JavaScript     

全域唯一標識符(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);
    });
}

演算法三:S4 拼接

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"

為什麼第 13 位一定是 4、第 17 位一定是 8/9/a/b

這不是隨意的裝飾。RFC 4122 規範把 UUID 切成幾段,其中:

  • version 欄位(第 13 個十六進位字元)標示生成演算法。填 4 代表「隨機或偽隨機產生」。
  • variant 欄位(第 17 個字元)標示位元排列方式,RFC 4122 要求最高兩位為 10,所以只能是 8、9、a、b。程式中 (r & 0x3) | 0x8 就是在做這件事。

嚴格遵守這些位元,UUID 才能被資料庫、分散式系統與各種函式庫正確辨識。

今天請直接用標準 API

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

這四個演算法都建立在 Math.random() 之上,而它不是密碼學安全的亂數——內部狀態可被推導,產生的 ID 可被預測。若 UUID 被用作:

  • 連接重設權杖、一次性驗證碼
  • 工作階段 ID 或 API 金鑰
  • 任何「猜到就能存取他人資料」的識別碼

就必須改用 crypto.getRandomValues() 或 crypto.randomUUID()。即使是純粹當資料表主鍵,用可預測的亂數也有個資外洩風險(例如從 ID 推得建立順序)。

另外兩點實務建議

  • UUID v4 不適合當資料庫索引:隨機值會導致 B-tree 大量頁分裂。若使用 MySQL/SQL Server,建議用 UUID v7(含時間前綴、單調遞增)或 NEWSEQUENTIALID()。
  • UUID 不能直接當授權依據:它是識別碼而非憑證。若作為對外連結的存取權,請另外綁定簽章或短期 token。
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved