用于生成用户友好的字母数字 ID（如企业 ID、SKU）的选项有哪些

Question

以下是要求：

必须是字母数字，8-10 个字符，以便用户友好。 这些将作为唯一键存储在数据库中。 我使用 GUId 作为主键，因此使用 GUId 生成这些唯一 ID 的选项会更好。

我正在考虑一个基于 n 的转换器，它接受 Guid 并转换为 8 个字符的唯一字符串。

首选简短、轻量级的算法，因为它会经常被调用。

Answer 1

8 characters - perfectly random - 36^8 = 2,821,109,907,456 combinations
10 characters - perfectly random - 36^10 = 3,656,158,440,062,976 combinations
GUID's - statistically unique* - 2^128 = 340,000,000,000,000,000,000,000,000,000,000,000,000 combinations

* GUID 是否 100% 都是唯一的？ [stackoverflow]

你的 GUID 问题 -> 字符转换； 虽然您的 GUID 在统计上是唯一的，但通过采用任何子集，您会降低随机性并增加碰撞的机会。 您当然不想创建非独特的 SKU。

---

解决方案 1：

使用与对象和业务规则相关的数据创建 SKU。

即可能有一个小的属性组合使对象变得唯一（自然键） 。 组合自然键的元素，对其进行编码和压缩以创建 SKU。 通常，您所需要的只是一个日期时间字段（即 CreationDate）和一些其他属性来实现此目的。 您在创建 sku 时可能会遇到很多漏洞，但 sku 与您的用户更相关。

假设：

Wholesaler, product name, product version, sku
Amazon,     IPod Nano,    2.2,             AMIPDNN22
BestBuy,    Vaio,         3.2,             BEVAIO32

---

解决方案 2：

一种方法，保留一系列数字，然后按顺序释放它们，并且永远不会两次返回相同的数字。 您仍然可能会在范围内出现漏洞。 虽然您可能不需要生成足够的 SKU 来发挥作用，但请确保您的要求允许这样做。

一种实现是在数据库中有一个带有计数器的key表。 计数器在事务中递增。 重要的一点是，软件中的方法不是递增 1，而是抓取一个块。 伪 C# 代码如下。

-- what the key table may look like
CREATE TABLE Keys(Name VARCHAR(10) primary key, NextID INT)
INSERT INTO Keys Values('sku',1)

// some elements of the class
public static SkuKeyGenerator 
{
    private static syncObject = new object();
    private static int nextID = 0;
    private static int maxID = 0;
    private const int amountToReserve = 100;

    public static int NextKey()
    {
        lock( syncObject )
        {
            if( nextID == maxID )
            {
                ReserveIds();
            }
            return nextID++;
        }
    }
    private static void ReserveIds()
    {
        // pseudocode - in reality I'd do this with a stored procedure inside a transaction,
        // We reserve some predefined number of keys from Keys where Name = 'sku'
        // need to run the select and update in the same transaction because this isn't the only
        // method that can use this table.
        using( Transaction trans = new Transaction() ) // pseudocode.
        {
             int currentTableValue = db.Execute(trans, "SELECT NextID FROM Keys WHERE Name = 'sku'");
             int newMaxID = currentTableValue + amountToReserve;
             db.Execute(trans, "UPDATE Keys SET NextID = @1 WHERE Name = 'sku'", newMaxID);

             trans.Commit();

             nextID = currentTableValue;
             maxID = newMaxID;
        }
    } 

这里的想法是，您保留足够的键，以便您的代码不会经常访问数据库，因为获取键范围是一项昂贵的操作。 您需要很好地了解需要保留的密钥数量，以平衡密钥丢失（应用程序重新启动）与过快耗尽密钥并返回数据库。 这个简单的实现无法重用丢失的密钥。

由于此实现依赖于数据库和事务，因此您可以让应用程序同时运行，并且所有应用程序都会生成唯一的密钥，而无需经常访问数据库。

请注意，以上内容大致基于企业应用程序模式第 222 页的密钥表架构（福勒）。 该方法通常用于生成主键，而不需要数据库标识列，但您可以了解如何根据您的目的进行调整。

Answer 2

您可以考虑 base 36. 因为它可以处理字母和数字。
考虑从集合中删除 I（眼睛）和 O（哦），这样它们就不会与 1（一）和 0（零）混淆。 有些人可能也会抱怨 2 和 Z。

Answer 3

如果您正在寻找“用户友好”，您可能需要尝试使用整个单词，而不是简单地使其简短/字母数字，因此，类似于：

words = [s.strip().lower() for s in open('/usr/share/dict/canadian-english') if "'" not in s]
mod = len(words)

def main(script, guid):
    guid = hash(guid)

    print "+".join(words[(guid ** e) % mod] for e in (53, 61, 71))

if __name__ == "__main__":
    import sys
    main(*sys.argv)

Which 产生如下输出：

oranjestad+compressing+wellspring
padlock+discommoded+blazons
pt+olenek+renews

Which is amusing. 否则，仅采用 guid 的前 8-10 个字符或 guid 的 sha1/md5 哈希值可能是您的最佳选择。

Answer 4

最简单的可行方法是每次需要一个值时都会递增的计数器。 八个（左零填充）数字为您提供了从 00000000 到 99999999 的 1 亿个可能值（尽管您可以插入空格或连字符以方便人类阅读，如 000-000-00）。

如果您需要超过 1 亿个值，您可以增加长度或在替代位置使用字母。 使用 A0A0A0A0 到 Z9Z9Z9Z9 可为您提供超过 45 亿个可能的值 (4,569,760,000)。 获取一个长整数并产生这样的编码是很简单的代码（对最右边的数字进行 mod 10，除以 10，然后对最右边的字母进行 mod 26，等等）。如果您有足够的内存，最快的方法是将计数器转换为 mod 260 数组，并使用每个 mod 260 值作为两个字符字符串数组的索引（“A0”、“A1”、“A2”，依此类推，直到“A9”、“ B0”、“B1”等至“Z9”）。

基数 36 的问题（在另一个回复中提到）是，您不仅要担心读者对相似字符的混淆（1 与 I，0 与 O，2 与 Z，5 与 S），而且还要担心组合相邻字母可能会被读者视为拼写令人反感或淫秽的单词或缩写。

Answer 5

您可能想尝试 CRC32 哈希算法。 CRC32 生成一个 8 个字符的字符串。

http://en.wikipedia.org/wiki/Cyclic_redundancy_check

http://textop.us/Hashing/CRC