使用Python的“set（）”类型的Mongodb

Question

我正在构建一个以mongoDB作为后端的Web应用程序。某些文档需要在某种列表中存储项目集合，然后系统需要经常检查该列表中是否存在指定项目。使用Python的'in'运算符需要Big-O（N）时间，n是列表的大小。由于这些列表可能会变得非常大，我想要比这更快的东西。 Python的'set'类型在恒定时间内执行此操作（并强制执行唯一性，这在我的情况下很好），但被认为是放在MongoDB中的无效数据类型。

那么最好的方法是什么？有没有办法只使用常规列表并利用mongo的索引功能？同样，我想知道，对于集合中的给定文档，该文档中的列表是否包含特定元素？

Answer 1

您可以使用字典表示集合。您的元素成为键，所有值都可以设置为常量，例如1.输入操作符检查是否存在键。

EDIT。 MongoDB将dict存储为BSON文档，其中键必须是字符串（有一些额外的限制），因此上述建议的用途有限。