python - 具有 Python 的 "set()"类型的 Mongodb

Question

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

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

Answer 1

您可以使用字典表示一个集合。您的元素成为键，所有值都可以设置为常量，例如 1。in 运算符检查键是否存在。

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