AWS DynamoDB - Wählen Sie einen Datensatz/Artikel zufällig aus?

Question

Irgendwelche Ideen, wie ein Element/Datensatz zufällig aus einem DynamoDB Tisch holen? Ich glaube nicht, dass dies in der API vorgesehen ist.

Ich dachte über die Pflege einer Tabelle von NumericId | MyOtherKey ("NumericIdTable") und dann eine Zufallszahl zwischen 0 und die Gesamtzahl der Datensätze, die ich habe, dann erhalten dieses Element von NumericIdTable, aber es wird nicht funktionieren in der auf lange Sicht.

Gedanken/Ideen willkommen.

Answer 1

Ein Ansatz kam ich mit ein zufälliges Element aus einer DynamoDB Tabelle zu holen:

1. Generieren eines Zufalls RangeKey über alle möglichen RangeKeys in Ihrer Tabelle
2. Abfrage der Tabelle mit diesem RangeKey und der RangeKeyCondition GreaterThan und ein Limit von 1

zum Beispiel, wenn Sie einen UUID als Identifier verwenden für Ihre RangeKey Sie Ihre Zufallsgenerator wie folgt

bekommen konnte

RandomRangeKey = new UUID 
RandomItem = Query("HashKeyValue": "KeyOfRandomItems", 
        "RangeKeyCondition": { "AttributeValueList": 
           "RandomRangeKey", 
           "ComparisonOperator":"GT"}, 
        "Limit": 1) 

So erhalten Sie einen zufälligen Artikel und verbrauchen nur 1 Lesekapazität.

Es besteht die Möglichkeit, die erste Abfrage nach einer Zufallsvariablen zu verpassen, indem eine kleinere UUID als die kleinste in der Tabelle verwendete Abfrage generiert wird. Diese Chance wird durch die Skalierung der Tabelle reduziert und Sie können problemlos eine weitere Anfrage mit dem SmallerThan-Vergleich auf demselben Zufallsschlüssel senden, der dann einen Treffer für ein zufälliges Objekt gewährleistet.

---

Wenn Ihr Tabledesign nicht randomizable RangeKeys ermöglicht es Ihnen, Ihren Ansatz folgen können und eine separate RandomItem Tabelle und speichern Sie die ID unter einem randomizable RangeKey erstellen. Eine mögliche Tabellenstruktur hierfür wäre

*RandomItemTable 
    TableName - HashKey 
    UUID - Rangekey 
    ItemId 

Denken Sie daran, für diesen Ansatz müssen Sie die Redundanz zwischen der ursprünglichen Tabelle und der Randomisierungstabelle verwalten.

Answer 2

würde die naive Weise 1) seinen Tisch Aufruf verwenden beschreiben N (die Gesamtzahl der Zeilen) in dieser Tabelle 2) Wählen einer Zufallszahl i zwischen 1 und N 3) Scan zu erhalten. Stoppen Sie, bis Sie gesehen haben, ich Reihen

Ich denke über eine bessere Möglichkeit, dies zu tun. Ich werde aktualisieren, wenn ich eine gute Antwort habe.

Answer 3

Wenn Sie GUID als Hash-Schlüssel für die Tabelle verwenden, können Sie etwas tun:

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); 

Dies gibt Ihnen einen zufälligen Datensatz jedes Mal, da es eine zufällige GUID als lastKeyEvaluated erzeugt .