Bộ tạo UUID

Bạn nên sử dụng phiên bản UUID nào?

Vì sao phiên bản v7 đang trở thành mặc định

Phiên bản v4 có tính ngẫu nhiên cao, khiến nó rất không phù hợp làm khóa chính cho cơ sở dữ liệu: các thao tác chèn sẽ phân tán khắp cây B và làm giảm hiệu suất ghi. Phiên bản v7 (được hoàn thiện trong RFC 9562 năm 2024) bổ sung một dấu thời gian 48 bit vào phần đầu của UUID, nhờ đó các hàng mới được lưu ở cuối chỉ mục. Giải pháp này vẫn đảm bảo tính duy nhất và không yêu cầu sự phối hợp giữa các bộ phận, đồng thời cung cấp thứ tự sắp xếp sơ bộ dựa trên thời điểm tạo hàng.

Quy tắc định dạng

UUID là một giá trị 128 bit được biểu diễn dưới dạng 32 chữ số thập lục phân theo mẫu 8-4-4-4-12:

018f5b9c-7d4a-7a1b-8c0e-2e1b3c4d5e6f
         ^^                ^
         nibble phiên bản   bit biến thể

• Nibble phiên bản là ký tự thứ 13 (sau 018f5b9c-7d4a-): cụ thể là 4 cho v4, 7 cho v7, và tương tự với các phiên bản khác.
• Các bit biến thể là hai bit đầu tiên của ký tự thứ 17; đối với UUID theo RFC 4122, chúng là 10 (nibble cao 8/9/a/b).

Tỷ lệ va chạm

Đối với phiên bản v4, xác suất tạo ra một giá trị UUID trùng nhau cực kỳ nhỏ: bạn cần tạo ra tới 2,7 quintillion (2,7 × 10¹⁸) giá trị UUID mới có khả năng xảy ra va chạm ở mức 50%. Con số này lớn hơn cả số lần các cơ sở dữ liệu thường gặp trong thực tế. Phiên bản v7 sử dụng cùng phân bố ngẫu nhiên này, do đó xác suất va chạm là tương đương trong cùng một miligiây.