null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
9326270
Algoritmo de Bernstein
Description
Algoritmo de Bernstein, utilizado para obtener un esquema de Base de Datos Relacional en Tercera Forma Normal.
No tags specified
bernstein
base de datos
normalización
modelo relacional
algoritmos
informática
Mind Map by
Pedro Romero
, updated more than 1 year ago
More
Less
Created by
Pedro Romero
over 7 years ago
1199
0
0
Resource summary
Algoritmo de Bernstein
Annotations:
Algoritmo para la normalización de Bases de Datos Relacionales.
Requerimientos
Conjunto de Atributos de la Relación {a}
Conjunto de Dependencias Funcionales {DF}
Producto
Esquema de BD Relacional en 3FN
Pasos
1. Definir U = [{a}, {DF}]
2. Para toda DF, definir LDS
Lado Derecho Simple
Reglas de Amstrong
Descomposición
Annotations:
Si se tiene: a -> b, c Entonces, se puede expresar: a -> b y a -> c
Reunión
Annotations:
Si se tiene: a->b y a->c Entonces, se pude expresar: a->b,c
3. Encontrar MCNR
Mínima Cobertura NO Redundante
Algoritmo X-Closure
Conjunto de atributos que son determinados luego de dar un atributo inicial
4. Lado Izquierdo Mínimo
Reglas de Amstrong
5. Encontrar llaves de U
Candidatas
6. Reunir DFs con mismo lado izquierdo
Regla de Amstrong
Reunión
7- Crear TABLAS con cada DF
Definir PK
Lado izquierdo de la DF
8. Buscar llaves de U en TABLAS
¿Encontrada?
NO. Agregar tabla con llave candidata
losless decomposition
SI. 3FN
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
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
Browse Library