The criteria for consideration of a primary key are:
- Uniqueness
- Irreducibility (no subset of the key uniquely identifies a row in the table)
- Simplicity (so that relational representation & manipulation can be simpler)
- Stability (should not be altered frequently)
- Familiarity (meaningful to the user)