Dans une base de données relationnelle, structure composée d’attributs (caractéristiques individuelles, comme le nom ou l’adresse qui correspondent aux colonnes d’un tableau) et de tuples* (ensembles de valeurs d’attributs qui décrivent des entités particulières, comme des clients, qui correspondent aux lignes d’un tableau). dans une relation, les tuples ne peuvent être répétés : chacun doit être unique. de plus, les tuples sont désordonnés dans une relation : la permutation de deux tuples ne change pas la relation. enfin, si l’on doit appliquer la théorie relationnelle, le domaine de chaque attribut doit être atomique, c’est-à-dire une valeur simple, plutôt qu’une structure, telle qu’un tableau ou un enregistrement. une relation dans laquelle les domaines de tous les attributs sont atomiques est dite normalisée.