3

我们正在考虑创建促销代码以发送给客户，我们被告知发送的每个代码都必须是唯一的 - 5 个字符 - 字母数字。

我想过做一个连接字符串的散列并取散列的前 5 个字符，但很有可能相同的 5 个字符会一次又一次地出现。

任何人都可以给我任何关于创建这个每次都是唯一的唯一 5 字符字母数字字符串的指示吗？

4

4 回答 4

5

正如我在其他答案的评论中提到的那样，它可能不足以满足您的目的。我编写了更多代码来生成一串随机的字母数字字符。这一次，它们不限于 0-9 和 AF - 即随机生成的半字节的十六进制等价物。相反，它们由全范围的字母数字字符组成，至少包含大写字母。考虑到我们将从 16 个可能的十六进制字符变为 36 个可能的字符（完整的字母表和 0-9），这应该足以增加唯一性的潜力。

尽管如此，当我运行它超过 10,000,000 次尝试时，还是有很多重复。这只是野兽的本性：用这么短的字符串被骗的可能性相当高。无论如何，它就在这里。你可以玩弄它。如果您的客户不介意小写字母——例如，如果“RORYAP”与“RoryAp”不同——那么这将进一步增加唯一性的可能性。

/// <summary>
/// Instances of this class are used to geneate alpha-numeric strings.
/// </summary>
public sealed class AlphaNumericStringGenerator
{
    /// <summary>
    /// The synchronization lock.
    /// </summary>
    private object _lock = new object();

    /// <summary>
    /// The cryptographically-strong random number generator.
    /// </summary>
    private RNGCryptoServiceProvider _crypto = new RNGCryptoServiceProvider();

    /// <summary>
    /// Construct a new instance of this class.
    /// </summary>
    public AlphaNumericStringGenerator()
    {
        //Nothing to do here.
    }

    /// <summary>
    /// Return a string of the provided length comprised of only uppercase alpha-numeric characters each of which are
    /// selected randomly.
    /// </summary>
    /// <param name="ofLength">The length of the string which will be returned.</param>
    /// <returns>Return a string of the provided length comprised of only uppercase alpha-numeric characters each of which are
    /// selected randomly.</returns>
    public string GetRandomUppercaseAlphaNumericValue(int ofLength)
    {
        lock (_lock)
        {
            var builder = new StringBuilder();

            for (int i = 1; i <= ofLength; i++)
            {
                builder.Append(GetRandomUppercaseAphanumericCharacter());
            }

            return builder.ToString();
        }
    }

    /// <summary>
    /// Return a randomly-generated uppercase alpha-numeric character (A-Z or 0-9).
    /// </summary>
    /// <returns>Return a randomly-generated uppercase alpha-numeric character (A-Z or 0-9).</returns>
    private char GetRandomUppercaseAphanumericCharacter()
    {
            var possibleAlphaNumericValues =
                new char[]{'A','B','C','D','E','F','G','H','I','J','K','L',
                'M','N','O','P','Q','R','S','T','U','V','W','X','Y',
                'Z','0','1','2','3','4','5','6','7','8','9'};

            return possibleAlphaNumericValues[GetRandomInteger(0, possibleAlphaNumericValues.Length - 1)];
    }

    /// <summary>
    /// Return a random integer between a lower bound and an upper bound.
    /// </summary>
    /// <param name="lowerBound">The lower-bound of the random integer that will be returned.</param>
    /// <param name="upperBound">The upper-bound of the random integer that will be returned.</param>
    /// <returns> Return a random integer between a lower bound and an upper bound.</returns>
    private int GetRandomInteger(int lowerBound, int upperBound)
    {
        uint scale = uint.MaxValue;

        // we never want the value to exceed the maximum for a uint, 
        // so loop this until something less than max is found.
        while (scale == uint.MaxValue)
        {
            byte[] fourBytes = new byte[4];
            _crypto.GetBytes(fourBytes); // Get four random bytes.
            scale = BitConverter.ToUInt32(fourBytes, 0); // Convert that into an uint.
        }

        var scaledPercentageOfMax = (scale / (double) uint.MaxValue); // get a value which is the percentage value where scale lies between a uint's min (0) and max value.
        var range = upperBound - lowerBound;
        var scaledRange = range * scaledPercentageOfMax; // scale the range based on the percentage value
        return (int) (lowerBound + scaledRange);
    }
}
于 2016-04-14T16:20:31.857 回答
2

不久前我想出了这个，它可能会满足您的需求。

/// <summary>
/// Return a string of random hexadecimal values which is 6 characters long and relatively unique.
/// </summary>
/// <returns></returns>
/// <remarks>In testing, result was unique for at least 10,000,000 values obtained in a loop.</remarks>
public static string GetShortID()
{
    var crypto = new System.Security.Cryptography.RNGCryptoServiceProvider();
    var bytes = new byte[5];
    crypto.GetBytes(bytes); // get an array of random bytes.      
    return BitConverter.ToString(bytes).Replace("-", string.Empty); // convert array to hex values.
}

我了解您的要求是它“必须”是唯一的，但请记住，唯一性充其量只是一个相对概念。甚至我们的老朋友GUID也不是真正独一无二的：

...相同数字随机生成两次的概率可以忽略不计

如果我没记错的话，我发现我的代码不是 100% 唯一的，有 5 个字符，经过多次迭代（数十万或可能低数百万——我记不清了），但在使用 6 进行测试时，结果对于在循环中获得的至少 10,000,000 个值 是唯一的。

您可以自己测试它的长度 5 并确定它是否足以满足您的目的。如果需要，只需切换6到 a 即可。5

附录： 其他一些人提醒我，您可能需要考虑线程安全。这是一种修改后的方法：

private static object _lock = new object();

/// <summary>
/// Return a string of random hexadecimal values which is 6 characters long and relatively unique.
/// </summary>
/// <returns></returns>
/// <remarks>In testing, result was unique for at least 10,000,000 values obtained in a loop.</remarks>
public static string GetShortID()
{
    lock(_lock)
    {
        var crypto = new System.Security.Cryptography.RNGCryptoServiceProvider();
        var bytes = new byte[5];
        crypto.GetBytes(bytes); // get an array of random bytes.      
        return BitConverter.ToString(bytes).Replace("-", string.Empty); // convert array to hex values.
    }
}
于 2016-04-14T14:23:19.620 回答
0

我将创建一个包含所有可能的 5 位字符串的表（PromoCode）。然后创建另一个包含两个字段的表 CampaignPromoCode：

Code varchar(5), CampaignId uniqueidentifier

通过这种方式，您可以跟踪每个广告系列的使用情况。要获得随机未使用的促销代码，请使用以下语句：

select top 1 Code 
from PromoCode pc
    left join CampaignPromoCode cpc on cpc.Code = pc.Code
where cpc.CampaignId = 'campaign-id-goes-here'
  and cpc.Code is null
order by newid()
于 2016-04-14T14:31:53.223 回答
0

这里的底线是，您可能应该回到管理层并告诉他们强制 100% 绝对唯一性的要求是一个成本非常高昂的请求，并且您可以以一小部分成本获得 99.9999% 的唯一性。然后使用 roryap 的代码生成一个随机的、大部分是唯一的代码。

于 2016-04-14T14:32:47.060 回答