The Superkey of relation is a set of attributes of with the following conditions:

  • no two tuples in any valid relation state will have the same value for for any distinct tuples and in , .
  • this condition must hold in any valid state