AWS DynamoDB - Wybierz losowo rekord/przedmiot?

Question

Jakieś pomysły, jak wybrać przedmiot/rekord losowo ze stołu DynamoDB? Nie sądzę, aby istniały jakiekolwiek przepisy na ten temat w API.

Pomyślałem o utrzymywaniu tabeli NumericId | MyOtherKey ("NumericIdTable"), a następnie generowaniu liczby losowej między 0 a całkowitą liczbą posiadanych rekordów, a następnie pobranie tego elementu z NumericIdTable, ale to nie zadziała w długi bieg.

Powitanie pomysłów/pomysłów.

Answer 1

Jedno podejście wymyśliłem aby wybrać losowy element z DynamoDB tabeli:

1. wygenerować losowy RangeKey nad wszystkimi możliwymi RangeKeys w tabeli
2. kwerendy tabeli z tym RangeKey i RangeKeyCondition GreaterThan i wysokości 1

na przykład, jeśli używasz UUID jako identyfikator dla RangeKey można uzyskać losowy przedmiot podobny do poniższego

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

W ten sposób otrzymasz losowy przedmiot i zużyjesz tylko 1 pojemność odczytu.

Istnieje szansa na pominięcie pierwszego zapytania dla zmiennej losowej poprzez wygenerowanie mniejszego identyfikatora UUID niż najmniejszego używanego w tabeli. Ta szansa zmniejsza się wraz ze wzrostem stołu i możesz łatwo wysłać kolejną prośbę, używając porównania SmallerThan na tym samym losowym klawiszu, który zapewnia trafienie losowemu przedmiotowi.

---

Jeśli Tabledesign nie pozwala randomizable RangeKeys można śledzić swoje podejście i utworzyć oddzielną tabelę RandomItem i przechowywać identyfikator pod randomizable RangeKey. Możliwym Struktura tabeli dla tego byłoby

*RandomItemTable 
    TableName - HashKey 
    UUID - Rangekey 
    ItemId 

Pamiętaj, że dla tego podejścia trzeba zarządzać redundancję między oryginalnej tabeli i tabeli randomizacji.

Answer 2

Naiwny sposobem byłoby 1) używać opisać połączenia tabeli aby dostać N (całkowita liczba wierszy) w tabeli 2) wybrać liczbę losową I między 1 i N 3) skanowania. Zatrzymaj się, dopóki nie zobaczysz, że się wierci

Zastanawiam się nad lepszym sposobem na zrobienie tego. Będę aktualizował, kiedy mam dobrą odpowiedź.

Answer 3

Jeśli używasz GUID jako klawisz krzyżyka na stole, można zrobić coś takiego:

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

To daje losowo rekord za każdym razem, ponieważ generuje losowy identyfikator GUID jako lastKeyEvaluated .