4FN e 5FN

Usualmente uma relação na BCNF também se encontra na 4FN e 5FN.

• 4FN são raros e 5FN ainda mais raros.

Definição 4FN:

• Está na BCNF;

• Não existem dependências multivalor.

Definição 5FN:

• Está na 4FN;

• A relação não pode ser mais decomposta sem haver perda de informação;

• Não existem dependências de junção.

Dependências Multivalor

Dependência multivalor X –» Y em R(X,Y,Z)

Garantir a seguinte restrição em qualquer instância r(R):

• Se dois tuplos t1 e t2 existem em r(R) tal que t1[X]=t2[X];

• Então também devem existir dois tuplos t3 e t4 em r(R) com as seguintes características:

  • t4[X] = t3[X] = t1[X] = t2[X];

  • t3[Y] = t1[Y] e t4[Y] = t2[Y];

  • t3[Z] = t2[Z] e t4[Z] = t1[Z];

Exemplo:

• X -> Y;

• X -> Z.

Outras palavras…

• X multidetermina Y se, para cada par de tuplos de R contendo os mesmo valores de X, existe em R um par de tuplos correspondentes à troca dos valores de Y no par original.

Exemplo

Dependências Multivalor:

• Ename -> Pname;

• Ename -> Dname.

Solução: decomposição da relação EMP