Se non conosci i mondi asincroni, dovresti dare un'occhiata al modulo 'asincrono'.
Puoi quindi fare qualcosa del genere:
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.
})