Also soviel ich noch weiß, dient der Primärschlüssel einmal zur eindeutigen Identifikation, also sollte dieses Attribut nur einmal vorkommen in einer Entität. Das heißt z.B. bei der Entität "Kunde", ein Attribut was wirklich nur einmal vorkommt bei jedem Kunden ist Kundennummer, jeder hat seine eigene Nr., deswegen würde man dieses Attribut als Primärschlüssel nehmen.

Weiter dient es zur Verbindung zwischen Entitäten (Relationale Datenbank) um Redundanz zu vermeiden. Der Primärschlüssel wird als Fremdschlüssel immer vererbt an die Entität die verbunden ist mit der Entität mit dem Primärschlüssel.