Algoritmo de Bernstein

Beschreibung

Algoritmo de Bernstein, utilizado para obtener un esquema de Base de Datos Relacional en Tercera Forma Normal.
Pedro Romero
Mindmap von Pedro Romero, aktualisiert more than 1 year ago
Pedro Romero
Erstellt von Pedro Romero vor mehr als 7 Jahre
1199
0

Zusammenfassung der Ressource

Algoritmo de Bernstein

Anmerkungen:

  • 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

                    Anmerkungen:

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

                      Anmerkungen:

                      • 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
                                Zusammenfassung anzeigen Zusammenfassung ausblenden

                                ähnlicher Inhalt

                                FUNDAMENTOS DE REDES DE COMPUTADORAS
                                anhita
                                Mapa Conceptual de la arquitectura de base de datos
                                Alan Alvarado
                                Test: "La computadora y sus partes"
                                Dayana Quiros R
                                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