Algoritmo de Bernstein

Description

Algoritmo de Bernstein, utilizado para obtener un esquema de Base de Datos Relacional en Tercera Forma Normal.
Pedro Romero
Mind Map by Pedro Romero, updated more than 1 year ago
Pedro Romero
Created by Pedro Romero over 7 years ago
1206
0

Resource summary

Algoritmo de Bernstein

Annotations:

  • Algoritmo para la normalización de Bases de Datos Relacionales.
  1. Requerimientos
    1. Conjunto de Atributos de la Relación {a}
      1. Conjunto de Dependencias Funcionales {DF}
      2. Producto
        1. Esquema de BD Relacional en 3FN
        2. Pasos
          1. 1. Definir U = [{a}, {DF}]
            1. 2. Para toda DF, definir LDS
              1. Lado Derecho Simple
                1. Reglas de Amstrong
                  1. Descomposición

                    Annotations:

                    • Si se tiene: a  -> b, c Entonces, se puede expresar: a -> b y a -> c
                    1. Reunión

                      Annotations:

                      • Si se tiene: a->b y a->c Entonces, se pude expresar: a->b,c
                  2. 3. Encontrar MCNR
                    1. Mínima Cobertura NO Redundante
                      1. Algoritmo X-Closure
                        1. Conjunto de atributos que son determinados luego de dar un atributo inicial
                      2. 4. Lado Izquierdo Mínimo
                        1. Reglas de Amstrong
                        2. 5. Encontrar llaves de U
                          1. Candidatas
                          2. 6. Reunir DFs con mismo lado izquierdo
                            1. Regla de Amstrong
                              1. Reunión
                            2. 7- Crear TABLAS con cada DF
                              1. Definir PK
                                1. Lado izquierdo de la DF
                              2. 8. Buscar llaves de U en TABLAS
                                1. ¿Encontrada?
                                  1. NO. Agregar tabla con llave candidata
                                    1. losless decomposition
                                    2. SI. 3FN
                                Show full summary Hide full summary

                                Similar

                                FUNDAMENTOS DE REDES DE COMPUTADORAS
                                anhita
                                Test: "La computadora y sus partes"
                                Dayana Quiros R
                                Mapa Conceptual de la arquitectura de base de datos
                                Alan Alvarado
                                Abreviaciones comunes en programación web
                                Diego Santos
                                Seguridad en la red
                                Diego Santos
                                Excel Básico-Intermedio
                                Diego Santos
                                Evolución de la Informática
                                Diego Santos
                                Introducción a la Ingeniería de Software
                                David Pacheco Ji
                                Conceptos básicos de redes
                                ARISAI DARIO BARRAGAN LOPEZ
                                La ingenieria de requerimientos
                                Sergio Abdiel He
                                TECNOLOGÍA TAREA
                                Denisse Alcalá P