Redis - Recherche de suggestions de modélisation de données

Question

J'utilise Redis pour stocker les journaux de données de nombreux capteurs analogiques. Mon objectif est de trier les données en fonction d'un horodatage de journal et d'extraire les données d'une plage de date-heure spécifique. Mon modèle de données original était d'utiliser le nom du capteur comme clé et d'avoir un hachage pour chaque horodatage et la valeur attachée au hashkey.

Donc. si j'ai SensorA, SensorB et SensorC, faire une touche * retournera 1. SensorA, 2. SensorB et 3. SensorC. Faire hget SensorB 20110111172900 reviendrait, disons 25.

Le problème avec la modélisation actuelle est qu'elle ne permet pas le tri sur l'horodatage, ou alors je pense que tout ce que j'ai essayé a échoué. Est-ce que quelqu'un pourrait suggérer un modèle de données qui permettrait de trier et d'extraire des plages de données, ou suggérer les arguments de tri appropriés qui le permettraient dans le modèle de données ci-dessus?

Answer 1

Un ensemble trié est probablement un meilleur ajustement qu'un hachage dans ce cas.

La valeur serait une combinaison d'horodatage et de valeur de capteur. Le score serait l'horodatage. Utilisez ZRANGEBYSCORE pour récupérer les valeurs. La lecture et l'écriture vont de O (1) à O (Log (N)), mais vous avez la possibilité de renvoyer une plage de valeurs.

Vous pouvez également utiliser une liste pour obtenir l'insertion O (1). La lecture serait O (N) pour récupérer une entrée spécifique, mais obtenir les entrées les plus récentes serait O (1).