Wie erzeugt 8 Byte unique id von GUID?

Nein, es nicht. Wie oft hervorgehoben, die auf Raymond Chen blog, der GUID ist eindeutig als ganzes, wenn Sie schneiden einfach ein Stück davon (z.B. mit nur 64 bytes aus seiner 128) es wird verlieren Sie seine (pseudo-)Eindeutigkeit garantiert.

Hier es ist:

Ein Kunde benötigt, um erzeugen ein 8-byte eindeutigen Wert, und Ihre ursprüngliche Idee war, um eine GUID zu generieren und wegwerfen der zweiten Hälfte, halten die ersten acht bytes. Sie wollte wissen, ob dies eine gute Idee war.

Nein, es ist nicht eine gute Idee.
(...)
Sobald Sie sehen, wie alles funktioniert, es ist klar, dass man nicht einfach wegwerfen Teil der GUID, da alle Teile (naja, bis auf die festen Teile) arbeiten gemeinsam an der Einzigartigkeit. Wenn Sie irgendwelche der drei Teile Weg, die der Algorithmus auseinander fällt. Insbesondere, halten nur die ersten acht bytes (64 bits) liefert den Zeitstempel und die vier Konstanten bits; in anderen Worten, alles, was Sie haben, ist ein timestamp, keine GUID.

Da es nur einen timestamp haben, können Sie Kollisionen. Wenn zwei Computer generieren einer dieser "abgeschnitten-GUIDs" in der gleichen Zeit, Sie erzeugen das gleiche Ergebnis. Oder wenn die Systemuhr geht rückwärts in der Zeit durch eine Uhr zurückzusetzen, wirst du mit der Regeneration beginnen GUIDs, die Sie erzeugt hatte, die es das erste mal war, dass Zeit.

Ich versuche zu verwenden, solange eindeutige id innerhalb unserer C# - Anwendung (nicht global, und nur für eine Sitzung.) für unsere Veranstaltungen. kennen Sie die folgenden, erzeugen eine eindeutige lange id?

Warum verwenden Sie nicht nur ein Zähler?

InformationsquelleAutor Matteo Italia

Können Sie destillieren eine 16-bit-Wert nach unten zu einem 8-bit-Wert, während immer noch Beibehaltung der gleichen Grad an Eindeutigkeit. Wenn Einzigartigkeit ist entscheidend, nicht das "roll your own" nichts. Stick mit GUIDs, es sei denn, Sie wirklich wissen, was Sie tun.

Wenn eine relativ naive Implementierung der Einzigartigkeit ausreichend ist, dann ist es immer noch besser, erstellen Sie Ihre eigenen IDs eher als stammen Sie aus GUIDs. Der folgende Codeausschnitt ist ein Auszug aus einem "Lokal Eindeutigen Bezeichner" - Klasse finde ich mich ziemlich oft. Es macht es einfach zu definieren, sowohl die Länge und der Bereich der Zeichen-Ausgabe.

using System.Security.Cryptography;
using System.Text;

public class LUID
{
    private static readonly RNGCryptoServiceProvider RandomGenerator = new RNGCryptoServiceProvider();
    private static readonly char[] ValidCharacters = "ABCDEFGHJKLMNPQRSTUVWXYZ23456789".ToCharArray();
    public const int DefaultLength = 6;
    private static int counter = 0;

    public static string Generate(int length = DefaultLength)
    {
        var randomData = new byte[length];
        RandomGenerator.GetNonZeroBytes(randomData);

        var result = new StringBuilder(DefaultLength);
        foreach (var value in randomData)
        {
            counter = (counter + value) % (ValidCharacters.Length - 1);
            result.Append(ValidCharacters[counter]);
        }
        return result.ToString();
    }
}

In diesem Fall schließt die 1 (eins), I (i), 0 (null) und O (o) für die Sache eindeutig lesbare Ausgabe.

Zu ermitteln, wie effektiv 'eindeutig' Ihre Besondere Kombination von gültigen Zeichen-und ID-Länge sind, die Mathematik ist einfach genug, aber es ist immer noch schön, haben eine 'code-Beweis" Art (Xunit):

    [Fact]
    public void Does_not_generate_collisions_within_reasonable_number_of_iterations()
    {
        var ids = new HashSet<string>();
        var minimumAcceptibleIterations = 10000;
        for (int i = 0; i < minimumAcceptibleIterations; i++)
        {
            var result = LUID.Generate();
            Assert.True(!ids.Contains(result), $"Collision on run {i} with ID '{result}'");
            ids.Add(result);
        }            
    }

InformationsquelleAutor nathanchere

Ja, das wird wahrscheinlich einzigartig, aber da die Anzahl von bits sind weniger als GUID, die chance auf doppelte ist mehr als eine GUID - obwohl noch vernachlässigbar.

Sowieso, GUID selbst hat nicht garantieren Einzigartigkeit.

InformationsquelleAutor Aliostad

enerates eine 8-byte-Ascii85 Bezeichner basierend auf den aktuellen timestamp in Sekunden.
Garantiert einzigartig für jede Sekunde. 85% chance keine Kollisionen für die 5 generierten Ids innerhalb der gleichen Sekunde.

private static readonly Random Random = new Random();
public static string GenerateIdentifier()
{
    var seconds = (int) DateTime.Now.Subtract(new DateTime(1970, 1, 1, 0, 0, 0)).TotalSeconds;
    var timeBytes = BitConverter.GetBytes(seconds);
    var randomBytes = new byte[2];
    Random.NextBytes(randomBytes);
    var bytes = new byte[timeBytes.Length + randomBytes.Length];
    System.Buffer.BlockCopy(timeBytes, 0, bytes, 0, timeBytes.Length);
    System.Buffer.BlockCopy(randomBytes, 0, bytes, timeBytes.Length, randomBytes.Length);
    return Ascii85.Encode(bytes);
}

InformationsquelleAutor odyth

var s = Guid.NewGuid().ToString();
var h1 = s.Substring(0, s.Length / 2).GetHashCode(); //first half of Guid
var h2 = s.Substring(s.Length / 2).GetHashCode(); //second half of Guid
var result = (uint) h1 | (ulong) h2 << 32; //unique 8-byte long
var bytes = BitConverter.GetBytes(result);

P. S. Es ist sehr gut, die Jungs, dass Sie sich im Chat mit dem topic starter hier. Aber was ist mit Antworten müssen, dass andere user, wie mich???

InformationsquelleAutor alexkovelsky