Hver rad i en tabell har sin egen unike nøkkel. Rader i en tabell kan knyttes til rader i andre tabeller ved å legge til en kolonne for den unike nøkkelen for den koblede rad (disse kolonnene kalles fremmednøkler). Codd viste at datarelasjoner av tilfeldig kompleksitet kan representeres ved et enkelt sett med begreper.