MongoDB索引查找性能

Question

我有一个简单的问题。

如果我们在100万行上执行db.collection.find({_id:ObjectId("an id")})，是否需要10亿行的同一时间？

如果可能的话，解释为什么它确实或不同时，知道_id是一个索引字段。

Answer 1

MongoDB使用B-trees作为搜索时间复杂度为O（log n）的索引。

log 1M = 6
log 1B = 9

因此搜索超过10亿个文档的时间比搜索超过100万个文档的时间长约50％。