Mongo $ in operator performance

Question

在MongoDB中使用$ in操作符的缓慢/糟糕的形式是否有很多可能性？

posts.find({ 
    author : { 
     $in : ['friend1','friend2','friend3'....'friend40'] 
    } 
}) 

应用程序引擎，例如，不会让因为他们的阵中翻译每件直接到一个查询，所以不是强迫你使用他们的方法来处理fan out您使用超过30。虽然这可能是Mongo中最有效的方法，但它的代码显得更加复杂，所以我宁愿只使用这种泛型方法。

对于合理大小的数据集，Mongo会有效地执行这些$查询吗？

Answer 1

对于$ in，它可以相当有效地处理小列表（很难说小是什么，但至少是几十/几百）。它不像app-engine那样工作，因为mongodb具有实际的btree索引，而不是像bigtable那样的列存储。

如果没有要使用的索引，使用$就可以在索引中跳过以查找匹配的文档，或遍历整个集合。

Answer 2

如果您在列表元素上构建索引（ensureIndex），它应该非常快。

你试过用explain（）吗？它是一种很好的内置方式来分析您的查询： http://www.mongodb.org/display/DOCS/Indexing+Advice+and+FAQ#IndexingAdviceandFAQ-Use%7B%7Bexplain%7D%7D。

Answer 3

假设已创建的author字段索引，从算法点，$in操作的时间复杂度为：$(N*log(M))，其中N是输入阵列的长度和M是集合的大小。

$in操作的时间复杂度，除非你改变一个数据库（虽然我不认为任何数据库可以打破O(N*log(M))）将不会改变。

但是，从工程角度来看，如果N达到一个大数字，最好让您的业务逻辑服务器通过批量或逐个模拟$in操作。

这只是因为：数据库服务器中的内存比业务逻辑服务器中的内存更有价值。