理解node.js中的promises for recursive function

时间:2013-09-19 20:55:50

标签: javascript node.js recursion promise

我正在尝试使用递归调用从redis中获取数据,在成员返回null时停止并返回。

所以我的数据添加如下:

SADD parents.<name> <parent1> <parent2>
SADD parents.<parent1> <grandparent1> <grandparent2>
...

最终数据应该如下:

[
 {
     label: <name>,
     parents: [
         { label: <parent1>,
           parents: [ {label: <grandparent1>}, {label: <grandparent2> }] },
         { label: <parent2> }
     ]
 }
]

这是我正在搞乱的代码(有点是从不同来源拼凑而成),但我不知道我在做什么。不确定这段代码是否有用,我可能会偏离轨道。

var redis = require('node-redis');
var r_client = redis.createClient();
var Q = require('q');


function getFromRedis(nodeName){
        var ret = Q.defer();
        r_client.smembers('parents.' + nodeName,function(err,val){
                if (err) ret.reject(err);
                else {
                        var constructedObject={};  //this is our returned object
                        var dependents=[];
                        if (val)
                        {
                                for (var k in val){  //iterate the keys in val
                                        constructedObject.name = val[k];

                                        dependents.push(getFromRedis(val[k])
                                        .then(function(subVal){
                                                constructedObject[k]=subVal;
                                                return ret.promise;
                                        })
                                        );
                                }
                        }
                        else { return [] }

                }
                Q.all(dependents)
                .then(function(){ret.resolve(constructedObject);},ret.reject.bind(ret));

        });
                return ret;
}

getFromRedis( 'greg', function(out) {console.log('Final output: ' + JSON.stringify( out ))} );

我可以查看这些示例,从理论上看它应该如何工作,但我无法理解它应该如何与q实现一起工作。任何帮助将不胜感激。

1 个答案:

答案 0 :(得分:3)

  • 在使用promises时尽量保持纯洁。避免使用具有副作用的函数,即操作超出其自身范围的任何变量。
  • 避免将回调传递给函数。只传递给promise方法。您正在使用r_client.smembers()和调用getFromRedis方法
  • 时执行此操作

我只能看到一个会阻止你的脚本无法运行的特定错误:

return [];

对回调没有任何影响。因此,ret永远不会在这种情况下得到解决。如果有的话,你会ret.resolve([]); return;。但是,有更好的解决方案可让您再次使用return

要重构脚本,有两点:

  • 使用Q.nfcall helper function(等)避免直接处理回调式API。然后使用then转换其结果 - 同步返回树叶或后代获取计算的承诺。
  • 首先使用Q.all,然后转换其结果。不要为每个dependent添加处理程序,而是获取整个结果并在一个步骤中构建construct

function getFromRedis(nodeName){
    return Q.ninvoke(r_client, "smembers", 'parents.' + nodeName).then(function(val) {
        // this is our returned object
        var constructedObject = {label: nodeName};
        if (val) {
            var dependents = val.map(function(par) {
                // get a promise for the next level
                return getFromRedis(nodeName+"."+par.toString());
            });
            return Q.all(dependents).then(function(dependentResults) {
                 constructedObject.parents = dependentResults;
                 return constructedObject;
            });
        } else { 
            return constructedObject; // without parents
        }
    });
}

getFromRedis( 'greg' ).done(function(out) {
    console.log('Final output: ' + JSON.stringify( out ));
});