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
1206
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
                                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