1) puoi fare un trigger che calcola "al volo" la media e che quindi l'aggiorna "magicamente"

2) puoi farlo lato applicazione: quando inserisci un voto ricalcoli la media e l'aggiorni

3) puoi farlo con la schedulazione di mysql (se hai almeno la versione 5.1) CREATE EVENT

4) perfino con una schedulazione PHP