Dependencias y Axiomas Amstrong

Apunte de Dependencias de
Base de Datos

Página 1 de 7
 Dependencias y Axiomas Amstrong

INDICE Normalización
Introducción: Análisis de la recta ................................................................................................................. 3

Definición de Normalización .......................................................................................................................... 4

Dependencia Funcional .................................................................................................................................. 5

Concepto de Clausura/Cierre ........................................................................................................................ 5

Casos Especiales .............................................................................................................................................. 6

Los axiomas de Armstrong ............................................................................................................................. 6

Dependencia funcional reflexiva (dependencia trivial): ........................................................................... 6

Dependencia funcional aumentativa: .......................................................................................................... 7

Dependencia funcional transitiva: ................................................................................................................ 7

Página 2 de 7
 Dependencias y Axiomas Amstrong

Introducción: Análisis de la recta

Una recta está definida por la siguiente ecuación:

y=a*x+b

Esta función lineal expresa la existencia de una relación en la que los valores de una variable
(dependiente “y”) depende de la otra variable (independiente “x”). Normalmente se elige a la
“y” como variable dependiente y a “x” independiente. El coeficiente “a” de las funciones
lineales (a) se denomina pendiente de la recta, pues es la medida de la inclinación. Por su parte,
el coeficiente (b) se denomina ordenada en el origen porque es el valor que toma la función
cuando x es igual a cero.
Entonces tenemos que:

− y (es la variable dependiente).

− x (es la variable independiente).

− a (es la pendiente de la recta “coeficiente”).

− b es una constante u ordenada en el origen.

Ejemplo:
Si la recta es: y = x + 1 entonces:

Para el valor de x El valor de y es: x + 1

0 y=0+1=1
1 y=1+1=2
2 y=2+1=3
3 y=3+1=4

Página 3 de 7
 Dependencias y Axiomas Amstrong

Gráficamente tenemos que:

Recta: y = x + 1
5
4
3
2 y=x+1
1
0
0 1 2 3

Podemos observar como el valor de “y” depende del valor que le asignemos a la variable “x”.
Por lo tanto, cuando una función es del tipo “y = a * x + b” se dice que la “y” depende
linealmente de la “x”. El motivo es que la gráfica de esta función es siempre una línea recta como
pudimos comprobar en la imagen arriba. Podemos variar “a” y/o “b” se obtendrá distintas
funciones lineales.

Definición de Normalización

La normalización es un proceso consiste para comprobar si las tablas definidas en el modelo

lógico de en una base de datos cumplen unas determinadas condiciones. Estas condiciones nos
garantizan la existencia de redundancia de datos mínima, como así también asegura cierta
coherencia y protección de la integridad de los datos.
La normalización de bases de datos relacionales se utiliza para:
• Minimizar la redundancia de datos.

• Evitar anomalías de actualización.

• Proteger la integridad de datos.

Mediante la normalización se logra poder optimizar y/o solucionar muchos errores del diseño
de la base de datos. Para lograr normalizar una base de datos es necesario definir claramente las
dependencias funcionales.

Página 4 de 7
 Dependencias y Axiomas Amstrong

Dependencia Funcional

Una dependencia funcional “DF” es una conexión entre dos o más atributos pertenecientes a
una misma tabla “T”. Un atributo depende de otro atributo, un grupo de atributos depende de un
atributo, un atributo depende de un grupo de atributos, o un grupo de atributos depende de un
grupo de atributos.

− Es una restricción de integridad.

− No puede haber más de una tupla con el mismo valor de {X} y distintos valores para {Y}.
{X} → {Y}.
Donde {X} puede ser uno o más atributos de la tabla “T”, e {Y} puede ser uno o más
atributos de la tabla “T”. Conteniendo la tabla “T” uno o más atributos de {X} y uno o
más tributos de {Y}.
Algunos ejemplos:
− La dependencia funcional se debe cumplir por cada una de las tuplas de la tabla “T”.
 Con el DNI de una persona puedo saber el nombre y apellido {DNI} → {nombre,
apellido}.
 Con la fecha de Nacimiento puedo calcular la edad de una persona.

Concepto de Clausura/Cierre

Sea “F” un conjunto de dependencias funcionales. El cierre de “F” está denotado por “F+”
siente este el conjunto de las dependencias funcionales implicadas lógicamente por “F”.
Por lo general se especifican las dependencias funcionales cuyas semánticas son obvias. Pero es
común la existencia de otras dependencias válidas localizadas en todas las tuplas/filas de una
tabla/relación que pueden derivarse y satisfacer las dependencias funcionales.
Estas dependencias pueden ser inferidas o deducirse del conjunto de todas las dependencias
funcionales “F”. En el uso cotidiano es imposible especificar todas las dependencias funcionales
posibles para una situación concreta.
 Un determinado departamento tiene un gerente a cargo, el atributo “idDepto” determina
el DNI de una persona.
{idDepto} → {DNI}
 Con el DNI puedo saber el nombre y apellido de una persona
{DNI} → {nombre, apellido}.

Página 5 de 7
 Dependencias y Axiomas Amstrong
 Con el atributo “idDepto” puedo saber el nombre y apellido de una persona.
{idDepto} → {nombre, apellido}.
Estas dependencias pueden ser inferidas o deducirse y no tienen necesidad de ser declaradas
explícitamente.

Casos Especiales

Superclave:

Si {Y} son todos los atributos de la tabla “T”.

Clave Primaria (o simplemente clave):

Si no hay subconjunto de {X’} de {X}, tal que {X’} → {Y}. Ningún subconjunto de uno o más
atributos participantes la clave {X} pueden determinar el o los atributos {Y} de la tabla “T”.

Los axiomas de Armstrong

 Nos proporcionan una técnica sencilla para calcular todas esas dependencias funcionales.
 Son correctos porque no generan dependencias funcionales incorrectas.
 Son completos porque permiten generar todo el cierre del conjunto de dependencias
funcionales.
 Los axiomas de dependencia funcional son: reflexiva, aumentativa y transitiva

Dependencia funcional reflexiva (dependencia trivial):

A partir de cualquier atributo o conjunto de atributos siempre puede deducirse él mismo.

Si {Y} está incluido en {X} entonces {X} → {Y}
Ejemplo:
Si la dirección y/o el nombre y apellido de una persona están incluidos en su DNI,
entonces con el DNI podemos determinar la dirección o su nombre y apellido.
{DNI} → {nombre, apellido, direccion}
{DNI} → {DNI, nombre, apellido, direccion}

Página 6 de 7
 Dependencias y Axiomas Amstrong

Dependencia funcional aumentativa:

Si con el DNI podíamos averiguar el nombre y apellido de una persona, entonces con el DNI más
su dirección también podremos averiguar y determinar el nombre, apellido, y su dirección.
{X} → {Y} entonces {X, Z} → {Y, Z}
{DNI} → {nombre, apellido}
{DNI, dirección} → {nombre, apellido, dirección}

Dependencia funcional transitiva:

Sean {X}, {Y}, {Z} tres atributos o contienen en su interior grupos de atributos de la misma
entidad. Si {Y} depende funcionalmente de {X} y {Z} depende funcionalmente de {Y}, se dice
entonces que {Z} depende transitivamente de {X}.
Simbólicamente sería:
{X} → {Y} → {Z} entonces {X} → {Z}
FechaDeNacimiento → Edad
Edad → Votar
FechaDeNacimiento → Edad → Votar
Con la fecha de nacimiento es posible saber si una persona puede o no votar.

Página 7 de 7