Tema 5: Normalización en Bases da Datos

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Tema 5: Normalización en Bases da Datos"

Transcripción

1 Tema 5: Normalización en Bases da Datos Andrés Cordón Franco Departamento de Ciencias de la Computación e Inteligencia Artificial UNIVERSIDAD DE SEVILLA Bases de Datos Curso

2 Contenido: 5.1 Introducción a la Teoría de la Normalización en Bases de Datos 5.2 Dependencias funcionales. Tipos: completa, transitiva, trivial, elemental 5.3 Primera Forma Normal (1FN) 5.4 Segunda Forma Normal (2FN) 5.5 Tercera Forma Normal (3FN) 5.6 Forma Normal de Boyce Codd (FNBC) 2

3 Relación ESCRIBE: Introducción: AUTOR PAÍS COD TÍTULO EDIT. Date, C. USA. 01 DB Ad Date, C. USA 02 SQL(I) Ad Gardarin Chile 03 ModeloER Verlag Gardarin Chile 04 SQL(II) ACM Kim,W. China 04 SQL(II) ACM Problemas: 1. Redundancia de datos 2. Anomaĺıas de modificación de datos 3. Anomaĺıas de inserción de datos 4. Anomaĺıas de borrados de datos Formas normales(fn): conjunto de restricciones sobre tablas que evitan problemas de redundancia y anomaĺıas de modificación, inserción y borrado de datos. 3

4 Dependencias funcionales(i): R relación, X, Y subconjuntos de sus campos. ( ) Y depende funcionalmente de X si cada valor de X tiene asociado el mismo valor de Y en la relación R. Lo escribiremos: X Y. X determinante o implicante Y campos implicados Ejemplo: Escribe(autor, pais, codigo, titulo, edit) autor pais codigo titulo, editorial cod, autor editorial, pais Nota: Dado un valor de X, no tiene por qué ser posible averiguar el valor de Y. Sólo se exige que todas las tuplas que aparezcan en la tabla R con el mismo valor para los campos de X obligatoriamente tengan el mismo valor para los campos de Y. 4

5 Dependencias funcionales(ii): ( ) Dependencia funcional plena o completa: Y tiene dependencia funcional plena o completa del conjunto de campos X si depende funcionalmente de X, pero NO depende de ningún subconjunto propio de X. Ejemplo: EVAL(alumno, asignatura, nota) El campo nota de la relación EVAL tiene dependencia completa de alumno + asignatura. alumno, asignatura nota alumno nota asignatura nota ( ) Dependencia funcional trivial: X Y es trivial si Y es un subconjunto de X. Ejemplo: autor, cod autor alumno, asignatura, nota nota 5

6 Dependencias funcionales(iii): ( ) Dependencia funcional transitiva: Z tiene dependencia funcional transitiva respecto de X a través de Y si se cumple: (i) X Y, Y Z, pero (ii) Y X Ejemplo 1: LIBRO(isbn, editorial, pais, f echa) pais depende transitivamente de isbn, pues: isbn editorial editorial pais editorial isbn Ejemplo 2: CORREO(usuario, DN I, pais) pais NO depende de manera transitiva de DNI, puesto que: DNI usuario usuario pais, usuario DNI pero... Nota: DN I y usuario son campos equivalentes (lo escribiremos DN I usuario). 6

7 Dependencias funcionales(iv): ( ) Dependencia funcional elemental: X Y es elemental si Y es un atributo unitario, y la dependencia funcional es completa y no trivial. Nota: Sólo las dependencias elementales son útiles para la normalización. Propiedad: Todas las dependencias funcionales de una relación pueden deducirse a partir de las dependencias elementales aplicando las siguientes reglas: Axiomas de Armstrong: (A1) (Reflexión) Si Y X, entonces X Y. (A2) (Aumentativo) Si X Y y Z W, XW Y Z. (A3) (Transitividad) Si X Y e Y Z, X Z. 7

8 Primera Forma Normal: Para estudira el grado de normalización de una relación R se parte de: 1. Conjunto de las dependencias funcionales elementales que aparecen en R, y 2. Conjunto de todas las claves candidatas. Definición:[Codd,1970] Una relación R está en primera forma normal (1FN) si NO se admiten atributos multivaluados. Nota: Por la propia definición del modelo de datos relacional, NO se admiten atributos multivaluados. En consecuencia, TODAS las relaciones que aparecen en el modelo de datos relacional están en 1FN. 8

9 Segunda Forma Normal(I): Definición: Un campo de R es principal si pertenece a alguna clave candidata de R. Ejemplo: LIBRO(isbn, codlibro, autor, edi, f echa) Campos principales: isbn, codlibro. Definición:[Codd,1970] R está en segunda forma normal (2FN) si: 1. R está en 1FN, y 2. cada campo NO principal de R tiene dependencia funcional completa respecto de cada una de las claves candidatas. Nota: Para determinar si una relación está en 2FN es necesario calcular previamente todas sus claves candidatas. 9

10 Segunda Forma Normal(II): Ejemplo: ESCRIBE(autor, pais, isbn, titulo, edit) La relación ESCRIBE no está en 2FN. Clave candidata: (autor, isbn) autor, isbn pais Pero la dependencia no es completa!: autor pais ( ) Cómo conseguir un conjunto de relaciones equivalentes en 2FN? Idea: R1(autor, isbn), R2(autor, pais), R3(isbn, titulo, edit) Propiedad: Si todas las claves candidatas de una relación son campos unitarios, dicha relación está en 2FN. 10

11 Tercera Forma Normal: Definición:[Codd,1970] R está en tercera forma normal (3FN) si: 1. R está en 2FN, y 2. ningún campo NO principal depende transitivamente de una clave candidata. Ejemplo: SOCIO(dni, ciudad, pais, edad) La relación SOCIO no está en 3FN. El campo no principal pais depende transitivamente de la clave dni (a través del campo ciudad). ( ) Cómo conseguir un conjunto de relaciones equivalentes en 3FN? Idea: R1(dni, ciudad, edad), R2(ciudad, pais) Propiedad: Si una relación tiene a lo sumo un campo no principal, entonces está en 3FN. 11

12 Forma Normal de Boyce-Codd(I): Recordar : Si X Y, entonces X es el implicante de la dependencia funcional. Definición:[Boyce Codd,1974] R está en forma normal de Boyce Codd (FNBC) si: 1. R está en 2FN, y 2. todo implicante de R es una clave candidata de la relación. Propiedad: Si R está en forma normal de Boyce Codd, entones también está en 3FN. Dem: Si un campo no principal X depende transitivamente de una clave a través de un campo Y, entones Y es un implicante de la relación que no actúa como clave candidata. 12

13 Forma Normal de Boyce-Codd(II): Ejemplo: Relación EVAL EVAL(dni, nombre, codalumno, asig, nota) La relación EVAL no está en FNBC. Claves candidatas: (dni, codasig) y (codalumno, codasig) Se cumple que dni nombre. Luego, dni es un implicante que NO funciona como calve de la relación EVAL. ( ) Cómo obtener un conjunto de relaciones equivalentes en FNBC? Idea: R1(dni, codalumno, nombre), R2(dni, codasig, nota) Propiedad: Si R está en 3FN y sus claves candidatas NO se solapan, entonces R también está en FNBC. 13

14 Bibliografía: Concepción y diseño de bases de datos, Adoración de Miguel, Mario Piattini, RA MA Editorial (1993) Apuntes de Ficheros y Bases de Datos, Mercedes Marqués, Universidad Jaume I en Castellón (2001) 14

Tema 5: Normalización en Bases de Datos

Tema 5: Normalización en Bases de Datos Tema 5: Normalización en Bases de Datos Andrés Cordón Franco e-mail: acordon@us.es Bases de Datos 2009/10 Ciencias de la Computación e IA (http://www.cs.us.es/) Universidad de Sevilla 1 Introducción 2

Más detalles

Modelo Relacional. Normalización

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

Más detalles

Tema 5: Teoría de diseño de Bases de Datos Relacionales.

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

Más detalles

Principios de Bases de Datos Relacionales, Normalización. Unidad 4

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

Más detalles

Bases de Datos Relacionales

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

Más detalles

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

Más detalles

Tema 1: Sistemas de Gestión de Bases de Datos

Tema 1: Sistemas de Gestión de Bases de Datos Tema 1: Sistemas de Gestión de Bases de Datos Andrés Cordón Franco Departamento de Ciencias de la Computación e Inteligencia Artificial UNIVERSIDAD DE SEVILLA Bases de Datos Curso 2005 06 1 Contenido:

Más detalles

Sistemas de Gestión de Bases de Datos

Sistemas de Gestión de Bases de Datos Sistemas de Gestión de Bases de Datos Andrés Cordón Franco e-mail: acordon@us.es Bases de Datos 2007/08 Ciencias de la Computación e IA (http://www.cs.us.es/) Universidad de Sevilla 1 Sistemas de información

Más detalles

NORMALIZACIÓN DE BASES DE DATOS

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.

Más detalles

Normalización. Tema 16

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

Más detalles

NORMALIZACION. Definición.

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

Más detalles

NORMALIZACIÓN DE BASES DE DATOS RELACIONALES

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

Más detalles

4.Diseño de Bases de Datos (I)

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

Más detalles

DISEÑO DE BASES DE DATOS RELACIONALES: NORMALIZACION

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

Más detalles

7 Diseño de Bases de Datos Relacionales: Normalización

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.

Más detalles

Un ejemplo simple de normalización de bases de datos relacionales (hasta 3FN)

Un ejemplo simple de normalización de bases de datos relacionales (hasta 3FN) OpenStax-CNX module: m18350 1 Un ejemplo simple de normalización de bases de datos relacionales (hasta 3FN) Miguel-Angel Sicilia This work is produced by OpenStax-CNX and licensed under the Creative Commons

Más detalles

Ing. YIM ISAIAS APESTEGUI FLORENTINO Tema: Normalización

Ing. YIM ISAIAS APESTEGUI FLORENTINO Tema: Normalización Normalización de Base de Datos ING. YIM ISAIAS APESTEGUI FLORENTINO NORMALIZACION DE BASE DE DATOS La normalización de bases de datos relacionales toma un esquema relacional y le aplica un conjunto de

Más detalles

Temario. Índices simples Árboles B Hashing

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

Más detalles

Departamento de Lenguajes y Sistemas Informáticos E.T.S. Ingeniería Informática. Universidad de Sevilla

Departamento de Lenguajes y Sistemas Informáticos E.T.S. Ingeniería Informática. Universidad de Sevilla Departamento de Lenguajes y Sistemas Informáticos E.T.S. Ingeniería Informática. Universidad de Sevilla Avda Reina Mercedes s/n. 41012 Sevilla Tlf/Fax 954 557 139 E-mail lsi@lsi.us.es Web www.lsi.us.es

Más detalles

BASES DE DATOS TEMA 4 DISEÑO DE BASES DE DATOS RELACIONALES

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

Más detalles

Normalización. Universidad Nacional de Colombia Facultad de Ingeniería

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

Más detalles

Base de Datos. Profesores: Franklin Johnson P. José Miguel Rubio L.

Base de Datos. Profesores: Franklin Johnson P. José Miguel Rubio L. 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 Profesores: Franklin Johnson

Más detalles

Sistemas de Bases de Datos I. Modelo Lógico Modelo Relacional

Sistemas de Bases de Datos I. Modelo Lógico Modelo Relacional Sistemas de Bases de Datos I Modelo Lógico Modelo Relacional Modelo Lógico Modelo Relacional Esquema Relacional (E- R) Es la representación de un DER mediante tablas. Algebra Relacional Modelo Relacional

Más detalles

Ficheros y Bases de Datos Curso 2009-10 Ingeniería Técnica de Informática Primer Parcial. 1-Junio-2010. Nombre:

Ficheros y Bases de Datos Curso 2009-10 Ingeniería Técnica de Informática Primer Parcial. 1-Junio-2010. Nombre: Ficheros y Bases de Datos Curso 2009-10 Ingeniería Técnica de Informática Primer Parcial. 1-Junio-2010 Nombre: Se debe entregar esta hoja 2 horas 1 (3,5 puntos A partir de la información sobre la BD que

Más detalles

Normalización. Carlos A. Olarte Bases de Datos I

Normalización. Carlos A. Olarte Bases de Datos I Carlos A. Olarte Bases de Datos I Outline 1 Introducción 2 Dependencias Funcionales 3 Diseño de Bases de Datos 4 Forma Normal Boyce-Codd (FNBC) 5 3FN 6 Dependneicas Funcionales Multivaluadas 7 4FN Introducción

Más detalles

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

Más detalles

Normalización. Bases de Datos

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.

Más detalles

CERTAMEN 2 90 minutos 20 puntos

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

Más detalles

En primer lugar se obtiene el modelo lógico de alto nivel, independiente del modelo de base de datos y los objetivos a conseguir son:

En primer lugar se obtiene el modelo lógico de alto nivel, independiente del modelo de base de datos y los objetivos a conseguir son: UNIDAD DE TRABAJO 2: BASES DE DATOS RELACIONALES TEMA 5: EL MODELO RELACIONAL. NORMALIZACIÓN 5.1 - INTRODUCCIÓN En el diseño lógico de datos vamos a distinguir dos fases: una de alto nivel independiente

Más detalles

Tema 6: Teoría de la Normalización

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

Más detalles

Normalización. El diseño que hemos recibido está compuesto de estas dos relaciones:

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.

Más detalles

Eduardo Mora y Marta Zorrilla Pág. - 1 -

Eduardo Mora y Marta Zorrilla Pág. - 1 - Formas Normales Para construir un sistema de información que responda a un problema real concreto, lo primero que hay que hacer es decidir cuál es el esquema relacional más adecuado. Encontrar la mejor

Más detalles

BASES DE DATOS. TEMA 6. El Álgebra Relacional

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

Más detalles

DISEÑO DE BASES DE DATOS RELACIONALES

DISEÑO DE BASES DE DATOS RELACIONALES DISEÑO DE BASES DE DATOS RELACIONALES Bases de Datos I MIS. Lizbeth Alejandra Hernández González Introducción El objetivo del diseño de las bases de datos relacionales es la generación de un conjunto de

Más detalles

Teoría de la Normalización

Teoría de la Normalización Teoría de la Normalización Problemas en el diseño Incapacidad para almacenar ciertos hechos Redundancias y por tanto, posibilidad de incoherencias Ambigüedades Pérdida de información (aparición de tuplas

Más detalles

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

Más detalles

Proceso de normalización Normalización 1/5 El proceso de normalización es un estándar que consiste, básicamente, en un proceso de conversión de las relaciones entre las entidades, evitando: La redundancia

Más detalles

MATERIAL INSTRUCCIONAL DE APOYO

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:

Más detalles

Normalización de Bases de Datos Relacionales

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

Más detalles

TEORÍA DE LA NORMALIZACIÓN GESTIÓN Y MODELACIÓN DE DATOS

TEORÍA DE LA NORMALIZACIÓN GESTIÓN Y MODELACIÓN DE DATOS TEORÍA DE LA NORMALIZACIÓN GESTIÓN Y MODELACIÓN DE DATOS Problemas que se pueden presentar en un esquema relacional CcEmpleado Nombre Departamento CiudadDpto Jefe 39288271 Sonia Maria Osorio Ventas Cali

Más detalles

Que es normalización? Normalización de una base de datos Grados de normalización: Primera Forma Grados de normalización: Segunda Forma Grados de

Que es normalización? Normalización de una base de datos Grados de normalización: Primera Forma Grados de normalización: Segunda Forma Grados de Sergio Sánchez Que es normalización? Normalización de una base de datos Grados de normalización: Primera Forma Grados de normalización: Segunda Forma Grados de normalización: Tercera Forma Otras formas

Más detalles

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

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

Más detalles

Antes de entrar a definir la forma normal de Boyce-Codd, necesitamos conocer qué se entiende por determinante.

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

Más detalles

Proceso de normalización

Proceso de normalización Mª Dolores Carballar Falcón 28935146L Proceso de normalización El proceso de normalización es un estándar que consiste, básicamente, en un proceso de conversión de las relaciones entre las entidades, evitando:

Más detalles

Base de Datos. Profesor: José Miguel Rubio L. P. UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE ING.

Base de Datos. Profesor: José Miguel Rubio L. P. UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE ING. P. UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE ING. INFORMÁTICA Base de Datos Usuario A Programa de Aplicación Bodega Usuario B Usuario N Insumo Proveedor Profesor: José Miguel

Más detalles

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

Más detalles

Temario Curso Bases de Datos

Temario Curso Bases de Datos Temario Curso Bases de Datos TEMA 1. INTRODUCCION A LAS BASES DE DATOS 1. Cualidades De La Información 2. Sistemas de Información 2.1. Componentes de un Sistema de Información 3. Niveles de Gestión de

Más detalles

Unidad 3. NORMALIZACIÓN.

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

Más detalles

BASES DE DATOS. Apuntes de Cátedra

BASES DE DATOS. Apuntes de Cátedra BASES DE DATOS Apuntes de Cátedra Definición de Bases de Datos Base de Datos es un conjunto exhaustivo no redundante de datos estructurados organizados independientemente de su utilización y su implementación

Más detalles

Tema 6: Diseño de bases de datos relacionales.

Tema 6: Diseño de bases de datos relacionales. 6.1 Introducción. Tema 6:. Las dificultades inherentes al diseño de una base de datos han de afrontarse con procedimientos ordenados y metódicos. En el proceso de diseño de una base de datos hemos de distinguir

Más detalles

Bases de Datos - 2006. SQL - Ejemplos

Bases de Datos - 2006. SQL - Ejemplos Bases de Datos - 2006 SQL - Ejemplos Consideramos la siguiente base de datos relacional: persona(dni,primer-nombre,apellido) biblioteca(nombre-biblioteca,calle,número) libro(título,isbn,editorial,edición)

Más detalles

Créditos 48 20 100 168 6. Participantes. Participantes en la Cátedra e investigadores del área de Sistemas Distribuidos

Créditos 48 20 100 168 6. Participantes. Participantes en la Cátedra e investigadores del área de Sistemas Distribuidos Nombre de la Asignatura: Base de Datos I Línea de Investigación o trabajo: Sistemas Distribuidos e Ingeniería de Software Horas TIS TPS Horas totales Créditos 48 20 100 168 6 1. Historial de la Asignatura.

Más detalles

Teoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales

Teoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales Teoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales Normalización de esquemas relacionales Motivación Sea la BD de proveedores y partes, con

Más detalles

CONSULTA Y MANIPULACIÓN DE LOS DATOS

CONSULTA Y MANIPULACIÓN DE LOS DATOS CONSULTA Y MANIPULACIÓN DE LOS DATOS 5.1.- Álgebra Relacional El modelo relacional es la forma de representar los datos y manipular dicha representación considerando la integridad de los datos. Estos,

Más detalles

1. Introducción: Qué es un Modelo de Datos? 2. Estática del modelo de datos relacional

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

Más detalles

Sistemas de Información para la Gestión

Sistemas de Información para la Gestión Sistemas de Información para la Gestión UNIDAD 3: RECURSOS DE TECNOLOGÍA DE INFORMACIÓN Aplicaciones UNIDAD 2: RECURSOS DE TI Bases de Datos 1. Administración de bases de datos e información: Sistemas

Más detalles

Dep. Multivaluadas y Cuarta F.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)

Más detalles

Diseño de Bases de Datos

Diseño de Bases de Datos Diseño de Bases de Datos Año 2015 Carrera/ Plan: Licenciatura en Informática Plan 2015 Licenciatura en Sistemas Plan 2015 Analista Programador Universitario, Computación Plan 2015 Año: 2 Régimen de Cursada:

Más detalles

DISEÑO DE BASES DE DATOS RELACIONALES Normalización Parte 2 FNBC, 3FN

DISEÑO DE BASES DE DATOS RELACIONALES Normalización Parte 2 FNBC, 3FN DISEÑO DE BASES DE DATOS RELACIONALES Normalización Parte 2 FNBC, 3FN Bases de Datos I MIS. Lizbeth Alejandra Hernández González FNBC (Forma Normal de Boyce-Codd) Un esquema de relación R está en FNBC

Más detalles

http://en.wikipedia.org/wiki/edgar_f._codd

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,

Más detalles

Tema 5: Diseño de Bases de Datos

Tema 5: Diseño de Bases de Datos Tema 5: Diseño de Bases de Datos Fernando Cano Espinosa Juan David González Cobas Universidad de Oviedo. Departamento de Informática ÒÓÙÒ ÓÚ º Ó ÙÒ ÓÚ º ÙÖ Ó ¾¼¼ ¹¾¼½¼ Produced with L A T E X seminar style

Más detalles

TEMA 7. DISEÑO LÓGICO DE BASES DE DATOS RELACIONALES. 4. Desnormalización, partición de relaciones y optimización

TEMA 7. DISEÑO LÓGICO DE BASES DE DATOS RELACIONALES. 4. Desnormalización, partición de relaciones y optimización TEMA 7. DISEÑO LÓGICO DE BASES DE DATOS RELACIONALES 1. Introducción 2. Metodología de diseño lógico en el modelo relacional 3. Normalización 4. Desnormalización, partición de relaciones y optimización

Más detalles

Normalización 1NF 2NF 3NF BCNF 4NF

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

Más detalles

4 Integridad de datos relacional: llaves candidatas y temas relacionados.

4 Integridad de datos relacional: llaves candidatas y temas relacionados. 4 Integridad de datos relacional: llaves candidatas y temas relacionados. 4.1 Introducción. 4.2 Llaves candidatas. 4.3 Llaves primarias y llaves alternas. 4.4 Llaves foráneas. 4.5 Reglas de llaves foráneas.

Más detalles

Tema II: El modelo relacional de datos (2.1) El modelo relacional de datos.

Tema II: El modelo relacional de datos (2.1) El modelo relacional de datos. Tema II: El modelo relacional de datos (2.1) El modelo relacional de datos. Objetivos: conocer las estructuras de datos del modelo: la tupla y la relación. conocer básicamente la forma de modelar la realidad

Más detalles

TEMA 5.- ESTRUCTURA DE DATOS RELACIONAL.

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

Más detalles

Dependencias Funcionales. Bibliografía: Fundamentos de bases de datos Korth, Silberschatz

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

Más detalles

OPERACIONES FUNDAMENTALES DEL ÁLGEBRA RELACIONAL. Bases de Datos Ingeniería de Sistemas y Computación Universidad Nacional de Colombia 2007

OPERACIONES FUNDAMENTALES DEL ÁLGEBRA RELACIONAL. Bases de Datos Ingeniería de Sistemas y Computación Universidad Nacional de Colombia 2007 OPERACIONES FUNDAMENTALES DEL ÁLGEBRA RELACIONAL Bases de Datos Ingeniería de Sistemas y Computación Universidad Nacional de Colombia 2007 Álgebra Relacional Álgebra Relacional El álgebra relacional es

Más detalles

Esquema Relacional NORMALIZACIÓN

Esquema Relacional NORMALIZACIÓN Esquema Relacional NORMALIZACIÓN 1ª F. N. Primera Forma Normal Una tabla está en Primera Forma Normal sí y solo sí: No existen dos filas idénticas Todos sus atributos son atómicos único valor indivisibles

Más detalles

Temario. Índices simples Árboles B Hashing

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

Más detalles

proceso que consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad-relación al modelo relacional.

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

Más detalles

Subespacios vectoriales en R n

Subespacios vectoriales en R n Subespacios vectoriales en R n Víctor Domínguez Octubre 2011 1. Introducción Con estas notas resumimos los conceptos fundamentales del tema 3 que, en pocas palabras, se puede resumir en técnicas de manejo

Más detalles

CENTRO UNIVERSITARIO DE CIENCIAS EXACTAS E INGENIERÍAS DIVISIÓN DE ELECTRÓNICA Y COMPUTACIÓN

CENTRO UNIVERSITARIO DE CIENCIAS EXACTAS E INGENIERÍAS DIVISIÓN DE ELECTRÓNICA Y COMPUTACIÓN DATOS DE IDENTIFICACIÓN DEL CURSO DEPARTAMENTO: CIENCIAS COMPUTACIONALES ACADEMIA A LA QUE PERTENECE: SISTEMAS DE INFORMACION NOMBRE DE LA MATERIA: BASES DE DATOS CLAVE DE LA MATERIA: CC302 CARÁCTER DEL

Más detalles

Agenda Gestión Informática RRHH 2.Bases de Datos Gestión de los datos (I) Gestión de los datos (II) Datos, Información, Conocimiento Datos-Información-Conocimiento Evolución Sistemas orientados a los procesos.

Más detalles

8. EL MODELO RELACIONAL - Continuación (2):

8. EL MODELO RELACIONAL - Continuación (2): APUNTES DEL MÓDULO PROFESIONAL: SISTEMAS GESTORES DE BASES DE DATOS (4) Página 1 de 12 8. EL MODELO RELACIONAL - Continuación (2): TRANSFORMACIÓN DE UN DIAGRAMA ENTIDAD-RELACIÓN A UN ESQUEMA RELACIONAL:

Más detalles

Registro: Es un conjunto de campos. También se llama Fila o Tupla. Son varios datos

Registro: Es un conjunto de campos. También se llama Fila o Tupla. Son varios datos CONCEPTOS BÁSICOS DE BASES DE DATOS Dato: Son hechos, observaciones o sucesos del mundo real que pueden tomar la forma de números, letras, símbolos o señales. Ejemplos: 4, Medellín, David, 300.000, 05/06/2005,

Más detalles

y λu = Idea. Podemos sumar vectores y multiplicar por un escalar. El resultado vuelve a ser un vector Definición de espacio vectorial.

y λu = Idea. Podemos sumar vectores y multiplicar por un escalar. El resultado vuelve a ser un vector Definición de espacio vectorial. Espacios vectoriales Espacios y subespacios R n es el conjunto de todos los vectores columna con n componentes. Además R n es un espacio vectorial. Ejemplo Dados dos vectores de R por ejemplo u = 5 v =

Más detalles

DISEÑO DE UN ESQUEMA DE BASE DE DATOS E-R.

DISEÑO DE UN ESQUEMA DE BASE DE DATOS E-R. DISEÑO DE UN ESQUEMA DE BASE DE DATOS E-R. Podemos dividir el proceso de construir un modelo E-R en varias tareas más simples. El proceso completo es iterativo, es decir, una vez terminado debemos volver

Más detalles

1.- Etapas del diseño lógico Diseño lógico estándar Diseño lógico específico 2.- Transformación del esquema conceptual al lógico estándar

1.- Etapas del diseño lógico Diseño lógico estándar Diseño lógico específico 2.- Transformación del esquema conceptual al lógico estándar 1.- Etapas del diseño lógico Diseño lógico estándar Diseño lógico específico 2.- Transformación del esquema conceptual al lógico estándar 3.- 4.- Reglas concernientes a las extensiones del modelo E/R Transformación

Más detalles

PARTE II. MODELO RELACIONAL. ESTÁTICA

PARTE II. MODELO RELACIONAL. ESTÁTICA Índice PARTE II. MODELO RELACIONAL. ESTÁTICA III.4 INTRODUCCIÓN AL MODELO RELACIONAL III.5 ESTRUCTURA DEL MODELO III.6 RESTRICCIONES III.7 EL MODELO RELACIONAL Y LA ARQUITECTURA ANSI III.8 LAS 12 REGLAS

Más detalles

El modelo relacional y el álgebra relacional

El modelo relacional y el álgebra relacional El modelo relacional y el álgebra relacional Introducción Esta unidad didáctica está dedicada al estudio del modelo de datos relacional y del álgebra relacional. El concepto de modelo de datos se ha presentado

Más detalles

Proyecto de Normalización Automática de Base de Datos

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

Más detalles

Modelo Relacional: Conceptos

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

Más detalles

Este es un ejemplo muy sencillo, un esquema de empleados que trabajan en proyectos, en una relación muchos a muchos.

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,

Más detalles

3. Modelo relacional: Estructura e integridad.

3. Modelo relacional: Estructura e integridad. Modelo relacional: Estructura e integridad 47 3. Modelo relacional: Estructura e integridad. 3.1. Introducción. El modelo de datos relacional es posterior a los modelos jerárquicos y de red. Nació como

Más detalles

2.3.- Modelo relacional de datos (aproximación lógica) 2.3.1.- La lógica de 1er orden. 2.3.1.- La lógica de 1er orden. 2.3.1.- La lógica de 1er orden

2.3.- Modelo relacional de datos (aproximación lógica) 2.3.1.- La lógica de 1er orden. 2.3.1.- La lógica de 1er orden. 2.3.1.- La lógica de 1er orden 2.3.- Modelo relacional de datos (aproximación lógica). Existen dos lenguajes lógicos de manipulación para el modelo relacional: El Cálculo Relacional de Tuplas. El Cálculo Relacional de Dominios. La perspectiva

Más detalles

Normalización de una Base de Datos. Normalización de la BD (precio fijo)

Normalización de una Base de Datos. Normalización de la BD (precio fijo) Comisión 2do 1ra 1/5 Normalización de una Base de Datos 1) Una empresa desea guardar para cada una de sus ventas: Nro de Factura - Fecha y hora de la factura Legajo y nombre del vendedor - Codigo de cliente

Más detalles

Normalización n de Bases de Datos Relacionales. Bases de Datos. Malos Diseños. Índice. Muchos Problemas. Definición

Normalización n de Bases de Datos Relacionales. Bases de Datos. Malos Diseños. Índice. Muchos Problemas. Definición Normalización n de Relacionales Malos Diseños Qué puede salir mal cuando se hace un mal diseño de una base de datos relacional? Esquema_prestamo= (nombre_sucursal, ciudad_sucursal, activo, nombre_cliente,

Más detalles

2.3.- Modelo relacional de datos (aproximación lógica)

2.3.- Modelo relacional de datos (aproximación lógica) 2.3.- Modelo relacional de datos (aproximación lógica) Existen dos lenguajes lógicos de manipulación para el modelo relacional: El Cálculo Relacional de Tuplas. El Cálculo Relacional de Dominios. La perspectiva

Más detalles

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

Más detalles

DISEÑO LÓGICO DE UNA BASE DE DATOS EN EL MODELO RELACIONAL (Teoría de la Normalización)

DISEÑO LÓGICO DE UNA BASE DE DATOS EN EL MODELO RELACIONAL (Teoría de la Normalización) Tema IV: Teoría de la Normalización 41 Noción intuitiva de las primeras formas normales 42 Dependencias funcionales 43 Definición formal de las tres primeras formas normales 44 Forma Normal de Boyce y

Más detalles

Diseño de Bases Relacionales Normalización

Diseño de Bases Relacionales Normalización Diseño de Bases Relacionales Normalización Normalización Las bases de datos mal diseñadas tienen problemas de: Almacenamiento redundante (varias copias de la misma información) Perdidas no deseadas de

Más detalles

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

Más detalles

Informática de Gestión. 2.Bases de Datos

Informática de Gestión. 2.Bases de Datos Informática de Gestión 2.Bases de Datos Agenda Gestión n de los datos Concepto de base de datos Arquitectura de una base de datos Sistemas Gestores de Base de Datos (SGBD) Diseño o de una base de datos

Más detalles

NORMAS PARA LA ENTREGA DE LOS LABORATORIOS

NORMAS PARA LA ENTREGA DE LOS LABORATORIOS Facultad de Ingeniería Escuela de Ingeniería de Sistemas y Computación Bases de Datos I Laboratorio # 4: Diseño de Bases de Datos (Dependencias Funcionales, Normalización) Inicio: Viernes 27 de Marzo -

Más detalles

Bases de Datos Modelo Relacional

Bases de Datos Modelo Relacional Bases de Datos Modelo Relacional Pedro Corcuera Dpto. Matemática Aplicada y Ciencias de la Computación Universidad de Cantabria corcuerp@unican.es Objetivos Presentar los conceptos del método relacional

Más detalles

Conceptos generales sobre bases de datos relacionales y MS-Access

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

Más detalles

MODELO RELACIONAL Y PASAJE MER A RELACIONAL

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

Más detalles

El modelo relacional y el álgebra relacional

El modelo relacional y el álgebra relacional El modelo relacional y el álgebra relacional Dolors Costal Costa P06/M2109/02148 FUOC P06/M2109/02148 El modelo relacional y el álgebra relacional Índice Introducción... 5 Objetivos... 6 1. Introducción

Más detalles

PROYECTO DOCENTE ASIGNATURA: "Bases de Datos" Grupo: Bases de Datos(962489) Titulacion: Grado en Estadística Curso: 2014-2015

PROYECTO DOCENTE ASIGNATURA: Bases de Datos Grupo: Bases de Datos(962489) Titulacion: Grado en Estadística Curso: 2014-2015 PROYECTO DOCENTE ASIGNATURA: "Bases de Datos" Grupo: Bases de Datos(962489) Titulacion: Grado en Estadística Curso: 2014-2015 DATOS BÁSICOS DE LA ASIGNATURA/GRUPO Titulación: Año del plan de estudio: Centro:

Más detalles