ER/Normalizacion Flashcards
- Concepto de entidad Débil
Aquella cuya existencia depende de otro tipo de entidad (llamada fuerte o regular)
- Tipos de relaciones de generalización/especialización
Tendríamos 2 clasificaciones que se combinan,
a) Total o parcial (que puede no ser de ningún subtipo)
b) Exclusiva ( solo puede ser un subtipo como máximo) y solapada
- Concepto de grado de una relación del modelo E/R
Numero de tipos de entidad que participan en una relación (ej. grado1 = (reflexiva). grado 2= (binaria)…)
- ¿Cuántas dependencias existen entre entidad débil y fuerte?
Existen 2 tipos de dependencias en existencia y en identidad
- Concepto de cardinalidad en una relación del modelo E/R
Numero (máximo y mínimo) de entidades de un extremo de una relación que se relacionan con una entidad del otro extremo de la relación
- Concepto de grado de una relación del modelo Relacional
Numero de atributos de una relación
una forma de referirte al conjunto de los atributos es la intension
- Concepto de cardinalidad en una relación del modelo Relacional
Nº de tuplas de una relación.
Otra forma de referirte el conjunto de tuplas es la extension
- Como se transforma una relación 1:N en el modelo relacional
1 No se crea una relación nueva
2 Tenemos que pasar la PK del lado del 1 a un atributo nuevo (FK) en lado del N (alias= propagación de clave)
- Concepto de superclave
Conjunto de atributos que identifican univocamente la tupla. Es reducible
Persona (dni, nss, nombre, email) — Clave primaria dni.
- Concepto de integridad referencial
En una relación, si existe un atributo que es clave ajena en la relación, tendrá que tener el mismo valor de la PK de la relación referenciada o ser NULL.
- Concepto de integridad de Entidad
Ningún atributo que forme parte de la PK puede ser NULL
¿Cuáles son las componentes del modelo E/R básico?
Entidad/tipo de entidad
Atributo
Dominio
Relación
Dentro del modelo E/R extendido encontramos:
Entidades fuertes, entidades débiles, generalización, especialización y agregación.
¿Qué tipo de atributos tiene el modelo E/R?
simple, clave (identificador de la entidades), clave parcial, derivado, compuesto y multivalor.
¿Qué es el tipo de correspondencia?
Es el máximo de correspondencia y aparece encima de la relación.
¿Qué es el diagrama de flujo de datos?
Técnica de descomposición funcional
Tipos de flujos permitidos en el DFD?
Entre procesos, proceso y almacén y procesos y entidad externa
Nombra dos tipos de Flujogramas
Diagrama de actividad de UML y Diagrama de Nassi- Shneiderman
Esquema del proceso de modelado:
requisitos —- modelo conceptual (independiente) — Modelo lógico (dependiente del tipo (objetos, red jerarquico…) de BBDD) — Modelo físico
Arquitectura ANSI/SPARC
consta de 3 niveles:
Nivel externo (es el que comunica con los usuarios, vistas)
Nivel Conceptual (tablas, relaciones)
Nivel interno (detalles de almacén, índices)
Mediante este modelo, busca independencia entre el nivel físico y lógico para soportar mejor los cambios
¿Qué es una tupla en el modelo relacional?
Es una fila de información
¿Qué es el esquema o intension de la relación?
Conjunto de sus atributos
Algunas características del modelo relacional
Atomicidad de los valores de los atributos (valor único)
No repetición de tuplas
No orden en tuplas
No orden en atributos
Restricciones dentro de las relaciones 1,N
Valores nulos como ausencia de valor
Integridad de entidad—> ningún atributo de la clave primaria puede tomar valor nulo
Integridad referencial —-> si en una relación existe una clave ajena, sus valores deben coincidir con valores de la clave primaria referenciada o ser nulos.
Tipos de claves en el modelo relacional
Clave candidata, calve primaria y superclave
Reglas para pasar del modelo E/R al modelo relacional.
- Cada entidad se convierte en una relación.
- relaciones (1,N) —> hay que hacer una propagación de clave
- Relaciones (M,N) —> relación nueva.
- Relaciones (N-arias) —> relación
- Relaciones de generalización / especialización.
Como funciona la propagación de clave
Al convertir el modelo E/R al relacional, hay que mover la clave del lado del 1 al lado del N.
Concepto de clave candidata
conjunto de atributos que identifican unívocamente a cada tupla, no se puede reducir
¿Qué es la normalización?
Estudia las dependencias entre atributos de una relación de cara a eliminar la redundancia (hay gasto de almacenamiento e inconsistencias por actualizaciones) o repetición de datos
Que hacemos con una relación de herencia.
Hay 3 formas:
Una sola relación para todos. Va a haber muchas tuplas con valores nulos.
Una relación para cada subtipo.
Una relación para cada subtipo y otra para el supertipo.
¿Qué es una dependencia funcional entre dos atributos/conjunto de atributos?
es si y solo si a todo valor de X le corresponde un único valor de Y
Dependencia funcional transitiva
X — Y — Z, por lo que se puede decir que X — Z
Dependencia funcional completa
un atributo B depende funcionalmente de un grupo de atributos Z, si depende totalmente de Z; pero no de ningún subconjunto.
Dependencia multivaluada
Se dice que un atributo A multidetermina a un atributo B si cada valor de la A le corresponde a un conjunto de valores de B
1 forma normal
una tabla estará en 1FN si no contiene grupos repetitivos, es decir, si cada atributo de una tupla tiene a lo sumo un valor
2 forma normal
si esta en 1FN, y todos los atributos no principales tienen dependencia funcional completa de la clave principal.
R (A, B, C, D) A y B —- C
pero no puede ser que B — D.
Habría que eliminar la dependencia parcial
3 forma normal
si esta en 2 FN y no hay dependencias transitivas, es decir, si cada atributo no principal depende solo de la clave (no de otro atributo no principal)
FNBC
si y solo si los únicos determinantes son claves candidatas.
4 Forma normal
si toda dependencia multivaluada no trivial esta implicada por una clave candidata.
Hay que romperlo en 2 relaciones.
EJ: R(Asignatura, profesor, curso), se rompe en dos relaciones R (asignatura, profesor)
R (Asignatura, curso)
5 Forma normal o de proyección-unión
Si toda dependencia de combinación esta implicada por claves candidatas. Si no me deja separa las relaciones en diferentes tablas.