GUIDen är inte PK.
Jag upptäckte dock att jag kollat lite fel, för man söker även på datum i tabellen.
Det är en så kallad SCD (slowly changing dimension) där man sparar originalnyckeln från källsystemet i en separat kolumn "external_id", och den används sedan när man uppdaterar SCDn från källsystemet.
Problemet är väl att, ja , dels söker man på både external_id, start_date och end_date, sedan gör man uppdateringar mellan sökningarna, så det kanske inte kan bli mycket snabbare än det är, då jag tror att uppdateringarna är det som tar mest tid.
Skall ändå ta och sätta index på både external_id, start_date och end_date på alla SCDs så får vi se om de blir något bättre, just nu har jag lite annat jag sysslar med.
Exempel på liknande SCD för er som är intresserade:
https://en.wikipedia.org/w/index.php?title=Slowly_changing_dimension#Type_2:_ add_new_row