Se você é novo em mundos assíncronos, você deve dar uma olhada no módulo 'async'.
Você pode então fazer algo assim:
async.forEachOfSeries(ids, function(id,index,callback){
var q = "UPDATE mytable SET sequence="+index+" where id="+id+"; ";
this.connection.query(q, function(err, result) {
callback();
});
},function done(){
// whatever you want to do onces all the individual updates have been executed.
})
