3

我想生成 1M 随机（出现）唯一的字母数字键并将它们存储在数据库中。每个键的长度为 8 个字符，并且仅使用子集“abcdefghijk n pqrstuvxyz 和 0-9”。

字母 l、m、o 和 w 被丢弃。由于打印空间有限，省略了“m 和 w”，因为每个键都将在非常小的空间内打印在产品上。删除 m 和 w 可以将字母大小增加 2pt，从而提高可读性。l 和 o 被删除，因为它们在当前打印尺寸下很容易与 1、i 和 0 混淆。我们做了一些测试，字符 1、i 和 0 总是被正确读取，l 和 o 有很多错误。出于与“m 和 w”相同的原因，省略了大写字母。

那么为什么不是序列呢？几个原因： 密钥可以在之后注册，我们不希望任何人猜测序列中的下一个密钥并注册其他人的密钥。外观：我们不需要客户和竞争对手就知道我们只运送了几千把钥匙。

是否有一种实用的方法来生成密钥，确保每个密钥的唯一性并将它们存储在数据库中？谢谢！

4

5 回答 5

6

编辑：@CodeInChaos 指出了一个问题：System.Random不是很安全，序列可以很容易地复制。我在Random这里替换为安全生成器：

var possibilities = "abcdefghijknpqrstuvxyz0123456789".ToCharArray();
int goal = 1000000;
int codeLength = 8;
var codes = new HashSet<string>();
var random = new RNGCryptoServiceProvider();
while (codes.Count < goal)
{
    var newCode = new char[codeLength];
    for (int i = 0; i < codeLength; i++)
        newCode[i] = possibilities[random.Next(possibilities.Length)];
    codes.Add(new string(newCode));
}
// now write codes to database

static class Extensions
{
    public static byte Next(this RNGCryptoServiceProvider provider, byte maximum)
    {
        var b = new byte[1];
        while (true)
        {
            provider.GetBytes(b);
            if (b[0] < maximum)
                return b[0];
        }
    }
}

（下一个方法不是很快，但可能足以满足您的目的）

于 2012-06-15T15:17:28.303 回答
1

是否有一种实用的方法来生成密钥，确保每个密钥的唯一性并将它们存储在数据库中？

由于这是一个单一的操作，您可以简单地执行以下操作：

1) 生成单个密钥
2) 验证生成的密钥在数据库中不存在。
3）如果确实存在，则生成一个新密钥。
3b) 如果不存在，则将其写入数据库 4) 返回步骤 1

当然还有其他选择，最终归结为生成一个密钥，并确保它不存在于数据库中。

理论上，您可以生成 1000 万个密钥（以节省处理能力）将它们写入文件。生成密钥后，只需查看每个密钥，看看它是否已经存在于数据库中。 您可能可以编写一个工具，在不到 48 小时内完成这项工作。

于 2012-06-15T15:12:18.843 回答
1

如今，100 万并不多，您可以在一台机器上相当快地做到这一点。毕竟是一次性手术。

  1. 获取哈希表（或哈希集）
  2. 生成随机密钥并将它们作为密钥（或直接如果一组）放入其中，直到计数为 100 万
  3. 将它们写入数据库

我快速而肮脏的测试代码如下所示：

function new-key {-join'abcdefghijknpqrstuvxyz0123456789'[(0..7|%{random 32})]}
$keys = @{}
for(){$keys[(new-key)]=1}

但是 PowerShell 很慢，所以我希望 C++ 或 C# 在这里做得很好。

于 2012-06-15T15:15:54.977 回答
1

我曾经遇到过类似的问题。我所做的是创建一个唯一的序列 YYYY/MM/DD/HH/MM/SS/millis/nano 并获取其哈希码。之后，我使用哈希作为键。您的客户和您的竞争对手将无法猜测下一个值。这可能不是充分的证据，但就我而言，这已经足够了！

于 2012-06-15T15:20:44.037 回答
0

要实际获取随机字符串，您可以使用类似于以下的代码：

Random rand = new Random(new DateTime().Millisecond);
String[] possibilities = {"a","b","c","d","e","f","g","h","i","j","k",
    "l","n","p","q","r","s","t","u","v","x","y","z","0","1","2","3","4",
    "5","6","7","8","9"};
for (int i = 0; i < 1000000; ++i)
{
    System.Text.StringBuilder sb = new System.Text.StringBuilder();
    for (int j = 0; j < 8; ++j)
    {
        sb.Append(possibilities[rand.Next(possibilities.Length)]);
    }
    if (!databaseContains(sb.ToString()))
        databaseAdd(sb.ToString());
    else
        --i;
}
于 2012-06-15T15:21:49.293 回答