AWS DynamoDB - Wählen Sie einen Eintrag/item zufällig?

Irgendwelche Ideen, wie man ein Element/Datensatz nach dem Zufallsprinzip aus einer DynamoDB-Tabelle? Ich glaube nicht, dass es irgendwelche Bestimmungen für die in der API.

Dachte ich über das beibehalten einer Tabelle von NumericId|MyOtherKey ("NumericIdTable") und das anschließende generieren einer Zufallszahl zwischen 0 und der Gesamtzahl der Datensätze, die ich haben, dann bekommen, dass das Element aus NumericIdTable aber es ist nicht zur Arbeit zu gehen, langfristig.

Gedanken/Ideen willkommen.

InformationsquelleAutor ben | 2012-05-19

29

Ein Ansatz, den ich kam zu pick ein zufälliges Element aus einer DynamoDB-Tabelle:
1. Generieren einer Zufallszahl RangeKey über alle möglichen RangeKeys in der Tabelle
2. Abfrage der Tabelle, die mit dieser RangeKey und die RangeKeyCondition GreaterThan und ein Limit von 1
Zum Beispiel, wenn Sie eine UUID als Bezeichner für Ihre RangeKey Sie bekommen konnte, Ihr zufälliges Element wie folgt
```
RandomRangeKey = new UUID
RandomItem = Query( "HashKeyValue": "KeyOfRandomItems",
                    "RangeKeyCondition": { "AttributeValueList":
                                "RandomRangeKey",
                                "ComparisonOperator":"GT"}, 
                    "Limit": 1 )
```
Diese Weise erhalten Sie ein zufälliges Element und verbrauchen nur 1 Lesen Kapazität.

Es ist eine chance zu verpassen, die erste Abfrage für eine zufällige variable, die durch die Erzeugung eines kleineren UUID als die kleinsten in der Tabelle. Diese chance verkleinert sich mit der Tabelle, die Skalierung nach oben und man kann leicht senden Sie eine weitere Anfrage mit dem SmallerThan ein Vergleich auf der gleichen zufälligen Schlüssel, der dann garantiert ein Treffer für ein zufälliges Element.

Wenn Ihr Tabledesign nicht erlauben randomizable RangeKeys könnten Sie Folgen Ihren Ansatz und erstellen Sie eine separate RandomItem Tabelle und speichern die ID unter einem randomizable RangeKey. Eine mögliche Tabellenstruktur für diese wäre
```
*RandomItemTable
   TableName - HashKey
   UUID - Rangekey
   ItemId
```
Beachten Sie, für diesen Ansatz, den Sie brauchen, um zu verwalten die Redundanz zwischen der ursprünglichen Tabelle und der Randomisierung Tabelle.
- Vielen Dank für diese nenTi - ich werde haben Sie einen Blick auf die Umsetzung dieser. Ich muss zugeben, dass ich nicht glaube, dass über die Verwendung einer GT Vergleichsoperator auf einem UUID - nette Idee 🙂
- DynamoDB-Abfrage muss angeben, einen hash-Schlüssel. die obige Antwort wird funktionieren, wenn Sie wollen zu bekommen eine zufällige Reihe für einen bestimmten hash-Schlüssel. wenn Sie möchten, um eine 'Globale' random item dann funktioniert es nicht 🙁
- Ich bin mir nicht sicher, ob dies ist, weil es alt ist, aber RangeKey == SortKey und HashKey == PartitionKey aus, was ich konnte, zu verstehen. Sie können nicht >/GT auf eine `PartitionKey leider und müssen speziell haben eine Art Schlüssel...
- Es ist 2019 jetzt. Gibt es eine bessere Lösung für dieses?
InformationsquelleAutor nenTi
19

Wenn du mit GUID als Ihre Hash-Schlüssel für die Tabelle, die Sie tun können, so etwas wie dieses:
```
var client = new AmazonDynamoDBClient();

var lastKeyEvaluated = new Dictionary<string, AttributeValue>() 
{ 
    { "YOUR_HASH_KEY", new AttributeValue(Guid.NewGuid().ToString()) } 
};

var request = new ScanRequest()
{
    TableName = YOUR_TABLE_NAME,
    ExclusiveStartKey = lastKeyEvaluated,
    Limit = 1
};
var response = client.Scan(request);
```
Dadurch erhalten Sie einen zufälligen Datensatz jedes mal, da es generiert eine zufällige GUID als lastKeyEvaluated.
- Also von der Wahl des limit auf 1, du bekommst nur einen Punkt. aber wie funktioniert die Einstellung ExclusiveStartKey um eine zufällige UUID, das noch nicht existiert, geben Sie eine zufällige Zeile?? Nicht, dass die generierte UUID haben, gibt es in der Tabelle bereits? Und durch seine Einzigartigkeit, das wird nie passieren
- Die UUID muss nicht in der Tabelle vorhanden sind. Für einen bestimmten Schlüssel, DynamoDB weiß, wo es "sollte" vorhanden sein, wenn Sie es Tat. Wenn Sie eine zufällige ein, DynamoDB beginnt an dieser Stelle und bewegt sich zum nächsten Element und gibt es zurück. Es ähnelt der Suche nach einem random Haus in einer Straße: wählen Sie die Hausnummer ein, wo das Haus Nummer sein sollte, dann bewegen Sie die Straße hinauf, bis Sie finden, eine eigentliche Haus.
- Auch der Wert für YOUR_HASH_KEY kann verallgemeinert werden, um die Wahl 2048 zufällige bits, die Behandlung, die wie ein string, und verwenden diese als Startpunkt. Siehe stackoverflow.com/questions/5351277, wie zu tun, dass in Java.
- Ich war skeptisch, aber Sie wirklich können verwenden Sie einen zufälligen Wert der partition aus-Taste. Wenn Sie haben eine Art Schlüssel haben, müssen Sie AUCH einen Wert, oder Sie erhalten eine Fehlermeldung über ihn entsprechen nicht dem schema: stackoverflow.com/questions/39989567/...
InformationsquelleAutor cmilam
4

Den naiven Weg wäre
1) verwenden, beschreiben Sie die Tabelle aufrufen, um N (die Gesamtzahl der Zeilen in dieser Tabelle
2) wählen Sie eine zufällige Zahl i zwischen 1 und N
3) Scannen. aufhören, bis Sie gesehen haben, ich Zeilen

Denke ich über einen besseren Weg, dies zu tun. Ich werde aktualisieren, wenn ich eine gute Antwort zu haben.

InformationsquelleAutor Erben Mo
0

Einen einfachen und effektiven Weg, dies zu tun:
1. Abrufen aller Elemente in Ihrer Tabelle. Da DynamoDB hat ein limit von abrufen nur 1 MB Daten, verwenden Sie ProjectionExpression abrufen nur Ihre Primäre partition-key in diesem Betrieb.
2. Aus dem obigen Ergebnis, erhalten Sie die Gesamtanzahl der Elemente. Nun, generieren Sie eine Zufallszahl zwischen 0 und der Anzahl der Elemente. Nennen wir diese Zufallszahl, n.
3. Aus dem Ergebnis im 1 nehmen Sie die n-te Element wäre die Primäre partition-key-Wert, der zufälliges Element.
4. Noch ein DynamoDB-Abfrage mit der Primären partition Schlüssel-Wert der zufällige Artikel, den Sie gerade berechnet, um alle erforderlichen Werte in der Spalte.
InformationsquelleAutor Amit

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.