我的解决方案是这样的:
map_func = function() {
self = this;
ids.forEach(function(id) {
if (id === self._id) return;
emit([id, self._id].sort().join('_'), self.item);
});
};
reduce_func = function(key, vals) {
return {
intersect_count: intersect_func.apply(null, vals).length,
union_count: union_func.apply(null, vals).length
};
};
opts = {
out: "redused_items",
scope: {
ids: db.items.distinct('_id'),
union_func: union_func,
intersect_func: intersect_func
}
}
db.items.mapReduce( map_func, reduce_func, opts )
如果您N
的集合中有元素,那么map_func
将发出N*(N-1)
元素以供将来减少。然后reduce_func
将它们简化为N*(N-1)/2
新的元素。
我曾经scope
将全局变量 ( ids
) 和辅助方法 ( union_func
, intersect_func
) 传递给map_func
and reduce_func
。map_func
否则 MapReduce 将因错误而失败,因为它reduce_func
在特殊环境中进行评估。
调用 MapReduce 的结果:
> db.redused_items.find()
{ "_id" : "u1_u2", "value" : { "intersect_count" : 1, "union_count" : 6 } }
{ "_id" : "u1_u3", "value" : { "intersect_count" : 2, "union_count" : 6 } }
{ "_id" : "u1_u4", "value" : { "intersect_count" : 1, "union_count" : 4 } }
{ "_id" : "u2_u3", "value" : { "intersect_count" : 0, "union_count" : 6 } }
{ "_id" : "u2_u4", "value" : { "intersect_count" : 0, "union_count" : 4 } }
{ "_id" : "u3_u4", "value" : { "intersect_count" : 1, "union_count" : 4 } }
我在测试中使用了以下助手:
union_func = function(a1, a2) {
return a1.concat(a2);
};
intersect_func = function(a1, a2) {
return a1.filter(function(x) {
return a2.indexOf(x) >= 0;
});
};
另一种方法是使用 mongo 游标而不是全局ids
对象:
map_func = function() {
self = this;
db.items.find({},['_id']).forEach(function(elem) {
if (elem._id === self._id) return;
emit([elem._id, self._id].sort().join('_'), self.item);
});
};
opts = {
out: "redused_items",
scope: {
union_func: union_func,
intersect_func: intersect_func
}
}
db.items.mapReduce( map_func, reduce_func, opts )
结果将是相同的。