Professional Documents
Culture Documents
Nombre
CLASES DE RELACIÓN
CLAVES
RESTRICCIONES
- Restricciones inherentes:
o No haya dos tuplas iguales
o El orden de las tuplas no es significativo
o El orden de los atributos no es significativo
o Cada atributo sólo puede tomar un único valor del dominio
- Restricciones semánticas
o Clave primaria: Permite declarar un atributo o un conjunto de atributos
como clave primaria de una relación, sus valores no se podrán repetir ni
se admitirán nulos.
o Unicidad: se indica que los valores de un conjunto de atributos no
pueden repetirse en una relación.
o Obligatoriedad: El conjunto de atributos no admite valores nulos.
o Integridad referencial: Si una relación R2 tiene un atributo que es una
clave candidata de la relación R1, todo valor de dicho atributo debe
concordar con un valor de la clave candidata referenciada de R1 o bien
ser nulo.
o Operación con puesta a valor por defecto: lleva consigo poner el valor
por defecto a la clave externa de la relación que referencia.
- Restricciones de rechazo
o Verificación: comprueba si el predicado es cierto o falso, y en el
segundo caso, rechaza la operación.
o Aserción: de forma idéntica que la anterior pero puede afectar a varios
elementos (por ejemplo a dos relaciones distintas).
Todos los atributos múltiples, es decir, los atributos que pueden tomar más de un valor
en el dominio en el cual están definidos, se transforman en un tipo de entidad débil por
existencia, el cual mantendrá una relación 1:N con el tipo de entidad sobre el cual estaba
definido o los tipos de entidad que mantenían un tipo de interrelación si el atributo
múltiple estaba definido sobre el tipo de interrelación. Este tipo de entidad débil, creado
por la aplicación de esta regla, tendrá como propiedades, el atributo múltiple por el cual
la regla se ha aplicado. Además se deberá tener en cuenta que si el atributo del tipo de
entidad débil creado no pudiera identificar sin ambigüedad a las entidades de este tipo,
entonces se procederá de alguna de las dos formas siguientes:
1. El tipo de entidad débil creado se considera que es débil por identificación con
respecto al tipo de entidad con el que mantiene relación, heredando por tanto sus
atributos identificadores. Si el atributo múltiple estaba definido sobre un tipo de
interrelación, heredará los identificadores de los tipos de entidad que
participaban en este tipo de interrelación.
2. Se añadirá un nuevo atributo (externo, o no, al dominio del problema) que
permita identificar sin ambigüedad a las entidades de este tipo de entidad débil.
Todos los atributos compuestos asociados con los tipos de entidad y los tipos de
interrelación deben ser descompuestos en los atributos simples que formen parte o
intervengan en los atributos compuestos correspondientes. En este proceso de
descomposición, se eliminará el atributo compuesto, quedando los atributos simples
definidos en el mismo dominio, o interviniendo de la misma forma en el tipo de entidad
o interrelación.
PRTECAR 3
2.1- Si en un tipo de interrelación binaria los dos tipos de entidad participan de forma
completa, es decir, ambos tipos de entidad participan con las cardinalidades mínima y
máxima igual a 1, entonces:
1º- El identificador del tipo de entidad que participa totalmente pasa como
atributo de la tabla correspondiente a la transferencia del otro tipo de entidad. En este
caso este atributo podrá tomar valores nulos para distintas tuplas de esta tabla, no
generándose ninguna tabla para el tipo de interrelación.
1.- Los identificadores de cada uno de los tipos de entidad pasan a formar parte
como atributo de las tablas correspondientes al otro tipo de entidad. Estos atributos
actuarán como claves foráneas en estas tablas.
En un tipo de interrelación binaria N:N cada tipo de entidad se transforma en una tabla y
se genera una nueva tabla para representar el tipo de interrelación. Esta tabla estará
formada por los identificadores de los tipos de entidad que intervienen en el tipo de
interrelación y por todos los atributos asociados al tipo de interrelación. La clave
principal de esta tabla será la agregación de los atributos identificadores
correspondientes a los tipos de entidad que intervienen en el tipo de interrelación.
1º- Se genera una tabla para el tipo de entidad, y en esta tabla se añade como
clave foránea el identificador del tipo de entidad, para representar que un objeto forma
parte de un solo objeto. (Cuando la cardinalidad mínima es 1)
2º- Se genera una tabla para el tipo de entidad y otra para el tipo de interrelación,
formada por los atributos asociados al tipo de interrelación y el identificador del tipo de
entidad, el cual será la clave de la tabla representando al objeto que forma parte de otros
objetos, y de nuevo el identificador del tipo de entidad, representando al objeto del cual
forman parte otros objetos de menor categoría (cardinalidad mínima 0/1).
REGLAS DE NORMALIZACIÓN
Una relación R satisface la primera forma normal (FN1) si, y solo si, todos los atributos
toman un único valor del dominio subyacente.
Una relación R satisface la sesgunda forma normal (FN2) si, y sólo si, satisface la
primera forma normal y cada atributo de la relación depende funcionalmente de forma
completa de la clave primaria de esa relación.
Una relación R satisface la tercera forma normal (FN3) si, y sólo si, satisface la segunda
forma normal y cada atributo no principal de la relación no depende transitivamente de
la clave principal.
Una relación R satisface la forman normal de Boyce-Codd (FNBC) si, y sólo si, se
encuentra en FN1, y cada determinante funcional es una clave candidata de la relación
R.
Una relación R satisface la FNBC si, y sólo si, se encuentra en FN1 y cada determinante
funcional es una clave candidata de la relación.
CLAVES TRASLAPADAS
Dos claves candidatas se dicen que están traslapadas si cada una de ellas está formada
por dos o más atributos y alguno de ellos se común a ambas.
1º- Reflexiva
Dados los atributos a y b de una relación R para los que se cumplen que R.a es un
subconjunto de R.b entonces, en la relación R, está presente una dependencia funcional
de la forma R.b R.a
2º- Aumento
Dados los atributos a y b de una relación R en la que está presente la dependencia funcional
R.aR.b, entonces también estará presente R.(a+c) R.(b+c), siendo c cualquier otro atributo
que forme parte de la intención de la relación R.
3º- Transitiva
Dados los atributos a, b y c de una relación R en la que están presentes las dependencias
funcionales R.a R.b y R.b R.c, entonces también estará presente la dependencia funcional
R.a R.c
4º- Unión
Dados los atributos a, b y c de una relación R, en la que están presentes las dependencias
funcionales R.a R.b y R.a R.c, entonces también estará presente la dependencia funcional
R.a R.(b+c)
5º- Pseudotransitiva
Dados los atributos a, b, c y d de una relación R en las que están presentes las dependencias
funcionales R.a R.b y R.(b+c) R.d, entonces también estará presente la dependencia
funcional R.(a+c) R.d
6º- Descomposición
Dados los atributos a, b y c de una relación R en la que está presente la dependencia funcional
R.a R.b, y se cumple que R.c es subconjunto de R.b entonces también estará presente la
dependencia funcional R.a R.c
Dada una relación R cuya clave es un agregado de la forma (R.x, R.y) y en esta relación existe
una dependencia funcional incompleta de la forma R.y R.z, donde R.z es un atributo no
primo de la relación R, el proceso de descomposición se realizará de la forma siguiente:
A los atributos que forman parte de la clave de una relación se les denomina atributos primos, y
a los que no forman parte de la clave atributos no primos.
Dada la relación R de clave R.x y atributos no primos R.y y R.z con las siguientes dependencias
funcionales: Rx R.y y R.y R.z el proceso de descomposición se realizará de la forma
siguiente:
Dada una relación R en la cual están presentes uno o más determinantes funcionales R.x,
R.y….R.z posiblemente formandos por un agregado de datos de la forma R.[] ≡ {R.a,
R.b….R.j} y en esta relación existen dependencias funcionales diferentes a dependencias
completas de la forma R.[] R.n, donde R.n es cualquier atributo de la relación R, el proceso
de descomposición se realizará de la forma siguiente:
X---->Y
Y---->Z
Y--/-->X
Se dice entonces que Z tiene una dependencia transitiva respecto de X a través de Y, lo que se
representa por:
X--- --->Z