Teoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales
|
|
- Xavier Figueroa Cáceres
- hace 2 años
- Vistas:
Transcripción
1 Teoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales
2 Normalización de esquemas relacionales Motivación Sea la BD de proveedores y partes, con 3 relaciones: S, P y SP S S# SNOMBRE SITUACIÓN CIUDAD S1 Salazar 20 Londres S2 Jaimes 10 París S3 Bernal 30 París S4 Corona 20 Londres S5 Aldana 30 Atenas
3 P P# PNOMBRE COLOR PESO CIUDAD Pl Tuerca Rojo 12 Londres P2 Perno Verde 17 París P3 Birlo Azul 17 Roma P4 Birlo Rojo 14 Londres PS Leva Azul 12 París P6 Engranaje Rojo 19 Londres
4 SP S# P# CANT S1 Pl 300 S1 P2 200 S1 P3 400 S1 P4 200 S1 P5 100 S1 P6 100 S2 Pl 300 S2 P2 400 S3 P3 200 S4 P2 200 S4 P4 300 S4 P5 400
5 Recordemos: Modelo relacional Tabla Relación S Definición de la tabla Esquema de relación S (S#, SNOMBRE, SITUACION, CIUDAD) Columna de la tabla Atributo CIUDAD Filas de la tabla Tupla (S1, Salazar, 20, Londres)
6 Objetivo del diseño generar un conjunto de esquemas de relaciones que permitan almacenar información sin redundancia innecesaria, pero que a la vez permita recuperar información fácilmente. Un enfoque es diseñar esquemas que tengan una forma normal apropiada. Se definirán las formas normales usando el concepto de DF.
7 Representación de información Problemas y soluciones Los defectos que puede tener una BD mal diseñada son: repetición de información incapacidad para representar cierta información pérdida de información Solución: descomponer el esquema de relación con problemas en varios esquemas de relaciones. S, P y SP Parece un diseño correcto
8 Pero... si se coloca CIUDAD del proveedor en SP (y no en S), se obtiene SP' S# CIUDAD P# CANT S1 Londres P1 300 S1 Londres P2 200 S1 Londres P3 400 S1 Londres P4 200 S1 Londres PS 100 S1 Londres P6 100 S2 París P1 300 S2 París P2 400 S, P y SP Es un mal diseño
9 Problemas de la relación SP La BD contiene un alto grado de redundancia La CIUDAD de un proveedor aparece tantas veces como envíos haya de ese proveedor. Esta redundancia provoca problemas: Después de una actualización, podría quedar en una tupla que S1 está situado en Londres y en otra tupla en Amsterdam.
10 Un buen principio de diseño podría ser "cada dato en un lugar" evitar la redundancia si es posible Nuestro objetivo es obtener una estructura: más simple que la original y que resuelva todos los problemas con las operaciones de UPDATE, INSERT Y DELETE.
11 Formas Normales Una relación está en una cierta forma normal si satisface un cierto conjunto de restricciones. Se ha definido un gran número de formas normales. Codd definió la primera, segunda y tercera formas normales (1NF, 2NF, 3NF) El diseñador de una BD debe tratar de lograr un diseño con relaciones por lo menos en 3NF.
12 Dependencia Funcional (DF) Dada una relación R, el atributo Y de R depende funcionalmente del atributo X de R X Y si y sólo si un solo valor Y en R está asociado a cada valor X en R en cualquier momento. Si dos tuplas coinciden en el valor de X deben coincidir en el valor de Y Ej. Código Postal Ciudad
13 Dependencia Funcional (DF) En nuestra BD S# SNOMBRE S# SITUACION S# CIUDAD Porque dado un valor de S#, existe sólo un valor de SNOMBRE, Porque para cada color no hay un solo peso de SITUACIÓN y de CIUDAD. COLOR no determina PESO - P1 es roja y tiene un peso de 12, - P6 también es roja pero tiene un peso de 19. Si X es clave candidata de R todos los atributos de R deben por fuerza depender funcionalmente de X.
14 Dependencia funcional completa X Y es una DF completa si: Y depende funcionalmente de X Y no depende de ningún subconjunto propio de X. Ejemplo: En SP' (S#,P#) CIUDAD Pero no es una DF completa, porque S# CIUDAD
15 SP S# CIUDAD P# CANT S1 Londres P1 300 S1 Londres P2 200 S1 Londres P3 400 S1 Londres P4 200 S1 Londres PS 100 S1 Londres P6 100 S2 París P1 300 S2 París P2 400
16 Diagrama de DF SNOMBRE S# SITUACION PNOMBRE P# COLOR PESO CIUDAD CIUDAD Siempre saldrán flechas de una clave candidata Surgen problemas cuando existen otras flechas. S# P# CANT Normalizar, informalmente, es eliminar flechas que no salgan de claves candidatas.
17 Solución de anomalías mediante las formas normales Primera Forma Normal(1NF) Definición informal: Una relación está en 1NF si en cada intersección de fila y columna de una tabla siempre existe un solo valor, nunca una lista. Definición formal: Una relación está en 1NF si y sólo si todos los dominios simples subyacentes contienen sólo valores atómicos.
18 Una relación en 1NF presenta varios problemas Supongamos tener en vez de S y SP una sola relación PRIMERA Agregamos una restricción adicional: CIUDAD SITUACION clave primaria : (S#,P#). S# SITUACIÓN CIUDAD P# CANT S1 20 Londres P1 300 S1 20 Londres P2 200 S1 20 Londres P3 400 S1 20 Londres P4 200 S1 20 Londres P5 100 S1 20 Londres P6 100 S2 10 París P1 300 S2 10 París P2 400 S3 10 París P2 200 S4 20 Londres P2 200 S4 20 Londres P4 300 S4 20 Londres P5 400
19 El diagrama de DF es S# SITUACION CANT P# CIUDAD - hay flechas que salen de la PK junto con ciertas flechas adicionales - esas flechas adicionales causan todos los problemas.
20 Anomalías de Actualización Las redundancias son obvias. Las redundancias provocan "anomalías de actualización". Problemas con las tres operaciones de actualización: INSERT, DELETE y UPDATE.
21 Anomalías de Actualización INSERT: No podemos insertar el hecho de que un proveedor está situado en una ciudad si ese proveedor no suministra por lo menos una parte. PRIMERA no indica que S5 está situado en Atenas. Una forma de representarlos sería utilizando nulos en P#, pero por la regla de integridad de entidades: ningún componente de la clave primaria puede ser nulo.
22 Anomalías de Actualización UPDATE: La ciudad de un proveedor aparece varias veces en PRIMERA Se podría producir un resultado inconsistente. DELETE: Si eliminamos la única tupla de PRIMERA de un proveedor, perdemos la información de la ciudad en la que está situado. si eliminamos la tupla donde S# = S3 y P# = P2 perdemos la información: S3 está situado en París.
23 Anomalías de Actualización Problema: PRIMERA contiene demasiada información cuando se elimina una tupla, se elimina demasiado. PRIMERA contiene información de envíos y proveedores eliminar un envío hace que se elimine también información de proveedores. Solución: desempacar - colocar información de envíos en una relación - colocar información de proveedores en otra Es decir: colocar información separada en relaciones separadas.
24 Solución a estos tres problemas de actualización sustituir PRIMERA por SEGUNDA ( S#, SITUACIÓN, CIUDAD ) SP (S#, P#, CANT) S# P# CANT S1 P1 300 S1 P2 200 S1 P3 400 S1 P4 200 S# SITUACIÓN CIUDAD S1 20 Londres S2 10 París S3 10 París S4 20 Londres S5 30 Atenas S1 P5 100 S1 P6 100 S2 P1 300 S2 P2 400 S3 P2 200 S4 P2 200 S4 P4 300 S4 P5 400
25 El diagrama de DF era S# SITUACION CANT P# CIUDAD
26 Los diagramas DF de estas relaciones son S# SITUACION S# CANT CIUDAD P# SEGUNDA SP
27 Esta estructura resuelve los problemas INSERT: Podemos insertar la información que S5 está en Atenas, aún cuando S5 no suministre una parte. S# SITUACIÓN CIUDAD S1 20 Londres S2 10 París S3 10 París S4 20 Londres S5 30 Atenas S# P# CANT S1 P1 300 S1 P2 200 S1 P3 400 S1 P4 200 S1 P5 100 S1 P6 100 S2 P1 300 S2 P2 400 S3 P2 200 S4 P2 200 S4 P4 300 S4 P5 400
28 Esta estructura resuelve los problemas DELETE: Podemos eliminar el envío que conecta a S3 con P2 en SP, sin perder que S3 está en París. S# SITUACIÓN CIUDAD S1 20 Londres S2 10 París S3 10 París S4 20 Londres S5 30 Atenas S# P# CANT S1 P1 300 S1 P2 200 S1 P3 400 S1 P4 200 S1 P5 100 S1 P6 100 S2 P1 300 S2 P2 400 S3 P2 200 S4 P2 200 S4 P4 300 S4 P5 400
29 Esta estructura resuelve los problemas UPDATE: La ciudad de un proveedor aparece una sola vez, no muchas. S# P# CANT S1 P1 300 S1 P2 200 S1 P3 400 S1 P4 200 S# SITUACIÓN CIUDAD S1 20 Londres S2 10 París S3 10 París S4 20 Londres S5 30 Atenas S1 P5 100 S1 P6 100 S2 P1 300 S2 P2 400 S3 P2 200 S4 P2 200 S4 P4 300 S4 P5 400
30 Esta estructura resuelve los problemas Se han eliminado las dependencias no completas, y con esa eliminación se han resuelto los problemas.
31 Segunda Forma Normal Atributo primo es un atributo que forma parte de la clave primaria. Definición informal: Una relación está en 2NF si y sólo si está en 1NF y todos los atributos no clave dependen por completo de la clave primaria Definición formal: Una relación R está en 2NF si está en 1NF y cada uno de sus atributos no primos es dependiente funcional completo de cada clave candidata de R
32 Segunda Forma Normal SEGUNDA y SP están en 2NF Las claves primarias son S# y (S#,P#) Una relación en 1NF pero no en 2NF siempre podrá reducirse a un conjunto equivalente de relaciones en 2NF Mediante el procedimiento de normalización, una relación en cierta forma normal (1NF), se puede convertir en un conjunto de relaciones en una forma más deseable (2NF).
33 Segunda Forma Normal El procedimiento es reversible: siempre es posible tomar la salida del procedimiento (conj de relaciones 2NF) y convertirlas otra vez en la entrada (la relación 1NF). El proceso de reducción es un proceso de sacar proyecciones. El operador de descomposición es la proyección. El operador de recomposición es la reunión natural. no se pierde información durante el proceso de normalización.
34 La estructura SEGUNDA y SP todavía causa problemas S# SITUACION se obtiene por transitividad (a través de CIUDAD) Las DF transitivas producen anomalías de actualización. S# SITUACIÓN CIUDAD S1 20 Londres S2 10 París S3 10 París S4 20 Londres S5 30 Atenas
35 La estructura SEGUNDA y SP todavía causa problemas INSERT: No podemos insertar que una CIUDAD tiene una SITUACIÓN si no hay algún proveedor situado en esa ciudad. No se puede representar: "Roma tiene una situación de 50" DELETE: Si eliminamos la única tupla en SEGUNDA de una ciudad, perdemos la información: de que esa CIUDAD tiene esa SITUACIÓN particular. Eliminar S5 en SEGUNDA perder que: situación de Atenas es 30. UPDATE: La SITUACIÓN de una ciudad aparece en SEGUNDA muchas veces. Se podrían producir inconsistencias: cambiar situación de Londres a 20 en una tupla y 30 en otra.
36 Solución sustituir SEGUNDA por dos proyecciones: SC (S#, CIUDAD) CS (CIUDAD, SITUACION) Los diagramas DF son: SC S# CIUDAD CS CIUDAD SITUACION
37 El diagrama de DF era S# SITUACION S# CANT CIUDAD P# SEGUNDA SP
38 Y las tablas son CIUDAD Atenas 30 Londres 20 París 10 Roma 50 SITUACIÓN S# CIUDAD S1 Londres S2 París S3 París S4 Londres S5 Atenas
39 Tercera Forma Normal Definición informal: Una relación está en 3NF los atributos no clave (si los hay) son (a) mutuamente independientes, y (b) dependientes por completo de la clave primaria. Dos atributos son mutuamente independientes si ninguno de ellos depende funcionalmente de cualquier combinación de los otros. Es decir: esos atributos se pueden actualizar sin tomar en cuenta a los demás. Definición formal: Una relación está en 3NF está en 2NF y todos los atributos no primos dependen de manera no transitiva de la clave primaria
40 Tercera Forma Normal SC y CS están en 3NF SEGUNDA no está en 3NF Toda relación en 2NF puede reducirse a un conjunto equivalente de relaciones 3NF El proceso es reversible, y por tanto que no se pierde información en la reducción La reducción a 3NF puede contener información imposible de representar en la relación en 2NF. el hecho de que la situación de Roma es 50
41 Pérdida de Información Una relación con muchos atributos mal diseñada se puede descomponer en dos ó más esquemas con menos atributos. Si esta descomposición no se hace bien puede llegarse a otra forma de diseño defectuoso. Si el esquema PRIMERA se descompone en dos esquemas: A (S#, SITUACION, CIUDAD) B (CIUDAD, P#, CANT)
42 Pérdida de Información S# SITUACIÓN CIUDAD P# CANT S1 20 Londres P1 300 S1 20 Londres P2 200 S1 20 Londres P3 400 S1 20 Londres P4 200 S1 20 Londres P5 100 S1 20 Londres P6 100 S2 10 París P1 300 S2 10 París P2 400 S3 10 París P2 200 S4 20 Londres P2 200 S4 20 Londres P4 300 S4 20 Londres P5 400 PRIMERA
43 Pérdida de Información Se obtienen las relaciones A (S#, SITUACION, CIUDAD) S# SITUACIÓN CIUDAD S1 20 Londres S2 10 París S3 10 París S4 20 Londres B (CIUDAD, P#, CANT) CIUDAD P# CANT Londres P1 300 Londres P2 200 Londres P3 400 Londres P4 200 Londres P5 100 Londres P6 100 París P1 300 París P2 400 París P2 200 Londres P4 300 Londres P5 400
44 Si para alguna consulta se necesita reconstruir PRIMERA A x B La relación resultante es S# SITUACIÓN CIUDAD P# CANT S1 20 Londres P1 300 S1 20 Londres P2 200 S1 20 Londres P3 400 S1 20 Londres P4 200 S1 20 Londres P5 100 S1 20 Londres P6 100 S1 20 Londres P4 300 S1 20 Londres P5 400 S2 10 París P1 300 S2 10 París P2 400 S2 10 París P2 200 S3 10 París P1 300 S3 10 París P2 400 S3 10 París P2 200 S4 20 Londres P1 300 S4 20 Londres P2 200 S4 20 Londres P3 400 S4 20 Londres P4 200 S4 20 Londres P5 100 S4 20 Londres P6 100 S4 20 Londres P4 300 S4 20 Londres P5 400
45 Pérdida de Información Esta relación contiene tuplas adicionales respecto a PRIMERA. Las consultas que se efectúen podrían producir resultados erróneos Aunque se tienen más tuplas, se pierde información. Este tipo de descomposición se denomina descomposición con pérdida y es un mal diseño. Es esencial que al descomponer una relación en varias relaciones más pequeñas, la descomposición sea sin pérdida. La descomposición de PRIMERA en SEGUNDA y SP es una descomposición sin pérdidas.
46 Pérdida de Información Una descomposición sin pérdidas garantiza que la reunión producirá exactamente la relación original. Una descomposición con pérdidas pierde información porque la reunión puede producir un superconjunto de la relación original, y no hay manera de saber cuáles tuplas son espurias.
47 Criterio para determinar si una descomposición tiene pérdida Sean R un esquema de relación F un conjunto de DF en R. R1 y R2 una descomposición de R. Esta descomposición es sin pérdida si por lo menos una de las siguientes DF está en F + : R1 R2 R1 R1 R2 R2
48 Comentarios Finales 1- Los objetivos generales del proceso de normalización son: Eliminar ciertos tipos de redundancia Evitar ciertas anomalías de actualización Producir un diseño que sea una buena representación del mundo real
49 Comentarios Finales 2- Para solucionar los problemas de actualización, se descompone una relación en proyecciones que estén en una forma normal adecuada. Sacar proyecciones para eliminar todas las DF no completas. conjunto de relaciones 2NF Sacar proyecciones de una relación 2NF para eliminar las DF transitivas. conjunto de relaciones 3NF Sacar proyecciones de las relaciones 3NF para eliminar DF restantes en las cuales el determinante no sea una clave candidata. conjunto de relaciones BCNF.
50 Comentarios Finales 3- A veces hay razones válidas para no normalizar por completo. Por ejemplo: CALLE, CODIGOPOSTAL, CIUDAD y PROVINCIA casi siempre se necesitan juntos y los códigos postales no se modifican con mucha frecuencia, tal descomposición implicará baja de performance. En general: datos muy consultados y poco actualizados no conviene normalizar.
51 Bibliografía Capítulo 21. Introducción a los Sistemas de Bases de Datos (Date) Capítulo 6. Fundamentos de Bases de Datos (Korth)
Tema 6: Teoría de la Normalización
Tema 6: Teoría de la Normalización 1. Introducción Si definimos una base de datos como; una colección de información estructurada, referente a objetos y hechos de la realidad, y almacenados en un ordenador
Este es un ejemplo muy sencillo, un esquema de empleados que trabajan en proyectos, en una relación muchos a muchos.
28/04/2012 La teoría de la normalización va perdiendo peso con el paso de los años como herramienta de diseño de bases de datos relacionales en favor de modelos de datos más ricos en su representación,
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 11. Cálculo Relacional
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 11. Cálculo Relacional 1.- Introducción. 2.- Cálculo Relacional Orientado a Tuplas. 3.- Cálculo Relacional vs Álgebra Relacional: Algoritmo
Tema 5: Teoría de diseño de Bases de Datos Relacionales.
Tema 5: Teoría de diseño de Bases de Datos Relacionales. I. Introducción. Fases de diseño de una base de datos. 1. Mod. Conceptual (MERE) -> Mod. Lógico (Relacional). 2. Mod. Lógico (Relacional). En el
Principios de Bases de Datos Relacionales, Normalización. Unidad 4
Principios de Bases de Datos Relacionales, Normalización Unidad 4 Introducción Dependencia Funcional La dependencia funcional es una restricción entre dos conjuntos de atributos en una relación de una
DISEÑO DE BASES DE DATOS RELACIONALES: NORMALIZACION
DISEÑO DE BASES DE DATOS RELACIONALES: NORMALIZACION 1. INTRODUCCION 2. DESCOMPOSICION DE ESQUEMAS 3. DEPENDENCIAS FUNCIONALES 4. DEFINICIONES Dependencia funcional Determinante Dependencia funcional completa
Normalización. Universidad Nacional de Colombia Facultad de Ingeniería
Normalización Preparó: Ismael Castañeda Fuentes Fuente principal: Database Systems A Practical Approach to Design, Implementation, and Management. Thomas Connolly, Carolyn Begg Universidad Nacional de
SQL (Structured Query Language)- DML
SQL (Structured Query Language)- DML Data Manipulation Language: Data Definition Language: Control Commands: Authorization Commands: SELECT, UPDATE, INSERT, DELETE CREATE: TABLE, INDEX, VIEW DROP: TABLE,
rg.o cm a Diseñ e o o l óg ó ico c l@ rza e b Di D s i e s ño d e b as a e s s s d e d at a o t s s r e r la l c a i c o i nal a e l s
Diseño lógico Diseño de bases de datos relacionales Diseño lógico de bases de datos relacionales El modelo relacional: El concepto de relación: tuplas, atributos y dominios. Restricciones de integridad
TEMA 6 NORMALIZACIÓN. 1. Teoría de la Normalización... 2. 2. Dependencia funcional... 7. 3. Formas normales de Codd (1NF, 2NF, 3NF)..
TEMA 6 NORMALIZACIÓN 1. Teoría de la Normalización.................... 2 2. Dependencia funcional........................ 7 3. Formas normales de Codd (1NF, 2NF, 3NF).. 14 4. Forma Normal de Boyce-Codd
Dependencias Funcionales. Bibliografía: Fundamentos de bases de datos Korth, Silberschatz
Dependencias Funcionales Bibliografía: Fundamentos de bases de datos Korth, Silberschatz Conceptos básicos Las DF son un tipo particular de restricción. Permiten expresar hechos acerca de la realidad que
Base de datos relacional
Base de datos relacional Una base de datos relacional es una base de datos que cumple con el modelo relacional, el cual es el modelo más utilizado en la actualidad para modelar problemas reales y administrar
Trabajo Práctico Modelo de Bases de Datos Relacionales
Base de Datos 29 Trabajo Práctico Modelo de Bases de Datos Relacionales Objetivos Valorar y comparar diferentes opciones de diseño conceptual para representar una misma situación, en función de su corrección
El modelo relacional
El modelo relacional El modelo relacional constituye una alternativa para la organización y representación de la información que se pretende almacenar en una base de datos. Se trata de un modelo teórico
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 9. Reglas de Integridad
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 9. Reglas de Integridad 1.- Introducción. 2.- Claves Primarias. 3.- Regla de Integridad de Entidades. 4.- Claves Ajenas. 5.- Regla de Integridad
Modelo Relacional. Normalización
Modelo Relacional Normalización Concepto El proceso de normalización consiste en aplicar a un modelo relacional un conjunto de normas que eviten la duplicidad y la perdida de integridad de los datos. Las
BASES DE DATOS TEMA 5. DISEÑO DE BASES DE DATOS RELACIONALES MEDIANTE NORMALIZACION Contenidos generales
BASES DE DATOS TEMA 5. DISEÑO DE BASES DE DATOS RELACIONALES MEDIANTE NORMALIZACION Contenidos generales * Redundancia y Anomalías en la actualización * Dependencias funcionales * Formas normales. Proceso
4.Diseño de Bases de Datos (I)
4.Diseño de Bases de Datos (I) 4.1 Anomalías. Se denominan así en teoría de Bases de Datos a ciertos problemas que aparecen con frecuencia en el manejo de las mismas cuando el diseño no ha sido realizado
TEMA 4. EL MODELO RELACIONAL. 2. Estructura de datos relacional 3. Reglas de integridad 4. Lenguajes relacionales 5. Vistas
TEMA 4. EL MODELO RELACIONAL 1. El modelo relacional 2. Estructura de datos relacional 3. Reglas de integridad 4. Lenguajes relacionales 5. Vistas 1. El Modelo Relacional Se debe a E.F. Codd y data de
Bases de Datos Relacionales
Licenciatura en Ciencia de la Computación Bases de Datos No Convencionales Normalización de Bases de Datos Relacionales Profesor Fredi Palominos Villavicencio Teoría de Normalización : Es un procedimiento
Normalización. Tema 16
Normalización Tema 16 Contenido Introducción Normalización de Relaciones Bibliogra;a 2 Introducción Al diseñar una BD relacional, podemos obtener diferentes esquemas La teoría de la normalización consigue
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 10. Álgebra Relacional
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 10. Álgebra Relacional 1.- Introducción. 2.- Una Sintaxis para el Álgebra Relacional. 3.- Asignación Relacional. 4.- Operaciones Tradicionales
Modelo Relacional: Conceptos
Relacional: Conceptos M. -Tastets Universidad de Concepción,Chile www.inf.udec.cl\ andrea andrea@udec.cl II Semestre - 2007 de la Unidad Introducir los conceptos básicos asociados con los elementos estructurales
Estrategias Didácticas B-Learning: ÁLGEBRA RELACIONAL
Estrategias Didácticas B-Learning: ÁLGEBRA RELACIONAL Mg. Guillermo Bernardo Durán González Guillermo.duran.g@gmail.com Modelo de diseño instruccional, basado en la modalidad semi-presencial b-learning,
Unidad 3. NORMALIZACIÓN.
Unidad 3. NORMALIZACIÓN. PRACTICA " Definición y Concepto de Normalización " 1. El alumno deberá conseguir información de 3 fuentes bibliográficas distintas, el concepto de Definición. 2. No olvidar hacer
Normalización de bases de datos
Normalización de bases de datos Se explican los conceptos de la normalización de bases de datos, mismos que son necesarios para un buen diseño de una base de datos. Fecha de creación: 29 May del 2003-12:31
Normalización 1NF 2NF 3NF BCNF 4NF
Normalización La Normalización es un proceso mediante el cual un esquema de Base de Datos se lleva a un nuevo esquema equivalente de mejor calidad en cuanto al diseño. La calidad del diseño la medimos
Normalización. El diseño que hemos recibido está compuesto de estas dos relaciones:
Normalización 1. Introducción Nuestro departamento de informática ha recibido el encargo de diseñar una base de datos para llevar el control de las piezas, proveedores y proyectos que realiza nuestra empresa.
BASE DE DATOS RELACIONALES
BASE DE DATOS RELACIONALES Una base de datos relacional es una base de datos que cumple con el modelo relacional, el cual es el modelo más utilizado en la actualidad para implementar bases de datos ya
Normalización. Bases de Datos
Normalización Bases de Datos Primera Forma Normal El dominio de todo atributo de cualquier relación debe incluir sólo valores atómicos. El valor de cualquier tupla debe ser un elemento simple del dominio.
proceso que consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad-relación al modelo relacional.
Que es una normalización de una base de datos proceso que consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad-relación al modelo relacional. Para que sirve
NORMALIZACION. Definición.
NORMALIZACION Definición. La normalización es una técnica que se utiliza para crear relaciones lógicas apropiadas entre tablas de una base de datos. La normalización se adoptó porque el viejo estilo de
NORMALIZACIÓN DE BASES DE DATOS
NORMALIZACIÓN DE BASES DE DATOS El proceso de normalización de bases de datos, consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad relación al modelo relacional.
TEORIA DE BASES DE DATOS. M. Sc. Cristina Bender Lic. Diana Gázquez
TEORIA DE BASES DE DATOS Docentes: Dra. Claudia Deco M. Sc. Cristina Bender Lic. Diana Gázquez OBJETIVO DE LA MATERIA Capacitar al alumno en los conocimientos fundamentales, teóricos y prácticos, necesarios
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 8. Elementos Básicos
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 8. Elementos Básicos 1.- Ejemplo Introductorio. 2.- Dominios. 3.- Relaciones. 4.- Bases de Datos Relacionales. (Capítulo 11 del Date) EJEMPLO
NORMALIZACIÓN DE BASES DE DATOS RELACIONALES
NORMALIZACIÓN DE BASES DE DATOS RELACIONALES El proceso de normalización fue introducido por Codd en el año 1974. Busca encontrar errores en el diseño de un esquema relacional debido a la presencia de
Unidad II: Diseño de Bases de Datos y el modelo E-R. 2.1 El Proceso de Diseño
Unidad II: Diseño de Bases de Datos y el modelo E-R. 2.1 El Proceso de Diseño El proceso de diseño para una base de datos consta básicamente de 7 pasos, los cuáles se describen en la siguiente imagen.
Normalización de Bases de Datos Relacionales
Normalización de Bases de Datos Relacionales Es un procedimiento formal, que se ejecuta paso a paso, reversible, que permite: - Optimizar la estructura de la Base de Datos - Identificar y resolver situaciones
Antes de entrar a definir la forma normal de Boyce-Codd, necesitamos conocer qué se entiende por determinante.
28/04/2012 1 2 Antes de entrar a definir la forma normal de Boyce-Codd, necesitamos conocer qué se entiende por determinante. Empecemos extrayendo las claves candidatas presentes en este gráfico de dependencias
OPTIMIZACIÓN DE CONSULTAS EN SQL. Análisis de Consultas y Transacciones Ajuste de Indices Ajuste de Consultas
OPTIMIZACIÓN DE CONSULTAS EN SQL Análisis de Consultas y Transacciones Ajuste de Indices Ajuste de Consultas Análisis de Consultas y Transacciones Para elaborar el diseño físico de la base de datos debemos
Temario. Índices simples Árboles B Hashing
Temario Introducción y fundamentos Introducción a SQL Modelo Entidad / Relación Modelo relacional Diseño relacional: formas normales Consultas Cálculo relacional Álgebra relacional Implementación de bases
Conceptos generales sobre bases de datos relacionales y MS-Access
Taller de iniciación a la aplicación de ZOORBAR Conceptos generales sobre bases de datos relacionales y MS-Access Francisco Pando, GBIF-ES MADRID, 1-13 de diciembre 2009 Qué es una base de datos conjunto
Conceptos Avanzados de Bases de datos
Página 1 Conceptos Avanzados de Bases de datos (1) Introducción a las Bases de Datos (2) Lenguaje Estándar de Consultas SQL Definición formal SQL Página 2 Es un conjunto exhaustivo (en su modelización
Dep. Multivaluadas y Cuarta F.N.
Dep. Multivaluadas y Cuarta F.N. Dependencia Multivaluada (dmv)» Idea intuitiva» Definición formal de dmv Dmv Trivial Reglas de inferencia para dfs y dmv Cuarta Forma Normal Descomposición con JSP (Propiedad)
BASES DE DATOS. TEMA 6. El Álgebra Relacional
BASES DE DATOS. TEMA 6. El Álgebra Relacional 6.1. Introducción. El proceso de consulta una base de datos relacional: Toda consulta a una Base de datos relacional genera como resultado una relación. Existen
BASES DE DATOS TEMA 4 DISEÑO DE BASES DE DATOS RELACIONALES
BASES DE DATOS TEMA 4 DISEÑO DE BASES DE DATOS RELACIONALES El modelo relacional se basa en dos ramas de las matemáticas: la teoría de conjuntos y la lógica de predicados de primer orden. El hecho de que
UNIDAD DIDACTICA 1: SISTEMAS GESTORES DE BASES DE DATOS
UNIDAD DIDACTICA 1: SISTEMAS GESTORES DE BASES DE DATOS Índice de contenido: 1. Concepto de base de datos (BD)... 3 2. Los sistemas gestores de bases de datos (SGBD)... 3 3. Arquitectura de los sistemas
Unidad III: Lenguaje de manipulación de datos (DML) 3.1 Inserción, eliminación y modificación de registros
Unidad III: Lenguaje de manipulación de datos (DML) 3.1 Inserción, eliminación y modificación de registros La sentencia INSERT permite agregar nuevas filas de datos a las tablas existentes. Está sentencia
http://en.wikipedia.org/wiki/edgar_f._codd
26/03/2012 1 http://en.wikipedia.org/wiki/edgar_f._codd Codd estableció los fundamentos del modelo relacional en el artículos de 1970 "A Relational Model of Data for Large Shared Data Banks". En adelante,
Operaciones en el Modelo Relacional. Relacional. Relacional. Índice. Lenguajes de Consulta
Operaciones en el Modelo Relacional Bases de Datos Ingeniería a Técnica T en Informática de Sistemas El interés de los usuarios de las bases de datos se suele centrar en realizar consultas (contestar a
CERTAMEN 2 90 minutos 20 puntos
CERTAMEN 2 Para la realización del presente certamen se dispondrá de 90 minutos. Debe incluir cualquier supuesto no explicito, siempre cuando no cambie el sentido de la pregunta. No se pueden utilizar
MATERIAL INSTRUCCIONAL DE APOYO
UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO AREA: INGENIERÍA / CARRERA: INGENIERÍA DE SISTEMAS MATERIAL INSTRUCCIONAL DE APOYO NOMBRE: BASE DE DATOS Código: 311 U.C. : 04 CARRERA: SEMESTRE: AUTOR:
TEMA II. El Modelo Relacional de Datos. El Modelo Relacional de Datos. El Modelo Relacional de Datos. El Modelo Relacional de Datos. Temario (cont.
El Modelo Relacional de Datos TEMA II El Modelo Relacional de Datos Objetivos: conocer las estructuras de datos del modelo: la tupla y la relación, así como sus operadores asociados, conocer básicamente
INTRODUCCIÓN A LOS SISTEMAS GESTORES DE BASE DE DATOS
INTRODUCCIÓN A LOS SISTEMAS GESTORES DE BASE DE DATOS AUTORÍA JOSEFA PÉREZ DOMÍNGUEZ TEMÁTICA NUEVAS TECNOLOGIAS ETAPA CICLOS FORMATIVOS DE GRADO SUPERIOR DE INFORMÁTICA Resumen En esta publicación se
7 Diseño de Bases de Datos Relacionales: Normalización
7 Diseño de Bases de Datos Relacionales: Normalización introducción al problema de diseño de una B.D. Relacional 7.1 Problemas derivados del diseño de una Base de Datos Relacional 7.2 Dependencias funcionales.
TEMA 5.- ESTRUCTURA DE DATOS RELACIONAL.
TEMA 5.- ESTRUCTURA DE DATOS RELACIONAL. Introducción. La Estructura de Datos: La Relación. Restricciones del Modelo. El Modelo Relacional y la Arquitectura ANSI/SPARC. 1. Introducción. - Fue introducido
INSTRUCCIONES DE USO PARA EL INSTRUMENTO DE OBSERVACIONES EN LÍNEA
INSTRUCCIONES DE USO PARA EL INSTRUMENTO DE OBSERVACIONES EN LÍNEA A continuación se presentan las instrucciones de uso para el instrumento en línea de la CIPF para presentar comentarios sobre los proyectos
Capítulo 4 Implementación
Capítulo 4 Implementación Este capítulo describe los detalles de implementación del sistema. La sección 4.1 habla sobre las herramientas utilizadas y detalla la arquitectura para la implementación de ATEXEM.
Capítulo 6. Modificar archivos de datos. Ordenar casos
Capítulo 6 Modificar archivos de datos Los archivos de datos no siempre están organizados de forma idónea. En ocasiones podemos desear cambiar el orden de los casos, o transponer las filas y las columnas,
Diseño de bases de datos Diapositiva 1
Diseño o de bases de datos Objetivos del Diseño Principios del Diseño de BD Proceso de Diseño Normalización Diseño de Tablas: Claves Relaciones Integridad referencial Convenciones de nomenclatura Diseño
Codd propuso estos tres lenguajes como base teórica de cualquier lenguaje que quisiera cumplir con los requisitos formales del modelo.
16/05/2012 1 Todo modelo de datos debe definir un lenguaje de definición de datos para crear las estructuras donde se almacenará la información y un lenguaje de manipulación de datos con el que acceder
Para la medición de Transparencia, Participación Ciudadana e Institucionalidad. Manual de uso cuestionario online
Para la medición de Transparencia, Participación Ciudadana e Institucionalidad Manual de uso cuestionario online Bienvenido al manual del usuario del cuestionario online del Índice de Integridad 2008 de
UNIDAD 3. MODELO RELACIONAL
UNIDAD 3. MODELO RELACIONAL El modelo relacional se basa en dos ramas de las matemáticas: la teoría de conjuntos y la lógica de predicados de primer orden. El hecho de que el modelo relacional esté basado
Programación Lineal. Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal
Programación Lineal Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal Ejemplo: Plan de producción de PROTRAC En esta ficha vamos a comentar cómo se construyó
Cuando el pedido se entrega al cliente, se genera la factura correspondiente.
(-(5&,&,26&$3Ë78/2 Una empresa compra a una serie de es diferentes piezas que posteriormente venderá a sus clientes, debiendo llevar a cabo el control de almacén (nº de piezas existentes de cada una de
Algebra Relacional Jos e Ram on Param a Gab ıa
Álgebra Relacional Ramón Paramá Gabía Capítulo 4 Algebra relacional Ya hemos visto la estructura y las restricciones del modelo relacional, ahora pasamos a abordar la parte del modelo relacional que nos
Diseño de Bases de Datos Bases de Datos Documentales Grao en Información e Documentación Curso 2013/2014
Bases de Datos Documentales Curso 2013/2014 Miguel Ángel Rodríguez Luaces Laboratorio de Bases de Datos Universidade da Coruña El proceso de diseño El último día... Los problemas de no utilizar un SGBD:
BASES DE DATOS - SQL. Javier Enciso
BASES DE DATOS - SQL Javier Enciso AGENDA Conceptos Básicos de Bases de Datos Manejo de Bases de Datos y Tablas SQL Inserción, Actualización y Borrado Consultas usando SELECT AGENDA Conceptos Básicos de
ASIGNATURA DE GRADO: BASES DE DATOS
ASIGNATURA DE GRADO: BASES DE DATOS Curso 2014/2015 (Código:71902083) 1.PRESENTACIÓN DE LA ASIGNATURA En la actualidad las bases de datos son parte esencial en el quehacer humano, es por ello que el conocimiento
INTRODUCCIÓN A LAS BASES DE DATOS
INTRODUCCIÓN A LAS BASES DE DATOS QUE ES UNA BASE DE DATOS? Es un conjunto de datos pertenecientes a un mismo contexto y almacenados sistemáecamente para su posterior uso Desde el punto de vista informáeco,
Bases de Datos 2. Teórico
Bases de Datos 2 Teórico Structured Query Language (SQL) Características de SQL Standard Opera sobre conjuntos de tuplas: incluso para las operaciones de inserción, borrado y actualización. No elimina
Structured Query Language (SQL) Fundamentos de Bases de Datos InCo - 2011
Structured Query Language () Fundamentos de Bases de Datos InCo - Un poco de historia Lenguajes de consulta relacionales: SEQUEL (IBM-1970) QUEL (Ingres-1970) QBE (IBM-1970) es el lenguaje comercial más
Práctica 3. Consultas SQL
Práctica 3. Consultas SQL 1. Enunciado En este ejercicio se realizarán consultas SQL que respondan a las preguntas que se plantearán sin utilizar QBE. Dada una base de datos denominada Empresa y definida
Base de Datos. Profesor: José Miguel Rubio L. P. UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE INFORMÁTICA
P. UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE INFORMÁTICA Base de Datos Usuario A Programa de Aplicación Bodega Usuario B Usuario N Insumo Proveedor Profesor: José Miguel Rubio
Modelos y Bases de Datos
Modelos y Bases de Datos MODELOS Y BASES DE DATOS 1 Sesión No. 8 Nombre: Normalización de base de datos Contextualización Sabes cuál es su proceso de la normalización? Tomando en cuenta todos los conceptos
COLEGIO APUNTES ACCESS
COLEGIO APUNTES ACCESS Índice Introducción al Access... 3 Conocimientos básicos... 6 Tablas... 7 Formularios... 10 Consultas... 12 Consultas de eliminación... 15 Consulta de actualización... 15 Informes...
La calidad de los datos ha mejorado, se ha avanzado en la construcción de reglas de integridad.
MINERIA DE DATOS PREPROCESAMIENTO: LIMPIEZA Y TRANSFORMACIÓN El éxito de un proceso de minería de datos depende no sólo de tener todos los datos necesarios (una buena recopilación) sino de que éstos estén
TÉCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN
TÉCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS 1. Nombre de la asignatura Base de datos. 2. Competencias Implementar
Proceso de Gestión de la Información Sectorial. Manual de Usuario - Herramienta de cargue de Archivos - SIUST. Elaborado por:
MANUAL DE USUARIO HERRAMIENTA DE CARGUE DE ARCHIVOS EN EL SIUST Elaborado por: Oficina de Planeación e Información 1. Tabla de contenido INTRODUCCIÓN... 4 2. INGRESAR AL SIUST... 5 3. CÓMO ES LA DINÁMICA
Proyecto de Normalización Automática de Base de Datos
Proyecto de Normalización Automática de Base de Datos Lic. Beatriz Steimberg * Resumen En el primer cuatrimestre del año 2003 se encaró el proyecto de Normalización Automática de Base de Datos. El objetivo
Teórico 9 Del MER al MR
Teórico 9 Del MER al MR Introducción Veremos cómo traducir un modelo conceptual, en forma de Modelo Entidad-Relación, en un modelo lógico de base de datos, en forma de Modelo Relacional. Para esto, estudiaremos
INCREMENTOS CAPÍTULO 2 2.1 CONCEPTO
CAPÍTULO INCREMENTOS. CONCEPTO Supóngase que se tiene una función cualquiera, por ejemplo x, a la cual se le asigna arbitrariamente cualquier valor inicial como x = 3, de donde corresponde que 9. Se quiere
Repaso de Conceptos Básicos de Bases de Datos
escuela técnica superior de ingeniería informática Repaso de Conceptos Básicos de Bases de Datos Departamento de Lenguajes Grupo de Ingeniería del Software Septiembre 2004 Definición Una base de datos
Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES. ÁLGEBRA PARA INGENIEROS (Solucionario)
Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES ÁLGEBRA PARA INGENIEROS (Solucionario) 2 Í N D I C E CAPÍTULO : MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES CAPÍTULO 2: ESPACIOS VECTORIALES
MÓDULO 1: ORGANIZACIÓN Y ESTRUCTURA DE LA INFORMACIÓN. Tema 3: Diseño conceptual y Normalización de datos. Leire Aldaz, Begoña Eguía y Leire Urcola
MÓDULO 1: ORGANIZACIÓN Y ESTRUCTURA DE LA INFORMACIÓN Tema 3: Diseño conceptual y Normalización de datos Leire Aldaz, Begoña Eguía y Leire Urcola Índice del tema Introducción El ciclo de vida de las bases
MODELO RELACIONAL Y PASAJE MER A RELACIONAL
MODELO RELACIOAL Y PASAJE MER A RELACIOAL Maestría en Bioinformática 2010 Conceptos Generales Es un Modelo de Datos Lógico Se usa como Modelo implementado por DBMS Creado por Codd en 1970 Se comenzó con
Tutorial de MS Access Un sistema de Bases de Datos Relacional. Profesores: Hugo Mora, Ignacio Casas
Tutorial de MS Un sistema de Bases de Datos Relacional Profesores: Hugo Mora, Ignacio Casas Tutorial Qué es una Base de Datos? Una Base de Datos es un conjunto de datos que pertenecen al mismo contexto
TEMA 8.- DISEÑO TEORICO DE BASES DE DATOS RELACIONALES. 1. TEORÍA DE LAS DEPENDENCIAS FUNCIONALES
TEMA 8.- DISEÑO TEORICO DE BASES DE DATOS RELACIONALES. Teoría de las Dependencias Funcionales. Teoría de la Normalización. Formas Normales. Conclusiones. 1. TEORÍA DE LAS DEPENDENCIAS FUNCIONALES Las
Integridad y Seguridad en los sistemas de Bases de Datos. Javier Escobar Luis Ramirez Omar Asprino
Integridad y Seguridad en los sistemas de Bases de Datos Javier Escobar Luis Ramirez Omar Asprino Contenido 1. Restricciones de Integridad 1. Claves Primarias 2. Restricciones de los Dominios 3. Integridad
5/27/2013. Contenidos. Las Bases de Datos y los Sistemas (SBD) El Modelo Entidad-Relación (E-R) El Modelo Relacional Integridad de los Datos MS Access
Contenidos Las Bases de Datos y los Sistemas (SBD) El Modelo Entidad-Relación (E-R) El Modelo Relacional Integridad de los Datos MS Access 1 Los Sistemas de Bases de Datos (SBD) MS Access es una aplicación
ANÁLISIS Y DISEÑO DE SISTEMAS
ANÁLISIS Y DISEÑO DE SISTEMAS Clase XVIII: Modelo Dinámico Diagramas de Actividades Primer Cuatrimestre 2013 Diagrama de Actividades (DA) Un grafo o diagrama de actividad (DA) es un tipo especial de máquina
TALLER No. 1 Capitulo 1: Conceptos Básicos de Bases de datos
TALLER No. 1 Capitulo 1: Conceptos Básicos de Bases de datos 1. La base de datos se puede considerar como una unificación de varios archivos de datos independientes, cuyo propósito básico es evitar la
1. Introducción: Qué es un Modelo de Datos? 2. Estática del modelo de datos relacional
Tema 7: Modelo Relacional 1. Introducción: Qué es un Modelo de Datos? 2. Estática del modelo de datos relacional Dominios, Atributos, Relaciones Representación del esquema relacional Características de
Planificación, Administración n de Bases de Datos. Bases de Datos. Ciclo de Vida de los Sistemas de Información. Crisis del Software.
Planificación, n, Diseño o y Administración n de Crisis del Software Proyectos software de gran envergadura que se retrasaban, consumían todo el presupuesto disponible o generaban productos que eran poco
SESIÓN 3: WORD 2013 PORTADA Y PAGINA EN BLANCO [SESIÓN 3] WORD 2013 INSERTAR UNA PORTADA
SESIÓN 3: WORD 2013 PORTADA Y PAGINA EN BLANCO INSERTAR UNA PORTADA Word 2013 ayuda a los usuarios quienes desean entregar un buen trabajo final. En ocasiones la gran mayoría de personas diseñan caratulas
Universidad Católica del Maule. Fundamentos de Computación Especificación de tipos de datos ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS
Especificación algebraica ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS Un tipo abstracto de datos se determina por las operaciones asociadas, incluyendo constantes que se consideran como operaciones sin
Aplicación para la gestión de información de evaluadores.
Aplicación para la gestión de información de evaluadores. Manual para el Usuario Noviembre 2006, V 01 Unpabimodal Aplicación para la gestión de Información de Evaluadores- Capítulo 1 Capítulo 1: Introducción
Bases de Datos: Structured Query Language (SQL)
Structured Query Language (SQL): Introducción Bases de Datos: Structured Query Language (SQL) Franco Guidi Polanco Escuela de Ingeniería Industrial Pontificia Universidad Católica de Valparaíso, Chile
RESTRICCIONES DE INTEGRIDAD Y DEPENDENCIAS FUNCIONALES Bases de Datos Universidad de Talca, II Semestre 2006. Jorge Pérez R.
RESTRICCIONES DE INTEGRIDAD Y DEPENDENCIAS FUNCIONALES Bases de Datos Universidad de Talca, II Semestre 2006 Jorge Pérez R. 1 Restricciones de Dominio Son la forma más elemental de restricciones de integridad.
Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice
Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice 1 Polinomios Dedicaremos este apartado al repaso de los polinomios. Se define R[x] ={a 0 + a 1 x + a 2 x 2 +... +