基于 MongoDB 文档
ensureIndex()
函数仅在索引不存在时创建索引。
一旦集合上的键被索引,与指定键匹配的查询表达式的随机访问速度很快。如果没有索引,MongoDB 必须检查查询中指定键的每个文档的值:
db.things.find({j:2}); // fast - uses index
db.things.find({x:3}); // slow - has to check all because 'x' isn't
这是否意味着第一行代码的运行时间为
big_theta = 1
,而第二行代码的运行时间为big_theta = n
?