python - 字节可以安全地从 UUID 中删除并仍然期望它保持其唯一性吗？

Question

我编写了以下模块，将 UUID 编码为任意基数:

http://pypi.python.org/pypi/shortuuid/

现在，这会在保留唯一性的同时使用默认字母将其减少到 22 个符号，但我想知道在最大限度地保留唯一性的同时我可以切断多少(/哪些)数字。

UUID 的所有数字是否都同样随机/唯一，还是某些数字比其他数字更随机？例如，如果前几位是机器/应用程序特定的标识符，那么显然它们的随机性不如后几位。我在我的实验中没有注意到这样的事情，但我想在向人们提出建议之前先确定一下。

将其截断为 8 位数字会产生 1/57^8 的冲突概率，还是数字上的概率不均匀？

Answer 1

由于 UUID 的构建方式，它在很大程度上取决于版本。是的，有些会比其他的更随机。 http://en.wikipedia.org/wiki/Uuid#Version_1_.28MAC_address.29

解决此问题的一种方法是对 UUID 进行哈希处理(例如 sha256)。这些哈希应该以统一的方式分布。

_{请注意，我在这里没有做真正彻底的分析。我的回答应该是大概的，但我不保证它是完全正确的。}