Krótki unikalny identyfikator .NET

91

Potrzebuję unikalnego identyfikatora w .NET (nie można użyć identyfikatora GUID, ponieważ jest on za długi w tym przypadku).

Czy ludzie uważają, że zastosowany tutaj algorytm jest dobrym kandydatem, czy masz jakieś inne sugestie?

kolęda
źródło
3
Jak krótko? A jak wyjątkowy? Identyfikator GUID jest unikatowy, jeśli jest oparty na adresie sprzętowym karty sieciowej Ethernet; wszystko, co zostało wyprodukowane wyłącznie matematycznie, nigdy nie może być jednoznacznie unikalne - po prostu prawdopodobnie unikalne (z astronomicznie wysokim prawdopodobieństwem).
Jon
15 i tak wyjątkowy (prawdopodobnie), jak to tylko możliwe
Noel
4
var random = 4; // wystarczająco dobrze
KristoferA
4
15 jakiej długości? 15 bajtów? Jeśli tak, to dlaczego nie usunąć bajtu z guidu?
KristoferA,
3
@Kristofer Usunięcie bajtu w przewodniku astronomicznie zwiększa prawdopodobieństwo kolizji kluczy. Jeśli usuniesz niewłaściwie uporządkowany bajt, może to spowodować kolizję.
Chris Marisic,

Odpowiedzi:

100

Ten dobry - http://www.singular.co.nz/blog/archive/2007/12/20/shortguid-a-shorter-and-url-friendly-guid-in-c-sharp.aspx

a także tutaj identyfikator GUID podobny do YouTube

Możesz użyć Base64:

string base64Guid = Convert.ToBase64String(Guid.NewGuid().ToByteArray());

To generuje ciąg, taki jak E1HKfn68Pkms5zsZsvKONw ==. Ponieważ identyfikator GUID ma zawsze 128 bitów, można pominąć znak ==, o którym wiesz, że będzie zawsze obecny na końcu, a który da ci 22-znakowy ciąg. Nie jest to jednak tak krótkie, jak YouTube.

Dor Cohen
źródło
11
Krótka uwaga: jeśli jest to potrzebne dla adresów URL, ktokolwiek tego używa, może chcieć
wyczyścić
3
Blog
madskristensena
1
Chciałem max 23 char długo unikatowy identyfikator dla UnnyNet w jedności, i utknąłem z moich wielkich niemych GUID, a ty mnie tak szczęśliwy :)
nipunasudha
Co ciekawe (jeśli pracujesz z Zoom API), prawie na pewno w ten sposób generują swoje UUID. Mają 22 znaki i są zakodowane w base64.
vgel
39

Stosuję podobne podejście jak Dor Cohena, ale usuwam kilka znaków specjalnych:

var uid = Regex.Replace(Convert.ToBase64String(Guid.NewGuid().ToByteArray()), "[/+=]", "");     

Spowoduje to wyświetlenie tylko znaków alfanumerycznych. Nie ma gwarancji, że identyfikatory UID będą zawsze miały tę samą długość. Oto przykładowy przebieg:

vmKo0zws8k28fR4V4Hgmw 
TKbhS0G2V0KqtpHOU8e6Ug 
rfDi1RdO0aQHTosh9dVvw
3jhCD75fUWjQek8XRmMg 
CQUg1lXIXkWG8KDFy7z6Ow 
bvyxW5aj10OmKA5KMhppw
pIMK8eq5kyvLK67xtsIDg
VX4oljGWpkSQGR2OvGoOQ 
NOHBjUUHv06yIc7EvotRg
iMniAuUG9kiGLwBtBQByfg
Jaime
źródło
6
Utracisz niektóre właściwości gwarantowane przez identyfikatory GUID, odrzucając takie informacje. Zalecałbym zastąpienie znaków, z którymi nie czujesz się komfortowo, innymi znakami, zachowując jednocześnie bijection między identyfikatorami GUID a ich formatem serializacji.
Lukáš Lánský,
3
Jest to przyjemne rozwiązanie, jeśli NIE chcesz konwertować z powrotem na GUID, ale potrzebujesz tylko losowych znaków do czegoś innego ... na przykład śledzenia pracowników w wielu wątkach lub prefiksu logowania dla obiektów z wątkami itp.
Piotr Kula
24
var ticks = new DateTime(2016,1,1).Ticks;
var ans = DateTime.Now.Ticks - ticks;
var uniqueId = ans.ToString("x");

Zachowaj datę bazową (w tym przypadku 1 stycznia 2016 r.), Od której zaczniesz generować te identyfikatory. Dzięki temu Twoje identyfikatory będą mniejsze.

Wygenerowany numer: 3af3c14996e54

adeel41
źródło
millisecondsjest zawsze 0 dla tego DateTimeobiektu
Teejay
Usuń także ostatnie zdanie.
Teejay
1
oneliner: var uniqueId = (DateTime.Now.Ticks - new DateTime (2016, 1, 1) .Ticks) .ToString ("x");
Sgedda
4
Nie nadaje się do generowania identyfikatorów prawie w tym samym czasie, co w przypadku for-loop.eg dotnetfiddle.net/L3MIgZ
Jaider.
17

Prosty pakiet użytkowy. Używam go do tymczasowego generatora identyfikatorów żądań.

https://www.nuget.org/packages/shortid

https://github.com/bolorundurowb/shortid

Używa System.Random

string id = ShortId.Generate();
// id = KXTR_VzGVUoOY

(ze strony github)

Jeśli chcesz kontrolować typ identyfikatora generowanego przez określenie, czy chcesz liczby, znaki specjalne i długość, wywołaj metodę Generate i przekaż trzy parametry, pierwszy logiczny określający, czy chcesz liczb, drugi boolowski określający, czy chcesz znaki specjalne, ostatnia liczba wskazująca preferowaną długość.

string id = ShortId.Generate(true, false, 12);
// id = VvoCDPazES_w
BozoJoe
źródło
10

O ile mi wiadomo, samo usunięcie części identyfikatora GUID nie jest gwarantowane jako unikalne - w rzeczywistości nie jest unikalne.

Najkrótszą rzecz, jaką znam, która gwarantuje globalną wyjątkowość, przedstawia ten wpis na blogu Jeffa Atwooda . W podlinkowanym poście omawia wiele sposobów na skrócenie identyfikatora GUID, a na końcu sprowadza go do 20 bajtów za pomocą kodowania Ascii85 .

Jeśli jednak absolutnie potrzebujesz rozwiązania nie dłuższego niż 15 bajtów, obawiam się, że nie masz innego wyjścia, jak tylko użyć czegoś, co nie gwarantuje, że będzie unikalne w skali światowej.

Christian Specht
źródło
6

Wartości IDENTITY powinny być unikalne w bazie danych, ale powinieneś być świadomy ograniczeń ... na przykład, sprawia, że ​​zbiorcze wstawianie danych jest w zasadzie niemożliwe, co spowolni cię, jeśli pracujesz z bardzo dużą liczbą rekordów.

Możesz także użyć wartości daty / godziny. Widziałem kilka baz danych, w których używają daty / godziny jako PK, i chociaż nie jest to super czyste - działa. Kontrolując wstawki, możesz skutecznie zagwarantować, że wartości będą unikalne w kodzie.

David
źródło
6

W przypadku mojej aplikacji lokalnej używam tego podejścia opartego na czasie:

/// <summary>
/// Returns all ticks, milliseconds or seconds since 1970.
/// 
/// 1 tick = 100 nanoseconds
/// 
/// Samples:
/// 
/// Return unit     value decimal           length      value hex       length
/// --------------------------------------------------------------------------
/// ticks           14094017407993061       17          3212786FA068F0  14
/// milliseconds    1409397614940           13          148271D0BC5     11
/// seconds         1409397492              10          5401D2AE        8
///
/// </summary>
public static string TickIdGet(bool getSecondsNotTicks, bool getMillisecondsNotTicks, bool getHexValue)
{
    string id = string.Empty;

    DateTime historicalDate = new DateTime(1970, 1, 1, 0, 0, 0);

    if (getSecondsNotTicks || getMillisecondsNotTicks)
    {
        TimeSpan spanTillNow = DateTime.UtcNow.Subtract(historicalDate);

        if (getSecondsNotTicks)
            id = String.Format("{0:0}", spanTillNow.TotalSeconds);
        else
            id = String.Format("{0:0}", spanTillNow.TotalMilliseconds);
    }
    else
    {
        long ticksTillNow = DateTime.UtcNow.Ticks - historicalDate.Ticks;
        id = ticksTillNow.ToString();
    }

    if (getHexValue)
        id = long.Parse(id).ToString("X");

    return id;
}
Pollitzer
źródło
3

tutaj moje rozwiązanie nie jest bezpieczne dla współbieżności, nie więcej niż 1000 identyfikatorów GUID na sekundę i bezpieczne wątkowo.

public static class Extensors
{

    private static object _lockGuidObject;

    public static string GetGuid()
    {

        if (_lockGuidObject == null)
            _lockGuidObject = new object();


        lock (_lockGuidObject)
        {

            Thread.Sleep(1);
            var epoch = new DateTime(1970, 1, 1, 0, 0, 0, DateTimeKind.Utc);
            var epochLong = Convert.ToInt64((DateTime.UtcNow - epoch).TotalMilliseconds);

            return epochLong.DecimalToArbitrarySystem(36);

        }

    }

    /// <summary>
    /// Converts the given decimal number to the numeral system with the
    /// specified radix (in the range [2, 36]).
    /// </summary>
    /// <param name="decimalNumber">The number to convert.</param>
    /// <param name="radix">The radix of the destination numeral system (in the range [2, 36]).</param>
    /// <returns></returns>
    public static string DecimalToArbitrarySystem(this long decimalNumber, int radix)
    {
        const int BitsInLong = 64;
        const string Digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

        if (radix < 2 || radix > Digits.Length)
            throw new ArgumentException("The radix must be >= 2 and <= " + Digits.Length.ToString());

        if (decimalNumber == 0)
            return "0";

        int index = BitsInLong - 1;
        long currentNumber = Math.Abs(decimalNumber);
        char[] charArray = new char[BitsInLong];

        while (currentNumber != 0)
        {
            int remainder = (int)(currentNumber % radix);
            charArray[index--] = Digits[remainder];
            currentNumber = currentNumber / radix;
        }

        string result = new String(charArray, index + 1, BitsInLong - index - 1);
        if (decimalNumber < 0)
        {
            result = "-" + result;
        }

        return result;
    }

kod nie zoptymalizowany, tylko próbka !.

ur3an0
źródło
Chociaż jest to interesujące rozwiązanie, nie ma gwarancji, że UtcNowzwraca unikalną wartość taktu dla każdej milisekundy: zgodnie z uwagami rozdzielczość zależy od zegara systemowego. Ponadto lepiej upewnij się, że zegar systemowy nie zmienia się wstecz! (Ponieważ odpowiedź użytkownika13971889 trafiła na to pytanie na początek mojego kanału, a ja skrytykowałem tę odpowiedź, myślę, że powinienem powtórzyć tę krytykę tutaj.)
Joe Sewell
3

Jeśli w Twojej aplikacji nie ma kilku MILIONÓW osób, dzięki temu wygenerujesz krótki, niepowtarzalny ciąg w TYM SAMYM MILISEKUNDACH, możesz pomyśleć o użyciu poniższej funkcji.

private static readonly Object obj = new Object();
private static readonly Random random = new Random();
private string CreateShortUniqueString()
{
    string strDate = DateTime.Now.ToString("yyyyMMddhhmmssfff");
    string randomString ;
    lock (obj)
    {
        randomString = RandomString(3);
    }
    return strDate + randomString; // 16 charater
}
private string RandomString(int length)
{

    const string chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789abcdefghijklmnopqrstuvwxy";
    var random = new Random();
    return new string(Enumerable.Repeat(chars, length)
      .Select(s => s[random.Next(s.Length)]).ToArray());
}

zmień yyyy na yy, jeśli będziesz potrzebować aplikacji tylko przez następne 99 lat.
Aktualizacja 20160511 : Prawidłowa funkcja losowa
- Dodaj obiekt blokady
- Przenieś zmienną losową z funkcji RandomString
Ref

Chris Phan
źródło
2
Jest to świetne, chociaż nie powinieneś za każdym razem inicjować nowego Random - powodem lockjest umożliwienie ponownego użycia tej samej Randominstancji. Myślę, że zapomniałeś usunąć tę linię!
NibblyPig
1

Wiem, że to dość daleko od daty opublikowania ... :)

Posiadam generator który produkuje tylko 9 znaków Hexa np: C9D6F7FF3, C9D6FB52C

public class SlimHexIdGenerator : IIdGenerator
{
    private readonly DateTime _baseDate = new DateTime(2016, 1, 1);
    private readonly IDictionary<long, IList<long>> _cache = new Dictionary<long, IList<long>>();

    public string NewId()
    {
        var now = DateTime.Now.ToString("HHmmssfff");
        var daysDiff = (DateTime.Today - _baseDate).Days;
        var current = long.Parse(string.Format("{0}{1}", daysDiff, now));
        return IdGeneratorHelper.NewId(_cache, current);
    }
}


static class IdGeneratorHelper
{
    public static string NewId(IDictionary<long, IList<long>> cache, long current)
    {
        if (cache.Any() && cache.Keys.Max() < current)
        {
            cache.Clear();
        }

        if (!cache.Any())
        {
            cache.Add(current, new List<long>());
        }

        string secondPart;
        if (cache[current].Any())
        {
            var maxValue = cache[current].Max();
            cache[current].Add(maxValue + 1);
            secondPart = maxValue.ToString(CultureInfo.InvariantCulture);
        }
        else
        {
            cache[current].Add(0);
            secondPart = string.Empty;
        }

        var nextValueFormatted = string.Format("{0}{1}", current, secondPart);
        return UInt64.Parse(nextValueFormatted).ToString("X");
    }
}
Hazjack
źródło
1

Na podstawie odpowiedzi @ dorcohen i komentarza @ pootzko. Możesz tego użyć. Jest bezpieczny na drucie.

var errorId = System.Web.HttpServerUtility.UrlTokenEncode(Guid.NewGuid().ToByteArray());
Człowiek
źródło
Wynik, jeśli ktoś się zastanawia: Jzhw2oVozkSNa2IkyK4ilA2lub spróbuj sam na dotnetfiddle.net/VIrZ8j
chriszo111
1

Na podstawie kilku innych, oto moje rozwiązanie, które zapewnia inny zakodowany identyfikator GUID, który jest bezpieczny dla adresu URL (i Dockera) i nie traci żadnych informacji:

Convert.ToBase64String(Guid.NewGuid().ToByteArray()).Replace("=", "").Replace("+", "-").Replace("/", "_");

Przykładowe wyjścia to:

BcfttHA780qMdHSxSBoZFA
_4p5srPgOE2f25T_UnoGLw
H9xR_zdfm0y-zYjdR3NOig
Roemer
źródło
1

W C # longwartość ma 64 bity, które po zakodowaniu przy użyciu Base64 będzie zawierało 12 znaków, w tym 1 wypełnienie =. Jeśli przycinamy dopełnienie =, będzie 11 znaków.

Jeden szalony pomysł polega na tym, że moglibyśmy użyć kombinacji uniksowej epoki i licznika dla jednej wartości epoki, aby utworzyć longwartość. Uniksowa epoka w C # DateTimeOffset.ToUnixEpochMillisecondsjest w longformacie, ale pierwsze 2 bajty z 8 bajtów są zawsze równe 0, ponieważ w przeciwnym razie wartość daty i godziny będzie większa niż maksymalna wartość daty i godziny. To daje nam 2 bajty na umieszczenie ushortlicznika.

Tak więc w sumie, o ile liczba generowanych identyfikatorów nie przekracza 65536 na milisekundę, możemy mieć unikalny identyfikator:

// This is the counter for current epoch. Counter should reset in next millisecond
ushort currentCounter = 123;

var epoch = DateTimeOffset.UtcNow.ToUnixTimeMilliseconds();
// Because epoch is 64bit long, so we should have 8 bytes
var epochBytes = BitConverter.GetBytes(epoch);
if (BitConverter.IsLittleEndian)
{
    // Use big endian
    epochBytes = epochBytes.Reverse().ToArray();
}

// The first two bytes are always 0, because if not, the DateTime.UtcNow is greater 
// than DateTime.Max, which is not possible
var counterBytes = BitConverter.GetBytes(currentCounter);
if (BitConverter.IsLittleEndian)
{
    // Use big endian
    counterBytes = counterBytes.Reverse().ToArray();
}

// Copy counter bytes to the first 2 bytes of the epoch bytes
Array.Copy(counterBytes, 0, epochBytes, 0, 2);

// Encode the byte array and trim padding '='
// e.g. AAsBcTCCVlg
var shortUid = Convert.ToBase64String(epochBytes).TrimEnd('=');
weichch
źródło
1
    public static string ToTinyUuid(this Guid guid)
    {
        return Convert.ToBase64String(guid.ToByteArray())[0..^2]  // remove trailing == padding 
            .Replace('+', '-')                          // escape (for filepath)
            .Replace('/', '_');                         // escape (for filepath)
    }

Stosowanie

Guid.NewGuid().ToTinyUuid()

To nie jest fizyka jądrowa, żeby się z powrotem nawrócić, więc tyle wam zostawię.

Billy Jake O'Connor
źródło
0

Jeśli nie musisz wpisywać ciągu, możesz użyć następującego:

static class GuidConverter
{
    public static string GuidToString(Guid g)
    {
        var bytes = g.ToByteArray();
        var sb = new StringBuilder();
        for (var j = 0; j < bytes.Length; j++)
        {
            var c = BitConverter.ToChar(bytes, j);
            sb.Append(c);
            j++;
        }
        return sb.ToString();
    }

    public static Guid StringToGuid(string s) 
        => new Guid(s.SelectMany(BitConverter.GetBytes).ToArray());
}

Spowoduje to przekonwertowanie Guid na 8-znakowy ciąg w następujący sposób:

{b77a49a5-182b-42fa-83a9-824ebd6ab58d} -> „䦥 띺 ᠫ 䋺 ꦃ 亂 檽 趵”

{c5f8f7f5-8a7c-4511-b667-8ad36b446617} -> „ 엸 詼 䔑 架 펊 䑫 ᝦ”

Whopperle
źródło
0

Oto moja mała metoda generowania losowego i krótkiego unikalnego identyfikatora. Używa kryptograficznego rng do bezpiecznego generowania liczb losowych. Dodaj potrzebne znaki do charsciągu.

private string GenerateRandomId(int length)
{
    char[] stringChars = new char[length];
    byte[] randomBytes = new byte[length];
    using (RandomNumberGenerator rng = RandomNumberGenerator.Create())
    {
        rng.GetBytes(randomBytes);
    }

    string chars = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";           

    for (int i = 0; i < stringChars.Length; i++)
    {
        stringChars[i] = chars[randomBytes[i] % chars.Length];
    }

    return new string(stringChars);
}
Ryan
źródło
0

aby nie stracić znaków (+ / -) i jeśli chcesz użyć swojego guid w adresie URL, musisz go przekształcić w base32

za 10000000 brak duplikatów klucza

    public static List<string> guids = new List<string>();
    static void Main(string[] args)
    {
        for (int i = 0; i < 10000000; i++)
        {
            var guid = Guid.NewGuid();
            string encoded = BytesToBase32(guid.ToByteArray());
            guids.Add(encoded);
            Console.Write(".");
        }
        var result = guids.GroupBy(x => x)
                    .Where(group => group.Count() > 1)
                    .Select(group => group.Key);

        foreach (var res in result)
            Console.WriteLine($"Duplicate {res}");

        Console.WriteLine($"*********** end **************");
        Console.ReadLine();
    }

    public static string BytesToBase32(byte[] bytes)
    {
        const string alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
        string output = "";
        for (int bitIndex = 0; bitIndex < bytes.Length * 8; bitIndex += 5)
        {
            int dualbyte = bytes[bitIndex / 8] << 8;
            if (bitIndex / 8 + 1 < bytes.Length)
                dualbyte |= bytes[bitIndex / 8 + 1];
            dualbyte = 0x1f & (dualbyte >> (16 - bitIndex % 8 - 5));
            output += alphabet[dualbyte];
        }

        return output;
    }
Philippe Auriou
źródło
-1
private static readonly object _getUniqueIdLock = new object();
public static string GetUniqueId()
{       
    lock(_getUniqueIdLock)
    {
        System.Threading.Thread.Sleep(1);
        return DateTime.UtcNow.Ticks.ToString("X");
    }
}
user13971889
źródło
1
Chociaż jest to interesujące rozwiązanie, nie ma gwarancji, że UtcNowzwraca unikalną wartość taktu dla każdej milisekundy: zgodnie z uwagami rozdzielczość zależy od zegara systemowego. Ponadto lepiej upewnij się, że zegar systemowy nie zmienia się wstecz! (odpowiedź ur3an0 również ma te problemy.)
Joe Sewell
Zgoda. Jest to podejście biedaka i nie powinno się go stosować poza własnym, dobrze kontrolowanym środowiskiem.
user13971889
-2

możesz użyć

code = await UserManager.GenerateChangePhoneNumberTokenAsync(input.UserId, input.MobileNumber);

jego 6 ładne znaków tylko 599527,143354

a gdy użytkownik go po prostu potwierdzi

var result = await UserManager.VerifyChangePhoneNumberTokenAsync(input.UserId, input.Token, input.MobileNumber);

mam nadzieję, że to ci pomoże

Basheer AL-MOMANI
źródło
Moje hasła są zawsze proste i łatwe do zapamiętania
zestaw narzędzi