cioè, aggiorni i record UNO ALLA VOLTA?

UPDATE tabella SET operazione_eseguita='SI' WHERE ID=4 AND operazione_eseguita='NO'

fa' fare il lavoro all'animale!