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

时间:2014-02-07 07:27:21

标签: mongodb mapreduce mongoid

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

根据字段查找排序后,我的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

是否有可能获得这样的结果?

我用谷歌搜索了一下,发现了一个类似于Map-Reduce使用https://stackoverflow.com/a/7408639/1120530的类似解决方案。

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

1 个答案:

答案 0 :(得分:5)

您可以执行此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 } 
   }
)

因此,使用mapperreducer函数,我们定义“范围”中使用的全局变量,并传递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的问题,现在你有一个例子。