node.js - mongodb - 按顺序计算缺失索引的最有效方法

Question

给定一个集合，假设有 1.000.000 个条目，每个条目都有自己独特的属性，称为数字，该属性已建立索引。如何有效地找到数字序列中的最小间隙。

一个简单的例子是一个索引序列，如:1,2,3,4,6,7,10，我想找回数字 5，因为这将是序列中缺失的最小数字。

是否有一种可能的方法(可能是聚合)而不需要查询所有数字。

Answer 1

实现此目的的一种方法是使用 cursor 。使用光标，您可以手动遍历文档，直到找到符合您条件的文档。

var cursor = db.coll.find({}).sort({number: 1});
var prev = null
while (cusor.hasNext()) {
  var curr = cursor.getNext()
  if (prev && prev.number + 1 !== curr.number) break;
  prev = curr;
}