在Mongodb中通过ObjectId查找速度有多快？

Question

我到处都在寻找ObjectIds,就好像它们是蛋糕一样.

这个可以吗？_id田野应该像疯子一样抬头,对吧？

Answer 1

_id 是主键。已编入索引。当然是快了。

Answer 2

一个更精确的答案:MongoDB使用B-Tree索引.在B树中搜索特定值在平均和最差情况下具有O(log n)复杂度,这可以被认为是相当快的(即二进制搜索).它不是常数复杂度= O(1),所以如果索引大小比可用RAM大,你仍然可能会有一些减速效果.(MongoDB尝试将索引保留在RAM中,并且在磁盘上查找索引所需的每个IO都会大大减慢查询速度).