Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

4. Diseño de bases de datos relacionales.

No description

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of 4. Diseño de bases de datos relacionales.

4. Diseño de bases de datos relacionales.
Introduccion
Daremos a conocer lo que son los algoritmos de descomposición dentro de las bases de datos asi mismo como las formas superiores normales (4FN y 5FN) al igual de saber y comprender que es la integridad dentro de las bases de datos
4.7. Algoritmos de descomposición.
Existen dos principales tipos de algoritmos:

De Síntesis: Estos se encargan ensamblar los esquemas relacionales en 3FN agrupando atributos afines.

De Descomposición: Son aquellos que rompen los esquemas relacionales en proyecciones independientes para obtener esquemas relacionales en FNBC.
Funcionalidad

Se usa la descomposición como herramienta para normalizar los esquemas de relación.
Se clasifican esta clase de algoritmos en tres tipos:

Los que determinan en que forma normal se encuentra la relación
Los que descomponen un esquema de relación no optimo
Los que analizan si la descomposición fue son perdidas
Descomposición de esquemas relacionales
Una descomposición de un esquema R es un mapping R → R1, … , Rn
Es deseable que una descomposición cumpla las siguientes propiedades:

Preservación de atributos

Preservación de dependencias

Join sin pérdida (o join no aditivo –pérdida de información, no de tuplas)
Ejemplo
Dado un Algoritmo de descomposición en 4FN.
Ejemplo
Dado un algoritmo de descomposición de FNBC.
4.7. Algoritmos de descomposición.

4.8. Formas normales superiores.

4.9. Integridad de las bases de datos.

Fundamentos de bases de datos
Juarez Hernandez Ricardo Ivan
No.de control: 143107205
Grupo: 341-M

resultado := {R};
hecho := falso;
calcular F+;
while (not hecho) do
if (hay un esquema Ri de resultado que no esté en FNBC)
then begin
sea α →β una dependencia funcional no trivial
que se cumple en Ri tal que α → Ri no esté en
F+ y α ∩ β = ∅;
resultado := (resultado – Ri) ∪ (Ri – β) ∪ (α, β);
end
else hecho := cierto;
resultado := {R};
hecho := falso;
calcular F+; Dado el esquema Ri, supongamos que Fi denota la
restricción de F+ a Ri
while (not hecho) do
if (hay un esquema Ri en resultado que no se halla en 4FN
con respecto a Fi)
then begin
supongamos que α →→ β es una dependencia
multivalorada no trivial que se cumple en Ri tal
que α → Ri no se halla en Fi, y α ∩ β = ∅;
resultado := (resultado – Ri) ∪ (Ri – β) ∪ (α, β);
end
else hecho := verdadero;
Nota:La analogía entre 4FN y FNBC es aplicable al algoritmo
para la descomposición de los esquemas en 4FN.
4.8. Formas normales superiores.
CUARTA FORMA NORMAL
(4FN)
La cuarta forma normal(4FN)es usada en la normalización de bases de datos.

La 4NF se asegura de que las dependencias multivaloradas independientes estén correctas y representadas en un diseño de base de datos.
Ejemplo 4FN
Tabla que no esta en cuarta forma normal
Transporte:

Conductor Tipo Vehículo Tipo Carga


Juan Furgoneta Perecederos
Marcos Furgoneta Perecederos
Juan Furgoneta Muebles
Marcos Furgoneta Muebles
Juan Camión Mudanza
Marcos Camión Mudanza


Quinta forma normal (5FN)
La quinta forma normal (5FN), también conocida como forma normal de proyección-unión (PJ/NF), es un nivel de normalización de bases de datos diseñado para reducir redundancia en las bases de datos relacionales que guardan hechos multi-valores aislando semánticamente relaciones múltiples relacionadas.

NOTA: Una tabla se dice que está en 5NF si y sólo si está en 4NF y cada dependencia de unión (join) en ella es implicada por las claves candidatas.


Ejemplo 5FN
4.9. Integridad de las bases de datos.
se refiere a la corrección y complementación de los datos en una base de datos. Cuando los contenidos se modifican con sentencias INSERT, DELETE o UPDATE, la integridad de los datos almacenados puede perderse de muchas maneras diferentes.
Están catalogados en :
Integridad de entidad
integridad de dominio
integridad referencial
integridad definida por el usuario
Integridad de entidad
Integridad de dominio
Integridad Referencial
Integridad definida por el usuario
Conclusion
La integridad de dominio viene dada por la validez de las entradas para una columna determinada. Puede exigir la integridad de dominio para restringir el tipo mediante tipos de datos, el formato mediante reglas y restricciones CHECK, o el intervalo de valores posibles mediante restricciones FOREIGN KEY, restricciones CHECK, definiciones DEFAULT, definiciones NOT NULL y reglas.
La integridad de entidad define una fila como entidad única para una tabla determinada. La integridad de entidad exige la integridad de las columnas de los identificadores o la clave principal de una tabla, mediante índices y restricciones UNIQUE, o restricciones PRIMARY KEY
La integridad referencial protege las relaciones definidas entre las tablas cuando se crean o se eliminan filas. En SQL Server la integridad referencial se basa en las relaciones entre claves externas y claves principales o entre claves externas y claves exclusivas, mediante restricciones FOREIGN KEY y CHECK.
La integridad definida por el usuario permite definir reglas de empresa específicas que no pertenecen a ninguna otra categoría de integridad. Todas las categorías de integridad admiten la integridad definida por el usuario. Esto incluye todas las restricciones de nivel de columna y nivel de tabla en CREATE TABLE, procedimientos almacenados y desencadenadores.
Podemos decir que los algoritmos nos sirven para modificar nuestro esquema de relación ya que en desarrollo de las BD se pueden encontrar cierta anomalias.Tambien destacando que no necesariamente se utilizan las otras formas de normalizacion regularmente se ocupa hasta la 3FN .Y por parte de la integridad en ella se resguardan datos para su control y saber si la informacion fue modificada
Full transcript