Pokud jste v asynchronních světech noví, měli byste se podívat na modul 'asynchronní'.
Potom můžete udělat něco takového:
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.
})