在mongodb中实现分页

时间:2015-01-23 07:31:57

标签: javascript mongodb pagination mongodb-query

我知道使用skip来实现分页是不好的做法,因为当数据变大skip时会开始消耗大量内存。解决此问题的一种方法是使用_id字段的自然顺序:

//Page 1
db.users.find().limit(pageSize);
//Find the id of the last document in this page
last_id = ...

//Page 2
users = db.users.find({'_id'> last_id}). limit(10);

问题是 - 我是mongo的新手,不知道最好的方法是什么last_id

2 个答案:

答案 0 :(得分:20)

您正在谈论的概念可称为“前向寻呼”。一个很好的理由不同于使用.skip().limit()修饰符,这不能用于“返回”前一页或实际上“跳过”到特定页面。至少不需要花费大量精力来存储“看到”或“已发现”的页面,所以如果你想要那种类型的“页面链接”分页,那么你最好坚持使用.skip().limit()方法,尽管存在性能缺陷。

如果你只是“前进”是一个可行的选择,那么这里是基本概念:

db.junk.find().limit(3)

{ "_id" : ObjectId("54c03f0c2f63310180151877"), "a" : 1, "b" : 1 }
{ "_id" : ObjectId("54c03f0c2f63310180151878"), "a" : 4, "b" : 4 }
{ "_id" : ObjectId("54c03f0c2f63310180151879"), "a" : 10, "b" : 10 }

当然这是你的第一页,限制为3项。现在考虑使用代码迭代游标:

var lastSeen = null;
var cursor = db.junk.find().limit(3);

while (cursor.hasNext()) {
   var doc = cursor.next();
   printjson(doc);
   if (!cursor.hasNext())
     lastSeen = doc._id;
}

因此迭代光标并执行某些操作,并且当光标中的最后一项确实到达时,您将lastSeen值存储到当前_id

ObjectId("54c03f0c2f63310180151879")

在随后的迭代中,您只需将您保存的_id值(会话或其他内容)提供给查询:

var cursor = db.junk.find({ "_id": { "$gt": lastSeen } }).limit(3);

while (cursor.hasNext()) {
   var doc = cursor.next();
   printjson(doc);
   if (!cursor.hasNext())
     lastSeen = doc._id;
}

{ "_id" : ObjectId("54c03f0c2f6331018015187a"), "a" : 1, "b" : 1 }
{ "_id" : ObjectId("54c03f0c2f6331018015187b"), "a" : 6, "b" : 6 }
{ "_id" : ObjectId("54c03f0c2f6331018015187c"), "a" : 7, "b" : 7 }

这个过程一遍又一遍地重复,直到不能再获得结果。

这是_id等自然顺序的基本过程。对于其他东西,它会变得更复杂。请考虑以下事项:

{ "_id": 4, "rank": 3 }
{ "_id": 8, "rank": 3 }
{ "_id": 1, "rank": 3 }    
{ "_id": 3, "rank": 2 }

要将其拆分为按排名排序的两个页面,那么您基本上需要知道的是“已经看到”并排除这些结果。所以看第一页:

var lastSeen = null;
var seenIds = [];
var cursor = db.junk.find().sort({ "rank": -1 }).limit(2);

while (cursor.hasNext()) {
   var doc = cursor.next();
   printjson(doc);
   if ( lastSeen != null && doc.rank != lastSeen )
       seenIds = [];
   seenIds.push(doc._id);
   if (!cursor.hasNext() || lastSeen == null)
     lastSeen = doc.rank;
}

{ "_id": 4, "rank": 3 }
{ "_id": 8, "rank": 3 }

在下一次迭代中,您希望小于或等于lastSeen“rank”得分,但也要排除那些已经看过的文档。您可以使用$nin运算符执行此操作:

var cursor = db.junk.find(
    { "_id": { "$nin": seenIds }, "rank": "$lte": lastSeen }
).sort({ "rank": -1 }).limit(2);

while (cursor.hasNext()) {
   var doc = cursor.next();
   printjson(doc);
   if ( lastSeen != null && doc.rank != lastSeen )
       seenIds = [];
   seenIds.push(doc._id);
   if (!cursor.hasNext() || lastSeen == null)
     lastSeen = doc.rank;
}

{ "_id": 1, "rank": 3 }    
{ "_id": 3, "rank": 2 }

您实际持有多少“seenIds”取决于您的结果在该值可能会发生变化的地方的“细化”程度。在这种情况下,您可以检查当前的“排名”分数是否不等于lastSeen值,并丢弃当前的seenIds内容,使其不会增长太多。

这是“前向寻呼”的基本概念,供您练习和学习。

答案 1 :(得分:0)

MongoDB中实现分页的最简单方法

  // Pagination
  const page = parseInt(req.query.page, 10) || 1;
  const limit = parseInt(req.query.limit, 10) || 25;
  const startIndex = (page - 1) * limit;
  const endIndex = page * limit;
  query = query.skip(startIndex).limit(limit);