Tôi muốn một lược đồ biểu diễn các số nguyên bắt đầu bằng 0, không có bất kỳ giới hạn nào (giả sử truy cập vào bộ lưu trữ tuyến tính vô hạn).
Đây là một lược đồ có thể biểu thị các số từ 0 đến 255:
Sử dụng byte đầu tiên của bộ lưu trữ (địa chỉ 0) để lưu trữ số nguyên.
Bây giờ, giả sử tôi muốn biểu diễn các số lớn hơn 255. Tất nhiên, tôi có thể sử dụng nhiều hơn 1 byte để biểu diễn số nguyên, nhưng miễn là nó là một số cố định, cuối cùng sẽ có một số nguyên lớn đến mức không thể biểu thị bằng số nguyên lược đồ ban đầu.
Đây là một lược đồ khác có thể thực hiện nhiệm vụ, nhưng có lẽ nó không hiệu quả.
Chỉ cần sử dụng một số loại byte "kết thúc số" duy nhất và sử dụng tất cả các byte trước đó để thể hiện số. Rõ ràng, byte "kết thúc số" này không thể được sử dụng ở bất cứ đâu trong biểu diễn số, nhưng điều này có thể đạt được bằng cách sử dụng hệ thống đánh số cơ sở 255 (thay vì cơ sở 256).
Tuy nhiên, điều đó chậm và có thể không hiệu quả. Tôi muốn có một cái tốt hơn hoạt động tốt hơn với các giá trị thấp và tỷ lệ tốt.
Về cơ bản, đó là một hệ thống UUID. Tôi muốn xem liệu có thể tạo ra một hệ thống UUID hoạt động nhanh, theo lý thuyết có thể mở rộng quy mô để sử dụng trong nhiều năm, hàng ngàn năm, hàng triệu năm mà không phải thiết kế lại.