如何使用mongodb mapreduce计算简单移动平均线?

时间:2018-09-06 17:35:30

标签: mongodb mapreduce moving-average

我在mongodb集合中具有以下格式的时间序列数据:

{
    "Name" : "AKBNK",
    "Date" : ISODate("2009-01-02T00:00:00Z"),
    "Close" : 3.256746559,
}

我想使用mongodb mapreduce计算简单的移动平均线。我按照以下方法尝试执行窗口滑动,但是当周期较大时,它会缓慢运行。

var mapper = function() {
    var i = 0, j = counter;
    if (j < period) {
        j = period;
        i = period - counter;
    }
    for (; i < period && j <= limit; i++, j++) {
        emit (j, this.Close);
    }

    counter++;
}

var reducer = function(key, values) {
    return Array.sum(values);
}

var finalizer = function(key, reducedValue) {
    return reducedValue / period;
}

var period = 730;

db.data.mapReduce(mapper, reducer, {finalize: finalizer, out: "smaOut", query: {Name: "AKBNK"}, sort: {Date: -1}, limit: period * 2 - 1, scope: {counter: 1, period: period, limit: period * 2 - 1}});

任何建议如何可以更快地做到这一点?如何映射数据?

1 个答案:

答案 0 :(得分:1)

您可以尝试使用下面的聚合管道,该管道似乎可以快速但以更高的速度产生正确的结果:

db.data.aggregate({
    $match: {
        "Name": "AKBNK" // this stage will use and index if you have one on the "Name" field
    }
}, {
    $sort: { "Date": -1 }, // this stage will also use and index if you have one on "Date"
}, {
    $group: {
        "_id": null, // create one single document
        "allCloseValues": { $push: "$Close" } // that shall contain an array with all "Close" values
    }
}, {
    $addFields: {
        "copyOfAllCloseValues": "$allCloseValues" // duplicate the array
    }
}, {
    $unwind: {
        "path": "$copyOfAllCloseValues", // flatten the created single document
        "includeArrayIndex": "_id" // use the "_id" field to hold the array index
    }
}, {
    $project: {
        avg: {
            $avg: { // calculate the average of some part of the array "Close"
                $slice: [ "$allCloseValues", "$_id", 730 ] // which shall start at index "_id" and take up to 730 values
            }
        } 
    }
}, {
    $out: "smaOut" // write the resulting documents out to the "smaOut" collection
});