Um esquema relacional R, indicado por R(A₁, A₂, ..., A_n), é composto de um nome de relação R e uma lista de atributos, A₁, A₂, ..., A_n. Cada atributo A_i é o nome de um papel desempenhado por algum domínio D distinto no esquema da relação R. Um domínio D é um conjunto de valores atômicos e válidos para A_i.

Uma relação R é definida como um conjunto de tuplas ordenadas. Essa ordenação indica a primeira, segunda, i-nésima e última tupla na relação R.

As regras de integridade dos bancos de dados relacionais devem ser consideradas em um projeto de banco de dados. Assim, a restrição UNIQUE pode ser aplicada a uma coluna para garantir que todas as linhas da tabela apresentem um valor para essa coluna.

Um esquema de banco de dados relacional S consiste em um conjunto de esquemas de relação S = {R₁, R₂, ..., R_m } e em um conjunto de restrições de integridade. Um estado de banco de dados relacional DB de S é um conjunto de estados de relação DB = {r₁, r₂, ..., r_m}, tal que cada r_i é um estado de R_i e tal que os estados da relação r_i satisfazem às restrições de integridade especificas de R_i.

O grau de completude relacional pode ser definido como a extensão em que a álgebra relacional é suportada. Para ser considerado minimamente relacional, o SGBD deve oferecer suporte aos operadores fundamentais PROJECT e JOIN.

D e F

D e I

B e E

C e F

C e H

C, B, D, A, F, E, I, H e G

A, B, C, D, E, F, G, H e I

A, B, E, C, D, F, G, H e I

C, D, B, F, I, H, A, E e G

C, D, B, F, I, H, G, E e A

eleitor (id_eleitor(pk), nome, titulo)
candidato (id_eleitor(pk)(fk), numero, legenda, id_cargo(fk))
votação((id_eleitor_eleitor(fk), id_eleitor_candidato(fk))(pk))
cargo(id_cargo(pk), desc_cargo)

eleitor (id_eleitor(pk), nome, titulo)
candidato (id_eleitor(pk), numero, legenda, id_cargo(fk))
cargo (id_cargo(pk), desc_cargo)
votação((id_eleitor_eleitor, id_eleitor_candidato)(pk))

eleitor (id_eleitor(pk), nome, titulo)
candidato (id_eleitor(pk), numero, legenda, id_cargo(fk))
cargo (id_cargo(pk), desc_cargo)
votação((id_eleitor_eleitor(fk),
id_eleitor_candidato(fk))(pk))

eleitor (id_eleitor(pk), nome, titulo)
candidato (id_eleitor(pk) (fk), numero, legenda)
cargo (id_cargo(pk), desc_cargo, id_eleitor(fk))
votação((id_eleitor_eleitor(fk),
id_eleitor_candidato(fk))(pk))

eleitor_candidato ((id_eleitor ( pk), nome,
titulo,numero,legenda, id_cargo(fk))
votação((id_eleitor_eleitor(fk), id_eleitor_candidato(fk))(pk))
cargo (id_cargo(pk), desc_cargo)