New update method: the 'old' keys are saved for each records.