AWS DynamoDB: ¿elige un registro/elemento aleatoriamente?

Question

¿Alguna idea de cómo elegir un artículo/registro al azar de una tabla de DynamoDB? No creo que haya ninguna disposición para esto en la API.

Pensé en mantener una tabla de NumericId | MyOtherKey ("NumericIdTable") y luego generar un número aleatorio entre 0 y el número total de registros que tengo, y luego obtener ese elemento de NumericIdTable pero no va a funcionar en el largo plazo.

Pensamientos/ideas de bienvenida.

Answer 1

Un enfoque que se le ocurrió a escoger un artículo al azar de una tabla DynamoDB:

1. generar un RangeKey azar en todas las RangeKeys posibles en su tabla
2. consultar la tabla con este RangeKey y la RangeKeyCondition MayorQue y un límite de 1

por ejemplo, si utiliza un UUID como identificador para su RangeKey usted podría conseguir su artículo al azar como la siguiente

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

De esta forma se obtiene un elemento aleatorio y solo consume 1 capacidad de lectura.

Existe la posibilidad de perder la primera consulta de una variable aleatoria al generar un UUID más pequeño que el más pequeño utilizado en la tabla. Esta posibilidad se reduce con la escala de la tabla y puede enviar fácilmente otra solicitud utilizando la Comparación más pequeña de Than en la misma clave aleatoria, que luego asegura un golpe para un elemento aleatorio.

---

Si su Tabledesign no permite RangeKeys randomizable que podrían seguir su enfoque y crear una tabla RandomItem independiente y almacenar el ID bajo un RangeKey randomizable. Una posible estructura de la tabla para esto sería

*RandomItemTable 
    TableName - HashKey 
    UUID - Rangekey 
    ItemId 

tener en cuenta, para este enfoque que necesita para administrar la redundancia entre la tabla original y la tabla de asignación al azar.

Answer 2

La forma ingenua sería 1) el uso de describir llamada mesa para conseguir N (el número total de filas) en esta tabla 2) seleccionar un número aleatorio i entre 1 y N 3) de exploración. hasta que haya visto i filas

Estoy pensando en una mejor manera de hacerlo. Actualizaré cuando tenga una buena respuesta.

Answer 3

Si está utilizando GUID como clave Hash de la tabla, se puede hacer algo como esto:

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

Esto le dará un registro aleatorio cada vez ya que genera un GUID aleatorio como lastKeyEvaluated .