带有Python“set()”类型的Mongodb

用户

我正在构建一个以mongoDB为后端的web应用程序。有些文档需要在某种类型的列表中存储一组项,然后系统将需要经常检查该列表中是否存在指定的项。使用Python的“in”操作符需要大O(N)时间,N是列表的大小。因为这些列表可能会变得很大,所以我想要比这更快的东西。Python的“set”类型在恒定时间内执行此操作(并强制执行唯一性,这在我的示例中很好),但被认为是一个无效的数据类型,不能放入MongoDB中。在

那么最好的办法是什么?有没有办法只使用一个常规列表并利用mongo的索引功能?再次,我想知道,对于集合中的给定文档,该文档中的列表是否包含特定元素?在


已被浏览了5076次
更新日期: 2020-09-28 02:16:41
1 个回答
fefe Tyson

你可以用字典来表示集合。元素成为键,所有值都可以设置为常量,如1。in运算符检查是否存在键。在

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

评论 - 2020年8月7日 16:59

最新Python问答

推荐Python问答