Algoritmo de Bernstein

Descrição

Algoritmo de Bernstein, utilizado para obtener un esquema de Base de Datos Relacional en Tercera Forma Normal.
Pedro Romero
Mapa Mental por Pedro Romero, atualizado more than 1 year ago
Pedro Romero
Criado por Pedro Romero mais de 7 anos atrás
1211
0

Resumo de Recurso

Algoritmo de Bernstein

Anotações:

  • 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

                    Anotações:

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

                      Anotações:

                      • 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

                                Semelhante

                                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