An update anomaly occurs when changes to data in a database are inconsistent due to redundancy, leading to discrepancies and potential data integrity issues. This anomaly is often addressed by normalizing the database to eliminate redundant data and ensure that updates are propagated correctly across all relevant records.