I disse tilfellene må som regel et nytt attributt legges til den naturlige nøkkelen (for eksempel en kolonne). Med en surrogatnøkkel derimot må kun tabellen som definerer surrogatnøkkelen endres. Med naturlige nøkler ville alle tabeller (og muligens annen relatert programvare) som bruker den naturlige nøkkelen måtte endres.