根据Mongodb查询中的一个字段查找最大连续记录数

Question

我想根据一个特定字段找到最大连续记录的数量.

db.people根据字段查找排序后的我的收藏是:

> db.people.find().sort({ updated_at: 1})
{ "_id" : 1, "name" : "aaa", "flag" : true, "updated_at" : ISODate("2014-02-07T08:42:48.688Z") }
{ "_id" : 2, "name" : "bbb", "flag" : false, "updated_at" : ISODate("2014-02-07T08:43:10Z") }
{ "_id" : 3, "name" : "ccc", "flag" : true, "updated_at" : ISODate("2014-02-07T08:43:40.660Z") }
{ "_id" : 4, "name" : "ddd", "flag" : true, "updated_at" : ISODate("2014-02-07T08:43:51.567Z") }
{ "_id" : 6, "name" : "fff", "flag" : false, "updated_at" : ISODate("2014-02-07T08:44:23.713Z") }
{ "_id" : 7, "name" : "ggg", "flag" : true, "updated_at" : ISODate("2014-02-07T08:44:44.639Z") }
{ "_id" : 8, "name" : "hhh", "flag" : true, "updated_at" : ISODate("2014-02-07T08:44:51.415Z") }
{ "_id" : 5, "name" : "eee", "flag" : true, "updated_at" : ISODate("2014-02-07T08:55:24.917Z") }

在上面的记录中,有两个地方flag属性值true连续出现.即

record with _id 3 - record with _id 4   (2 consecutive records)

和

record with _id 7 - record with _id 8 - record with _id 5  (3 consecutive records)

但是,我想从mongo查询搜索中获得最大连续数.即3.

有可能得到这样的结果吗？

我用Google搜索了一下,发现使用的一点点类似的解决方案Map-Reduce在这里/sf/answers/518604761/.

我是mongodb的新手,无法理解map-reduce文档,特别是如何在上面的场景中应用它.

Answer 1

你可以做这个mapReduce操作.

首先是映射器:

var mapper = function () {


    if ( this.flag == true ) {
        totalCount++;
    } else {
        totalCount = 0;
    }

    if ( totalCount != 0 ) {
        emit (
        counter,
        {  _id: this._id, totalCount: totalCount }
    );
    } else {
      counter++;
    }

};

这保持了true在标志中看到值的总次数的运行计数.如果该计数大于1,那么我们发出的值也包含文档_id.当标志为时,用于密钥的另一个计数器递增false,以便具有匹配的分组"密钥".

然后减速机:

var reducer = function ( key, values ) {

    var result = { docs: [] };

    values.forEach(function(value) {
        result.docs.push(value._id);
        result.totalCount = value.totalCount;
    });

    return result;

};

只需将_id值与totalCount一起推送到结果数组即可.

然后运行:

db.people.mapReduce(
    mapper,
    reducer,
   { 
       "out": { "inline": 1 }, 
       "scope": { 
           "totalCount": 0, 
           "counter": 0 
       }, 
       "sort": { "updated_at": 1 } 
   }
)

因此,使用mapper和reducer函数,我们然后定义"范围"中使用的全局变量,并传递updated_at日期所需的"排序" .结果如下:

{
    "results" : [
        {
            "_id" : 1,
            "value" : {
                "docs" : [
                     3,
                     4
                 ],
                 "totalCount" : 2
            }
        },
        {
            "_id" : 2,
            "value" : {
            "docs" : [
                7,
                8,
                5
             ],
             "totalCount" : 3
             }
        }
    ],
    "timeMillis" : 2,
    "counts" : {
            "input" : 7,
            "emit" : 5,
            "reduce" : 2,
            "output" : 2
    },
    "ok" : 1,
}

当然你可以跳过totalCount变量,只使用数组长度,这将是相同的.但是既然你想要使用那个计数器它只是加入了.但这就是原理.

所以是的,这是一个适合mapReduce的问题,现在你有一个例子.