Identyfikator GUID z YouTube-a:

Question

Czy można wygenerować krótki identyfikator GUID, tak jak na YouTube (N7Et6c9nL9w)?

Jak to zrobić? Chcę go użyć w aplikacji internetowej.

Answer 1

Można użyć Base64:

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

który generuje ciąg jak E1HKfn68Pkms5zsZsvKONw==. Ponieważ GUID ma zawsze 128 bitów, można pominąć ==, o którym wiadomo, że zawsze będzie obecny na końcu i da ci 22-znakowy ciąg znaków. To nie jest tak krótki jak YouTube.

Answer 2

Technicznie to nie jest Guid. Youtube ma prosty, losowy generator ciągów, który możesz prawdopodobnie pobudzić w ciągu kilku minut, używając tablicy dozwolonych znaków i generatora liczb losowych.

Answer 3

Ten identyfikator prawdopodobnie nie jest unikalny na całym świecie. Identyfikatory GUID powinny być globalnie unikalne, ponieważ zawierają elementy, które nie powinny występować gdzie indziej (adres MAC komputera generującego identyfikator, czas wygenerowania identyfikatora itp.).

Jeśli potrzebny jest identyfikator, który jest unikalny w obrębie Twoja aplikacja, użyj fontanny liczbowej - być może kodującej wartość jako liczbę szesnastkową. Za każdym razem, gdy potrzebujesz identyfikatora, pobierz go z fontanny numerycznej.

Jeśli masz wiele serwerów przydzielających identyfikatory, możesz pobrać szereg numerów (kilka dziesiątek lub tysięcy w zależności od tego, jak szybko przydzielasz identyfikatory), które powinny wykonać zadanie. 8-cyfrowy numer szesnastkowy da ci 4 miliardy identyfikatorów - ale twój pierwszy identyfikator będzie dużo krótszy.

Answer 4

9 znaków nie jest Guid. Biorąc pod uwagę to, możesz użyć szesnastkowej reprezentacji int, która daje ci 8 ciągów znaków.

Aktualizacja 1: Nie wiem, dlaczego dostał downvote powyżej, ale dla każdego, kto się zastanawiam:

Można użyć identyfikatora może już mieć. Możesz również użyć .GetHashCode przeciwko różnym typom prostym i tam masz inne int. Możesz także xorować różne pola. A jeśli się na to zdecydujesz, możesz nawet użyć liczby losowej - hej, masz ponad 2 000 000 000+ możliwych wartości, jeśli trzymasz się pozytywów;)

Answer 5

To może nie być najlepsze rozwiązanie, ale możesz zrobić coś takiego:

string shortUrl = System.Web.Security.Membership.GeneratePassword(11, 0); 

Answer 6

Jak wspominają inni, YouTube VideoId nie jest technicznie GUID ponieważ nie jest z natury wyjątkowy.

Zgodnie Wikipedia:

łączna liczba unikatowych kluczy wynosi 2 lub 3,4 x 10 . Liczba ta jest tak duża, że ​​prawdopodobieństwo, że ta sama liczba będzie generowana losowo dwa razy, jest nieistotne.

Unikalność YouTube VideoId jest obsługiwana przez ich algorytm generatora.

Możesz napisać własny algorytm lub użyć dowolnego losowego generatora napisów i użyć ograniczenia UNIQUE CONSTRAINT w SQL, aby wymusić jego wyjątkowość.

Najpierw utwórz UNIQUE CONSTRAINT w bazie danych:

ALTER TABLE MyTable 
ADD CONSTRAINT UniqueUrlId 
UNIQUE (UrlId); 

Następnie, na przykład wygenerować losowy ciąg znaków (od philipproplesch na answer):

string shortUrl = System.Web.Security.Membership.GeneratePassword(11, 0); 

Jeżeli generowany UrlId jest wystarczająco przypadkowe i Wystarczająco długo powinieneś rzadko spotykać się z wyjątkiem, który jest generowany, gdy SQL napotka duplikat UrlId. W takim przypadku możesz łatwo obsłużyć wyjątek w swojej aplikacji internetowej.

Answer 7

Jak wspomniano w zaakceptowanej odpowiedzi, może powodować problemy, jeśli używasz identyfikatora GUID w adresie URL. Tutaj jest bardziej kompletna odpowiedź:

public string ToShortString(Guid guid) 
    { 
     var base64Guid = Convert.ToBase64String(guid.ToByteArray()); 

     // Replace URL unfriendly characters with better ones 
     base64Guid = base64Guid.Replace('+', '-').Replace('/', '_'); 

     // Remove the trailing == 
     return base64Guid.Substring(0, base64Guid.Length - 2); 
    } 

    public Guid FromShortString(string str) 
    { 
     str = str.Replace('_', '/').Replace('-', '+'); 
     var byteArray = Convert.FromBase64String(str + "=="); 
     return new Guid(byteArray); 
    } 

Zastosowanie:

 var guid = Guid.NewGuid(); 
     var shortStr = ToShortString(guid); 
     // shortStr will look something like 2LP8GcHr-EC4D__QTizUWw 
     var guid2 = FromShortString(shortStr); 
     Assert.AreEqual(guid, guid2);