Mongodb avec le type "set()" de Python

Question

Je construis une application web avec mongoDB comme backend. Certains documents doivent stocker une collection d'éléments dans une sorte de liste, puis le système devra vérifier fréquemment si un élément spécifié est présent dans cette liste. L'utilisation de l'opérateur 'in' de Python prend le temps de Big-O (N), n étant la taille de la liste. Comme ces listes peuvent devenir assez volumineuses, je veux quelque chose de plus rapide que cela. Le type 'set' de Python fait cette opération dans le temps constant (et impose l'unicité, ce qui est bien dans mon cas), mais est considéré comme un type de données invalide à mettre dans MongoDB.

Alors, quelle est la meilleure façon de le faire? Est-il possible d'utiliser simplement une liste régulière et d'exploiter les fonctions d'indexation de mongo? Encore une fois, je veux savoir, pour un document donné dans une collection, une liste à l'intérieur de ce document contient-elle un élément particulier?

Answer 1

Vous pouvez représenter un ensemble à l'aide d'un dictionnaire. Vos éléments deviennent les clés et toutes les valeurs peuvent être définies sur une constante telle que 1. L'opérateur in vérifie l'existence d'une clé.

EDIT. MongoDB stocke une dict en tant que document BSON, où les clés doivent être des chaînes (avec quelques restrictions supplémentaires), donc le conseil ci-dessus est d'utilisation limitée.