MongoDB索引查找性能

我有一个简单的问题

如果我们在100万行上执行

db.collection.find（{u id:ObjectId（“an id”）}）

，它所花费的时间是否与10亿行相同

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

MongoDB使用时间复杂度为O（log n）的索引进行搜索

log 1M = 6
log 1B = 9

因此，搜索超过10亿份文档比搜索超过100万份文档要花费大约50%的时间