Normalización. Carlos A. Olarte Bases de Datos I
|
|
- Ana Belén Coronel Chávez
- hace 8 años
- Vistas:
Transcripción
1 Carlos A. Olarte Bases de Datos I
2 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
3 Introducción y Motivación Por qué la normalización? De dónde salen las formas normales?
4 Dependencias Funcionales Sea r(r) una relación y k R una clave de r entonces: t 1 t 2 t 1 [k] t 2 [k] Sea α R y β R. La Dep. Funcional α β se cumple en R si para todo t 1, t 2 : t 1 [α] = t 2 [α] t 1 [β] = t 2 [β] k es una superclave de r si k R
5 Ejemplo Dado el esquema: R(Curso, Prof, Grupo, Horario) se cumplen las siguientes D.F: Y no se cumple que: {curso, grupo} profesor {curso, grupo} horario {curso} horario
6 Dependencias Triviales Son aquellas que satisfacen todas las relaciones. Por ejemplo A A o AB A De forma general: α β es trivial si β α
7 Conceptos Relación que satisface una dependencia: Es una relación en la cual se cumple la D.F Dependencia que se cumple en un esquema: Es el conjunto de dependencias que están obligadas a cumplir un esquema
8 Ejemplo En la relación Horario: Aud Curso Fac Car Día Hora A5 CC080 Ing Sys Mar 7 A5 TE100 Ing Elec Mie 7 A5 XY100 Ing Ind Jue 7 Se satisface la dependencia Auditorio Facultad y Facultad hora pero no es deseable que el esquema horario las cumpla.
9 Continuación Por lo anterior, el diseño de la base de datos debe formularse en términos de las dependencias funcionales que debe cumplir el esquema. Por ejemplo: Curso {Aud, Dia, Hora} Curso Facultad Carrera Facultad
10 Cierre de un conjunto de D.F Dado un conjunto F de D.F, se puede definir una serie de D.F que son implicaciones lógicas de F. El conjunto F + (conjunto cierre), es el conjunto de todas las D.F implicadas lógicamente de F.
11 Cálculo de F + Se calcula a partir de las reglas de Armstrong que son correctas y completas: Reflexividad: Si β α α β Aumentatividad: Si α β αγ βγ Transitividad: Si α β β γ α γ De las anteriores reglas se deducen las siguientes: Unión: Si α β α γ α βγ Descomposición: Si α βγ α β α γ Pseudo Transitividad: Si α β γβ ϕ αγ ϕ
12 Cierre de un conjunto de atributos Se define el CCA α dado un conjunto de D.F F (α + ), al conjunto de todos los atributos determinados funcionalmente a partir de α. Si k es un superclave, α + R
13 Cálculo de α + resultado := α; while(hay cambios) for each β γ in F do if β resultado then resultado := resultado γ; end; end;
14 Recubrimiento Canónico Es reducir el conjunto de D.F sin modificar el cierre del mismo para facilitar el chequeo de las tuplas. Definición: Un atributo de una D.F es raro si se puede eliminar sin alterar F + Formalmente: A es raro para α si A α y F implica lógicamente (F {α β}) {(α A) β}
15 Continuación Por otro lado, A es raro para β si A β y el conjunto de D.F: (F {α β}) {α (β A)} implica lógicamente a F El recubrimiento canónico F c es un conjunto de D.F tales que F implica F c y F c implica F. Además: Ninguna D.F de F c tiene atributos raros Cada lado izquierdo de las D.F es único
16 Cálculo del F c repeat utilizar la union para transformar α β i y α β j en α β i β j encontrar atrib raros en α β en α o en β y eliminarlos until F no cambie F y F c tienen el mismo cierre
17 Ejemplo Calcular F c de: A BC B C A B AB C
18 Diseño de BD (Formas Normales) El problema de la normalización: Curso Prof CAlumno NAlumno Nota CC080 COLARTE 4096 ABC 4.5 CC080 COLARTE 1232 XYZ 4.1 CC100 COLARTE 2546 MNA 4.2 CC100 COLARTE 1232 XYZ 3.5 CC100 COLARTE 3256 BBD 4.5
19 Errores en el diseño anterior Hay información duplicada (gasto de espacio) Actualizar el profesor de un curso es muy complicado (en términos de eficiencia) Cómo saber el profesor de un curso si hay dos registros del mismo curso con profesor diferente? Cómo saber el profesor de un curso si no hay ningún estudiante matriculado?
20 Diseño de BD Solución: Descomposición. Dicha descomposición debe asegurar que no se pierda información y que el nuevo esquema se encuentre en una Forma Normal Descomposición: Un conjunto de esquemas {r 1..rn} es una descomposición de r si R = R1... Rn
21 Algunos Conceptos Superclave: Conjunto de atributos que en conjunto permiten identificar una tupla Clave Candidata: Subconjunto propio de la superclave que sirven para identificar una tupla Clave Primaria: Clave candidata elegida por el diseñador
22 Continuación Descomposición de reunión sin pérdida: Sea C un conjunto de ligaduras de Integridad. Una descomposición {R1..Rn} es una descomposición de reunión sin pérdida si para todas las relaciones r que son legales bajo C se cumple que: r = π R1 (r) π R2 (r)... π Rn (r)
23 Continuación De otra forma: Sea F un conjunto de D.F y R 1 y R 2 una descomposición de R. La descomposición es sin pérdida, si al menos una de las siguientes dependencias está en F + : R 1 R 2 R 1 R 1 R 2 R 2
24 Conservación de las dependencias En un diseño de bases de datos, se deben mantener las D.F iniciales (en la medida de lo posible), así se descompongan las relaciones.
25 FNBC Una esquema de relación R está en FNBC respecto a un conjunto de D.F F si: 1 α β es trivial 2 α es una superclave Un diseño de B.D esta en FNBC si todas las relaciones del esquema están en FNBC
26 Alg para la descomposición en FNBC Resultado, hecho := {R}, false Calcular F + while(!hecho) if (hay un esq R i de Result que no este en FNBC) sea α βno trivial que se cumple en R i de modo que α R i no este en F + y α β = Resultado := (resultado R i ) (R i β) (α, β) end end
27 Ejemplo Sea r(curso, Profesor, Creditos, Alumno, Grupo, Nota y las D.F: curso profesor, credito alumno, curso, grupo nota La descomposición en FNBC sería: E 1(curso, prof, credito) y E 2(curso, alumno, grupo, nota)
28 Ej. Pérdida de Dep Sea R = {Sucur, Client, Banq} que indica que el cliente tiene un banquero personal. Se exige que: banquero sucursal sucursal, cliente banquero Aplicando el algoritmo se obtiene R1 = {Ban, Suc} y R2 = {Cli, Ban} dónde se pierde la 2da D.F.
29 Criterios de diseño Se debe lograr: FNBC Reunión sin Pérdida Conservación de las Dependencias Como no siempre se puede lograr se opta por: 3FN Reunión sin Pérdida Conservación de las Dependencias
30 3FN Es una forma normal más débil que la FNBC. Se dice que R está en 3FN con respecto al conjunto F de D.F si se cumple al menos una de las siguientes condiciones: 1 α β es trivial 2 α es una superclave 3 Cada atributo A en β α está contenido en alguna clave candidata de R ( dependencias transitivas)
31 3FN Toda Relación en FNBC está en 3FN En el ejemplo del banquero, la relación se encuentra en 3FN puesto que una clave candidata puede ser {Suc, Cli} y {Suc} {ban} = {Suc} está contenido en una clave candidata. Y para la 2da D.F, α es una superclave.
32 Algoritmo para Dec en 3FN Calcular F c i := 0; for each D.F α β de F c do if ninguno R j, j = 1..i contiene αβ i + +; R i := αβ if ninguno R j, j = 1..i contiene una clave candidata de R i + +; R i := Cualquier clave candidata de R return(r 1..R i )
33 Ejemplo Sea InfoBank = {suc, cli, banq, oficina} y las D.F ban {suc, ofic} y {cli, suc} banq En el ciclo del for se descompone en las siguientes relaciones: ofic(banq, suc, ofic) y clien(cli, suc, banq)
34 FNBC vs. 3FN La FNBC puede sacrificar dependencias, la 3FN no Ambas aseguran reunión sin pérdida En la 3FN puede duplicarse información (en el ejemplo anterior, la información de dónde trabaja el banquero X está duplicada)
35 Dependencias Multivaluadas Se representa por α β dónde: Si t 1 [α] = t 2 [α], t 3, t 4 tal que: t 1 [α] = t 2 [α] = t 3 [α] = t 4 [α] t 3 [β] = t 1 [β] t 3 [R β] = t 2 [R β] t 4 [β] = t 2 [β] t 1 [R β] = t 4 [R β]
36 Dependencias Multivaluadas Informalmente: La relación entre α y β es independiente a la relación entre α y R β. Por ejemplo, si un cliente puede tener múltiples direcciones, puede escribirse: cc cliente direccion α β es trivial si β α o si β α = R
37 4FN Un esquema de relación R está en 4FN respecto a un conjunto D de D.F.M si para toda D.F.M en D + cumple: 1 α β es trivial 2 α es una superclave
38 Algoritmo Resultado := {R} Hecho := false; CalcularD + while(!hecho) if (hay un R i que no este en4fn) sea α β no trivial que cumple R i de modo queα R i no estaend + yα β = Resultado := (Res R i ) (R i β) (α, β) end; end;
39 Ejemplo Sea Libros(ISBN, Titulo, Materia, Autor, Fecha y las D.F: ISBN Titulo, Fecha ISBN Autor ISBN Materia La descomposición en 4FN sería: (ISBN, Titulo, Fecha), (ISBN, Materia) (ISBN, Autor)
40 2FN Solo reconocimiento histórico. Se dice que R está en 2FN si todo atributo A pertenece a una clave candidata y A no depende parcialmente de ninguna clave candidata.
41 1FN Todos los atributos de una relación deben ser monovaluados (inherente al modelo relacional)
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 detallesTEMA 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 detallesDependencias 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 detallesNormalizació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 detallesPrincipios 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 detallesNormalizació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 detallesNormalizació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 detallesFicheros 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 detallesDep. 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 detallesDISEÑ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 detalles4.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 detallesNORMALIZACIÓ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 detallesTema 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 detallesModelo 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 detallesNormalizació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 detallesTemario. Í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 detallesTema 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 detallesRESTRICCIONES 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 detallesBASES 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 detalles7 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 detallesDISEÑ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 detallesNORMALIZACIÓ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 detallesNORMALIZACION. 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 detallesNormalizació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 detallesTeorí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 detallesAntes 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 detallesIng. 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 detallesBases 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 detallesPráctico 6 Diseño Relacional
Práctico 6 Diseño Relacional Aclaraciones: A, B, C, D, E, G, H, I son considerados atributos atómicos. W, X, Y, Z son considerados conjuntos de atributos atómicos. R es considerado un esquema relación
Más detallesUn 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 detallesAseveraciones. Disparadores. Ejemplo de aseveración. Ejemplo de disparador. Ejemplo de disparador en SQL:1999
Tema 4: Otros conceptos de diseño de bases de datos relacionales Aseveraciones Disparadores (triggers) Seguridad Autorización NORMALIZACIÓN Primera forma normal Problemas en el diseño lógico relacional
Más detallesEste 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 detallesSistemas 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 detallesproceso 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 detallesTemario. Í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 detallesConceptos 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 detallesTema 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 detallesNormalizació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 detallesBase 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 detallesExamen de Ficheros y bases de datos (450-98-520) Convocatoria de febrero I PARCIAL
Examen de Ficheros y bases de datos (450-98-520) Convocatoria de febrero I PARCIAL 1) (1,65 puntos) Una empresa de logística desea implementar una base de datos relacional que cumpla los siguientes requisitos.
Más detallesMATERIAL 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 detallesEduardo 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 detallesQue 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 detallesCómo?: Resolviendo el sistema lineal homógeneo que satisfacen las componentes de cualquier vector de S. x4 = x 1 x 3 = x 2 x 1
. ESPACIOS VECTORIALES Consideremos el siguiente subconjunto de R 4 : S = {(x, x 2, x 3, x 4 )/x x 4 = 0 x 2 x 4 = x 3 a. Comprobar que S es subespacio vectorial de R 4. Para demostrar que S es un subespacio
Más detallesUnidad 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 detallesTema 5: Normalización en Bases da Datos
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 2005 06 1 Contenido: 5.1 Introducción
Más detallesSistemas 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 detallesEsquema 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 detallesDISEÑ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 detallesCERTAMEN 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 detallesDepartamento 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 detallesBASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.
BASES Y DIMENSIÓN Definición: Base. Se llama base de un espacio (o subespacio) vectorial a un sistema generador de dicho espacio o subespacio, que sea a la vez linealmente independiente. β Propiedades
Más detallesBase 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 detallesILUSTRACIÓN DEL PROBLEMA DE LA IDENTIFICABILIDAD EN LOS MODELOS MULTIECUACIONALES
ILUSTRACIÓN DEL PROBLEMA DE LA IDENTIFICABILIDAD EN LOS MODELOS MULTIECUACIONALES El objetivo de este documento es ilustrar matemáticamente, y con un caso concreto, el problema de la identificación en
Más detallesMódulo 9 Sistema matemático y operaciones binarias
Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional
Más detallesTEMA 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 detallesDiseñ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
Más detallesBASES 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 detallesMarch 25, 2010 CAPÍTULO 2: LÍMITES Y CONTINUIDAD DE FUNCIONES EN EL ESPACIO EUCLÍDEO
March 25, 2010 CAPÍTULO 2: LÍMITE Y CONTINUIDAD DE FUNCIONE EN EL EPACIO EUCLÍDEO 1. Producto Escalar en R n Definición 1.1. Dado x = (x 1,..., x n ), y = (y 1,..., y n ) R n, su producto escalar está
Más detallesGUÍAS CLÁSICAS DE BASES DE DATOS
GUÍAS CLÁSICAS DE BASES DE DATOS 1. Conceptos generales, arquitectura. 1.1. Preguntas de repaso. (1) Dena los siguientes términos: datos, base de datos, Sistema administrador de Base de Datos (DBMS), sistema
Más detallesOperaciones 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
Más detallesrg.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 detallesEspacios vectoriales. Bases. Coordenadas
Capítulo 5 Espacios vectoriales. Bases. Coordenadas OPERACIONES ENR n Recordemos que el producto cartesiano de dos conjuntos A y B consiste en los pares ordenados (a,b) tales que a A y b B. Cuando consideramos
Más detallesBase 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
Más detallesTema 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 detallesRelaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d
Relaciones binarias En esta sección estudiaremos formalmente las parejas de objetos que comparten algunas características o propiedades en común. La estructura matemática para agrupar estas parejas en
Más detallesNormalizació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 detallesFICHEROS 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 detallesNormalizació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
Más detallesUNIVERSIDAD NACIONAL DE ASUNCION FACULTAD POLITÉCNICA CARRERA: LCIK MATERIA: Bases de Datos I Prof: Lic. Lilian Riveros Unidad 2: Modelo Relacional
El Modelo Relacional es un modelo de datos que nos permite describir la estructura de una base de datos a nivel lógico. En 1969, Edgar Frank Ted Codd (1923-2003) introduce el modelo relacional con una
Más detallesBases de Datos Multimedia
Bases de Datos Multimedia Introducción Los Objetos Multimedia Sistemas de Gestión de Bases de Datos Multimedia (SGBDM) Almacenamiento Recuperación de objetos multimedia Introducción Los Sistemas de Bases
Más detallesSegundo Parcial de Fundamentos de Base de Datos
Segundo Parcial de Fundamentos de Base de Datos Ejercicio 1 (12 puntos) Diciembre 2008 a) Dado el siguiente MER, deducir el esquema relacional que le parezca más adecuado. Se deben indicar: las tablas,
Más detallesProceso 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 detallesESTRUCTURAS ALGEBRAICAS 1
ESTRUCTURAS ALGEBRAICAS Se da la relación entre dos conjuntos mediante el siguiente diagrama: (, ) (2, 3) (, 4) (, 2) (7, 8) (, ) (3, 3) (5, ) (6, ) (, 6)........ 5 6......... 2 5 i) Observa la correspondencia
Más detallesAPLICACIONES DE LA MATEMATICA INTRODUCCION AL CALCULO AXIOMATICA DE LOS NUMEROS REALES
APLICACIONES DE LA MATEMATICA INTRODUCCION AL CALCULO AXIOMATICA DE LOS NUMEROS REALES PROFESOR: CHRISTIAN CORTES D. I) LOS NUMEROS REALES. Designaremos por R, al conjunto de los números reales. En R existen
Más detallesINSTITUTO VALLADOLID PREPARATORIA página 37
INSTITUTO VALLADOLID PREPARATORIA página 37 página 38 SUMA DE FRACCIONES CONCEPTO Las cuatro operaciones fundamentales, suma, resta, multiplicación y división, con fracciones algebraicas se realizan bajo
Más detallescircuitos digitales Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007
Oliverio J. Santana Jaria Sistemas Digitales 8. Análisis lógico l de los circuitos digitales Ingeniería Técnica en Informática de Sistemas Los Curso 26 27 El conjunto circuitos de puertas digitales lógicas
Más detallesNormalizació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 detallesNúmeros Reales. MathCon c 2007-2009
Números Reales z x y MathCon c 2007-2009 Contenido 1. Introducción 2 1.1. Propiedades básicas de los números naturales....................... 2 1.2. Propiedades básicas de los números enteros........................
Más detallesOperaciones Booleanas y Compuertas Básicas
Álgebra de Boole El álgebra booleana es la teoría matemática que se aplica en la lógica combinatoria. Las variables booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener
Más detallesDivisibilidad y números primos
Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos
Más detallesModelo Entidad-Relación
Modelo Entidad-Relación El modelo de datos de entidad-relación (ER) se basa en una percepción de un mundo real que consiste en un conjunto de objetos básicos llamados entidades y de relaciones entre estos
Más detallesFUNDAMENTOS DE BASES DE DATOS. Examen Febrero 2008. Solución
Facultad de Ingenieria Examen de Fundamentos de Bases de Datos Instituto de Computación Febrero de 2008 FUDAMETOS DE BASES DE DATOS Examen Febrero 2008 Solución La duración del examen es de 3 horas. Presentar
Más detallesGestión de la Prevención de Riesgos Laborales. 1
UNIDAD Gestión de la Prevención de Riesgos Laborales. 1 FICHA 1. LA GESTIÓN DE LA PREVENCIÓN DE RIESGOS LABORALES. FICHA 2. EL SISTEMA DE GESTIÓN DE LA PREVENCIÓN DE RIESGOS LABORALES. FICHA 3. MODALIDAD
Más detallesModelo Relacional. Guido Urdaneta (Revisado por E. DeBourg, H. Corzo y A. Romero) 26 de abril de 2004
Modelo Relacional Guido Urdaneta (Revisado por E. DeBourg, H. Corzo y A. Romero) 26 de abril de 2004 El modelo relacional establece una forma de representar los datos mediante tablas y de manipularlos.
Más detallesAplicaciones lineales continuas
Lección 13 Aplicaciones lineales continuas Como preparación para el cálculo diferencial, estudiamos la continuidad de las aplicaciones lineales entre espacios normados. En primer lugar probamos que todas
Más detallesModelo 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 detallesINTRODUCCIÓ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
Más detallesTEMA 6: MODIFICACIÓN DE LA BASE DE DATOS EN SQL
TEMA 6: MODIFICACIÓN DE LA BASE DE DATOS EN SQL 5.6 MODIFICACIÓN DE LA BASE DE DATOS SQL posee comandos destinados también para modificar la base de datos, entre estos se tienen operaciones de borrado,
Más detallesa < b y se lee "a es menor que b" (desigualdad estricta) a > b y se lee "a es mayor que b" (desigualdad estricta)
Desigualdades Dadas dos rectas que se cortan, llamadas ejes (rectangulares si son perpendiculares, y oblicuos en caso contrario), un punto puede situarse conociendo las distancias del mismo a los ejes,
Más detallesTEORÍ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 detallesOPERACIONES 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 detallesESQUEMA DE BASE DE DATOS ATROPELLOS
ESQUEMA DE BASE DE DATOS ATROPELLOS PEATONES (dni: domdni, nombre: domnombre, edad: domedad) CP(dni) COCHES (matrícula: dommat, marca: domcad, modelo: domcad) CP(matrícula) ATROPELLADOS (dni: domdni, matrícula:
Más detallesVII. Estructuras Algebraicas
VII. Estructuras Algebraicas Objetivo Se analizarán las operaciones binarias y sus propiedades dentro de una estructura algebraica. Definición de operación binaria Operaciones como la suma, resta, multiplicación
Más detallesTema 3. Espacios vectoriales
Tema 3. Espacios vectoriales Estructura del tema. Definición y propiedades. Ejemplos. Dependencia e independencia lineal. Conceptos de base y dimensión. Coordenadas Subespacios vectoriales. 0.1. Definición
Más detalles1 v 1 v 2. = u 1v 1 + u 2 v 2 +... u n v n. v n. y v = u u = u 2 1 + u2 2 + + u2 n.
Ortogonalidad Producto interior Longitud y ortogonalidad Definición Sean u y v vectores de R n Se define el producto escalar o producto interior) de u y v como u v = u T v = u, u,, u n ) Ejemplo Calcular
Más detallesINSTITUTO VALLADOLID PREPARATORIA página 9
INSTITUTO VALLADOLID PREPARATORIA página 9 página 10 FACTORIZACIÓN CONCEPTO Para entender el concepto teórico de este tema, es necesario recordar lo que se mencionó en la página referente al nombre que
Más detallesTABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse.
TABLA DE DECISION La tabla de decisión es una herramienta que sintetiza procesos en los cuales se dan un conjunto de condiciones y un conjunto de acciones a tomar según el valor que toman las condiciones.
Más detallesEl 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
Más detallesLINEAMIENTOS DE BASES DE DATOS
LINEAMIENTOS DE BASES DE DATOS 1 OBJETIVO Establecer los criterios generales que deberán observar las dependencias de la Universidad Autónoma de Tamaulipas con el propósito de asegurar la confidencialidad,
Más detalles