Surrogatnøkler er ofte en kompakt datatype, for eksempel et fire-biters heltall. Dette gjør det mulig for databasen å spørre en enkelt nøkkelkolonne raskere sammenlignet med nøkler fordelt over flere kolonner. Videre fører en ikke-redundant fordeling av nøkler til at den resulterende b-treindeksen blir fullstendig balansert. Surrogatnøkler krever også mindre beregningskraft for å skjøte enn en sammensatt nøkkel (på grunn av færre kolonner å sammenligne).