我正在构建一个以mongoDB作为后端的Web应用程序.某些文档需要在某种列表中存储项目集合,然后系统需要经常检查该列表中是否存在指定项目.使用Python的’in’运算符需要Big-O(N)时间,n是列表的大小.由于这些列表可能会变得非常大,我想要比这更快的东西. Python的’set’类型在恒定时间内执行此操作(并强制执行唯一性,这在我的情况下很好),但被认为是放在MongoDB中的无效数据类型.
那么最好的方法是什么？有没有办法只使用常规列表并利用mongo的索引功能？同样,我想知道,对于集合中的给定文档,该文档中的列表是否包含特定元素？
解决方法:
您可以使用字典表示集合.您的元素成为键,所有值都可以设置为常量,例如1. in运算符检查键的存在.
编辑. MongoDB将dict存储为BSON文档,其中键必须是字符串(有一些额外的限制),因此上述建议的用途有限.
