Normalización. Carlos A. Olarte Bases de Datos I
|
|
- Rosa Roldán Martín
- hace 6 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 Ejercicio Yo soy el administrador de un hotel. Nuestras habitaciones están numeradas (101,203,etc) y cada una de ellas tiene un tipo (junior, suit, etc). Cada tipo de habitación tiene un espacio promedio (en metros cuadrados) y el costo por noche. Los huéspedes llegan al hotel y en un formato de ingreso, se registra la fecha de llegada, fecha de salida, la habitación asignada y los datos del persona responsable de la habitación.
29 Ej. Pérdida de Dep Asuma es esquema r(pelicula, teatro, ciudad) y el conjunto de dependencias funcionales: Preguntas: r está en FNBC? Cuál es una llave de r? teatro city pelicula, ciudad teatro
30 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.
31 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
32 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)
33 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.
34 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 )
35 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)
36 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)
37 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 β]
38 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
39 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
40 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;
41 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)
42 Ejercicio Se desea construir una base de datos que permita almacenar información relativa a un congreso de informática. De cualquier participante, interesa registrar su nombre, documento de identidad, su nacionalidad, la universidad de la que proviene y su . Los artículos tienen un identificador, un título, un conjunto de autores y el idioma en el que está escrito. De cada artículo se conoce sobre que temas particulares trata (por ejemplo, Ing. Software, Bases de Datos, Sistemas Operativos y/o Concurrencia, etc). El congreso se organiza en diferentes sesiones. Cada sesión tiene un tema que es único entre todas las sesiones del congreso. Además se realizan en una fecha dada, en un determinado salón y en un turno que puede ser mañana o tarde. Para cada sesión interesa registrar los artículos que se presentarán en ella. Un artículo se presentará en una única sesión.
43 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.
44 1FN Todos los atributos de una relación deben ser monovaluados (atómicos).
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 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 detallesFormas Normales. Normalización. Introducción
Formas Normales Normalización - Introducción Primera Forma Normal Segunda Forma Normal Tercera Forma Normal Forma Normal de Boyce-Codd Dependencias Multivaluadas Cuarta Forma Normal In.Co. - Facultad de
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 detallesCarlos A. Olarte Ligaduras de Integridad y Restricciones sobre la BD
Ligaduras de Integridad y Restricciones sobre la BD Outline 1 Introducción 2 Ligaduras de Dominio 3 Llaves Primarias 4 Llaves de Unicidad 5 Integridad Referencial Introducción y Motivación Por qué se deben
Más detallesIV. MODELO RELACIONAL
IV. MODELO RELACIONAL En el tema II se hizo una introducción del modelo de datos relacional. Este modelo, como se vio, hace una representación del mundo real por un conjunto de estructuras que se llaman
Más detallesDiseño de Base de Datos
Diseño de Base de Datos DISEÑO DE BASE DE DATOS 1 Lectura No. 10 Nombre: Forma normal de Boyce y Codd Contextualización La normalización es un proceso mediante el cual se hace la transformación de datos
Más detallesDISEÑ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 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 detallesEl Modelo Relacional. Carlos A. Olarte BDI
Carlos A. Olarte (carlosolarte@puj.edu.co) BDI Introducción Propuesto por Edgar Codd en 1970. (Turing Award 1981) En este modelo se basan la mayoría de DBMS modernos. Modelo simple basado en teoría de
Más detallesTeorí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 detalles7 Diseño de Bases de Datos Relacionales: Normalización
7 Diseño de Bases de Datos Relacionales: Normalización 7.1 Problemas derivados del diseño de una Base de Datos Relacional 7.2 Dependencias funcionales. 1ª, 2ª y 3ª Formas Normales 7.3 Dependencias multivaluadas
Más detallesDependencias funcionales
CC42A/CC55A - BASES DE DATOS Profesor: Claudio Gutiérrez Auxiliar: Mauricio Monsalve Dependencias funcionales 1 El concepto de dependencia funcional 1.1 El concepto de dependencia funcional Hay veces en
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 detallesNormalización. CC20A 1 Computación II Auxiliar 10 Iván Bustamante. Clase Auxiliar 10 1
1 Clase Auxiliar 10 1 Normalización La normalización se usa para ver si una tabla está bien o mal diseñada. Una tabla está bien diseñada si no tiene redundancia (datos repetidos) y está mal en caso contrario.
Más detalles4. FUNDAMENTOS DEL MODELO RELACIONAL
4. FUNDAMENTOS DEL MODELO RELACIONAL 1.1 Introducción 1.3 Restricciones Semánticas en el Modelo Relacional 2. Teoría de las Dependencias 2.1 Dependencias Funcionales. Claves 2.2 Axiomas y Teoría de Cierres
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 detallesProblemas de Espacios Vectoriales
Problemas de Espacios Vectoriales 1. Qué condiciones tiene que cumplir un súbconjunto no vacío de un espacio vectorial para que sea un subespacio vectorial de este? Pon un ejemplo. Sean E un espacio vectorial
Más detallesDISEÑO DE BASES DE DATOS RELACIONALES
UF 2175 DISEÑO DE BASES DE DATOS RELACIONALES PROGRAMACIÓN DIDÁCTICA DISEÑO DE BASES DE DATOS RELACIONALES (50 horas) Inicio 20 de Marzo Fin 1 de Abril Miércoles 1 de Abril: Trabajo práctico Miércoles
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 detalles8. Teoría de la Normalización
8. Teoría de la Normalización Objetivos Apreciar la importancia y utilidad de emplear la teoría de la normalización en la etapa de diseño lógico de bases de datos relacionales, para detectar y corregir
Más detallesModelo Relacional. El modelo relacional...1 El modelo entidad relación (que vimos ayer) es un modelo conceptual que sirve
Juan Luis Mora Blanco. El modelo Relacional 1 Modelo Relacional El modelo relacional El modelo relacional...1 El modelo entidad relación (que vimos ayer) es un modelo conceptual que sirve Conceptos...1
Más detallesBases de Datos. Tema 7 (parte 2) Teoría de la Normalización. Francisco Ruiz may UCLM-ESI (F.Ruiz)
Bases de Datos Tema 7 (parte 2) Teoría de la Normalización Francisco Ruiz may-2001 documentación preparada con ayuda de Esperanza Marcos (Universidad Rey Juan Carlos) y Mario Piattini (Universidad de Castilla-La
Más detallesModelo Entidad Relación.MER.
Modelo Entidad Relación.MER. Conceptos básicos del modelo. Entidad. Atributo. Dominio. Relación. Entidad. Cosa u objeto del mundo real con existencia propia y distinguible del resto. Ejemplos: persona,
Más detallesÁlgebra Relacional. Carlos A. Olarte BDI
Carlos A. Olarte (carlosolarte@puj.edu.co) BDI Contenido 1 Operaciones Fundamentales 2 Operaciones Adicionales Operaciones Fundamentales Conjunto de operaciones que toman como argumentos relaciones y retornan
Más detallesBases de Datos y Sistemas de Información
Bases de Datos y Sistemas de Información CONTINUACIÓN... Ernesto Ponsot Balaguer * Universidad de Los Andes Escuela de Estadística - FACES Cátedra de Computación. *: La Hechicera. Cub.28. Tlf.: 401122/401153.
Más detallesEl Modelo Relacional. Carlos A. Olarte BDI
Carlos A. Olarte (carlosolarte@puj.edu.co) BDI Contenido 1 El modelo relacional 2 De ODL al Modelo Relacional 3 De E/R al Modelo Relacional Componentes del MR Atributos Esquema: nombre de la relación y
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 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 detallesGrupos libres. Presentaciones.
S _ Tema 12.- Grupos libres. Presentaciones. 12.1 Grupos libres. En el grupo Z de los enteros vimos una propiedad (cf. ejemplos.5), que lo caracteriza como grupo libre. Lo enunciamos al modo de una Propiedad
Más detallesTEMA 5: DISEÑO EN EL MODELO RELACIONAL. TEORÍA DE LA NORMALIZACIÓN
TEMA 5: DISEÑO EN EL MODELO RELACIONAL. TEORÍA DE LA NORMALIZACIÓN INTRODUCCIÓN. Hemos visto hasta ahora el diseño conceptual de bases de datos y la estructura del Modelo Relacional. Vamos a ver en este
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 detallesGRAMÁTICAS LIBRES DE CONTEXTO
GRAMÁTICAS LIBRES DE CONTEXTO Definición Una gramática libre de contexto (GLC) es una descripción estructural precisa de un lenguaje. Formalmente es una tupla G=, donde Vn es el conjunto
Más detallesGuía N 2 Desigualdades e Inecuaciones. p < 0 E) x E) N.A IV) > 2 x C) x > 4 B) 4
Colegio Raimapu Departamento de Matemática Guía N Desigualdades e Inecuaciones Nombre del Estudiante: π ) Para el conjunto de números reales A = R / es verdadero que: I) A II), A III) A ) Qué condición
Más detallesBASE DE DATOS Modelos de Datos
BASE DE DATOS Modelos de Datos Autor: Lic. Jaquelina E. Escalante Desarrollo de una Base de datos 1 Análisis de requisitos, es decir, el estudio del sistema que se pretende modelar de la forma más precisa
Más detallesFUNDAMENTOS DE BASES DE DATOS. Examen Diciembre 2003
Facultad de Ingenieria Examen de Fundamentos de Bases de Datos Instituto de Computación Diciembre de 2003 FUNDAMENTOS DE BASES DE DATOS Examen Diciembre 2003 Presentar la resolución del examen: Con las
Más detallesEJERCICIOS PAU MATEMÁTICAS II ARAGÓN Autor: Fernando J. Nora Costa-Ribeiro Más ejercicios y soluciones en fisicaymat.wordpress.com
MATRICES Y DETERMINANTES 1- Sea m un número real y considere la matriz: 1 0 0 1 2 1 1 a) Determine todos los valores de m para los que la matriz A tiene inversa. b) Determine, si existe, la inversa de
Más detallesModelo Relacional: Dependencias Funcionales y Normalización
Modelo Relacional: Dependencias Funcionales y Normalización M. -Tastets Universidad de Concepción,Chile www.inf.udec.cl\ andrea andrea@udec.cl II Semestre - 2014 Objetivos de la Unidad Estudiar y ejercitar
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 detallesDivisibilidad de un número real entre otro
Divisibilidad de un número real entre otro Objetivos Definir (o repasar) el concepto de divisibilidad de un número real entre otro Establecer algunas propiedades básicas de esta relación binaria Requisitos
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 detallesUnidad 5: MODELO DE COMPORTAMIENTO - ESQUEMA DE DATOS CARACTERÍSTICAS DEL ESQUEMA DE DATOS DIAGRAMA ENTIDAD RELACIÓN (D.E.R.)
Unidad 5: MODELO DE COMPORTAMIENTO - ESQUEMA DE DATOS OBJETIVO DEL ESQUEMA DE DATOS Describir los datos que el sistema debe conocer para poder responder a los estímulos. CARACTERÍSTICAS DEL ESQUEMA DE
Más detallesDiseño Lógico Modelo Relacional. Ges3ón y Modelación de Datos María Constanza Pabón
Diseño Lógico Modelo Relacional Ges3ón y Modelación de Datos María Constanza Pabón DISEÑO DE BASES DE DATOS Modelo Relacional Propuesto en 1970 por Edgar. F. Codd [ Turing Award 1981 ] La mayoría de los
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 detallesGLOSARIO DE TÉRMINOS
Apéndice A, Apartado 3: Glosario de términos!401" APÉNDICE A, APARTADO 3 GLOSARIO DE S Administración de la calidad Conjunto de actividades de la función general de administración que determina la política
Más detallesINSTITUTO TECNOLOGICO SUPERIOR DE LERDO. ALUMNO: JUAN ESQUIVEL VAQUERA. ENSAYO: Modelo entidad-relación. PROFESOR: RICARDO BUSTAMANTE.
INSTITUTO TECNOLOGICO SUPERIOR DE LERDO. ALUMNO: JUAN ESQUIVEL VAQUERA. ENSAYO: Modelo entidad-relación. PROFESOR: RICARDO BUSTAMANTE. MATERIA: ADMON DE BASE DE DATOS. CARRERA: LIC.INFORMATICA. INDICE:
Más detallesModelos de Datos. Modelo Entidad-Relación
Modelos de Datos Diseño Lógico de Bases de Datos Modelo Entidad/Relación Modelo Relacional Paso a tablas Modelo Entidad-Relación Formulado por P.P. Chen en 1976 Modelo de datos que representa un esquema
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 detallesTema 2: Determinantes
Tema : Determinantes.- a) Encontrar los valores de λ para los que la matriz λ A = 0 λ λ 0 es invertible b) Para λ = hallar la inversa de A comprobar el resultado c) Resolver el sistema x 0 A = 0 z 0 para
Más detallesTema 2. DISEÑO LÓGICO DE BASES DE DATOS Parte 2
Tema 2 DISEÑO LÓGICO DE BASES DE DATOS Parte 2 IES Francisco Romero Vargas Departamento de Informática Tema 2. Parte 2. Diseño Lógico de Bases de Datos Página 1 de 15 1. El modelo relacional El modelo
Más detallesEs decir, se va a mostrar la equivalencia más eficiente entre las distintas relaciones representables en E-R y MR.
05/03/2012 En este tema vamos a hablar de la traducción, o mejor, la transformación de los conceptos representados en un esquema Entidad-Relación a sus correspondientes en Modelo Relacional. Esta "traducción",
Más detallesTema 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 detallesTerminología Equivalente
Normalización La normalización de bases de datos es un proceso que consiste en designar y aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidadrelación almodelo relacional.
Más detalles1. Algunas deniciones y resultados del álgebra lineal
. Algunas deniciones y resultados del álgebra lineal Denición. (Espacio vectorial o espacio lineal sobre R) Un espacio vectorial o espacio lineal sobre el campo de los números reales, R, es un conjunto
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 detallesModelo Entidad Relación
Modelo Entidad Relación II - Semestre 2006 1 Diseño de Base de Datos 2 Diseño Conceptual (MER) Cuáles son las entidades y relaciones de la aplicación? Qué información de estas entidades y relaciones deberían
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 detalles3.Dependencias funcionales.
3.Dependencias funcionales. 3.1 Definiciones básicas. Una dependencia funcional es una restricción inherente a la semántica de los atributos que se expresa en la forma : X Y ( X e Y son descriptores, esto
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 detallesBLOQUE 1. LOS NÚMEROS
BLOQUE 1. LOS NÚMEROS Números naturales, enteros y racionales. El número real. Intervalos. Valor absoluto. Tanto el Cálculo como el Álgebra que estudiaremos en esta asignatura, descansan en los números
Más detallesIntroducción a los códigos compresores
Introducción a los códigos compresores Parte I de la Lección 2, Compresores sin pérdidas, de CTI Ramiro Moreno Chiral Dpt. Matemàtica (UdL) Febrero de 2010 Ramiro Moreno (Matemàtica, UdL) Introducción
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 detallesMultiplicación División
Aritmética CAPÍTULO V Multiplicación División 01. Calcule m + n + p + r, si mnpr 27 tiene como suma de sus productos parciales 3946. A) 13 B) 15 C) 16 D) 12 E) 11 02. En una multiplicación al multiplicando
Más detallesNúmeros reales Conceptos básicos Algunas propiedades
Números reales Conceptos básicos Algunas propiedades En álgebra es esencial manejar símbolos con objeto de transformar o reducir expresiones algebraicas y resolver ecuaciones algebraicas. Debido a que
Más detallesProgramación I. Ingeniería Técnica Informática. Ejercicios de los Temas 4, 5, 6 y 7
Estructuras selectivas Programación I Ingeniería Técnica Informática Ejercicios de los Temas 4, 5, 6 y 7 24.- Elabore un programa para determinar si una hora leída en la forma horas, minutos y segundos
Más detallesESQUEMA DE SEGURIDAD KEPLER 80
ESQUEMA DE SEGURIDAD KEPLER 80-1 - INDICE 1. Esquema de seguridad... 3 2. Definición de roles... 4 3. Definición de perfiles... 5 4. Definir autorizaciones... 7 5. Definición de usuarios... 9 6. Ingreso
Más detallesSOLUCIÓN PRIMERA ELIMINATORIA NACIONAL NIVEL A
XXIV OLIMPIADA COSTARRICENSE DE MATEMÁTICA MEP ITCR UCR UNA UNED - MICIT SOLUCIÓN PRIMERA ELIMINATORIA NACIONAL NIVEL A 01 7 3 9 7 13 1. El resultado de la operación + 1 1 16 3 40 16 a) 319 30 b) 319 90
Más detallesINSTITUTO DE FORMACIÓN DOCENTE DE CANELONES DIVISIBILIDAD
DIVISIBILIDAD Definición de múltiplo Dados los números naturales a y b, se dice que a es múltiplo de b, si y solo si existe un número natural k, único, tal que a = b.k El número k se dice que es el cociente
Más detallesMODELO RELACIONAL BASE DE DATOS RELACIONALES
MODELO RELACIONAL BASE DE DATOS RELACIONALES Base de Datos Relacional (BDR) Una BDR es una colección de relaciones de diversos grados (numero de atributos), que varían con el tiempo (numero de tuplas,
Más detalles520142: ALGEBRA y ALGEBRA LINEAL
520142: ALGEBRA y ALGEBRA LINEAL Segundo Semestre 2008, Universidad de Concepción CAPITULO 10: Espacios Vectoriales DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición
Más detallesAdministración de Bases de Datos (Ingeniería Técnica en Informática de Gestión)
Departamento de Lenguajes y Ciencias de la Computación Universidad de Málaga Administración de Bases de Datos (Ingeniería Técnica en Informática de Gestión) Normalización de Sistemas Relacionales (Dependencias
Más detallesOptimización de Descomposiciones de Esquemas Normalizados en el Modelo Relacional
Optimización de Descomposiciones de Esquemas Normalizados en el Modelo Relacional Marcelo A. Falappa Instituto de Investigación en Ciencia y Tecnología Informática (IICyTI) Departamento de Ciencias e Ingeniería
Más detallesLas Gramáticas LL. Gramáticas con Parsing Eficiente. Universidad de Cantabria
Las (k) Las Gramáticas con Parsing Eficiente Universidad de Cantabria Outline Las (k) 1 Las (k) 2 3 Las (k) Formalizalización del Concepto LL Definición Una gramática libre de contexto G = (V, Σ, Q 0,
Más detallesFundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto Segundo Cuatrimestre de 2002
Departamento de Cs. e Ingeniería de la Computación Universidad Nacional del Sur Ejercicios Fundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto
Más detallesCliente- Servidor. Bases de Datos Distribuidas
1 2 3 4 Cliente- Servidor La tecnología que se utiliza habitualmente para distribuir datos es la que se conoce como entorno (o arquitectura) cliente/servidor (C/S). Todos los SGBD relacionales del mercado
Más detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesConjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación.
NÚMEROS REALES Conjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación. Un conjunto es una colección bien definida
Más detallesINSTITUTO DE FORMACIÓN DOCENTE DE CANELONES DIVISIBILIDAD
DIVISIBILIDAD Definición de múltiplo Dados los números naturales a y b, se dice que a es múltiplo de b, si y solo si existe un número natural c, único, tal que a = b.c El número c se dice que es el cociente
Más detallesModelo relacional. El modelo relacional
Modelo relacional El modelo relacional Representa la BD como una colección de relaciones En términos informales, cada relación semeja una tabla Tupla Cada fila de la tabla Representa una colección de datos
Más detallesEstructuras algebraicas. Departamento de Álgebra. Apuntes de teoría
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 2015/2016 Apuntes de teoría Tema 1: Grupos y subgrupos. 1.1. Introducción Definición 1.1. Un grupo es un par (G, ), donde G es un conjunto no vacío,
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 detallesIng. Yim Isaias Apestegui Florentino
Definicion de Modelo Relacional El Modelo Relacional Se basa en una representación del mundo real en que los datos se describen como entidades, relaciones y atributos. El principal concepto del modelo
Más detallesSQL. Carlos A. Olarte BDI
Carlos A. Olarte (carlosolarte@puj.edu.co) BDI Outline 1 Introducción 2 Select... from... where 3 Renombramiento 4 Ordenamiento 5 Reuniones 6 Operaciones sobre conjuntos 7 Funciones de Agregación 8 Subconsultas
Más detallesCatedra de Base de Datos
Catedra de Base de Datos Facultad de Ciencias Exactas y Tecnología Universidad Nacional de Tucumán Ciclo Lectivo 2016 En el proceso de normalización se somete un esquema relación (ER) a una serie de pruebas
Más detallesCapítulo 3. Polinomios
Capítulo 3 Polinomios 29 30 Polinomios de variable real 31 Polinomios de variable real 311 Evaluación de polinomios Para el cálculo eficiente de los valores de un polinomio se utiliza el algoritmo de Horner,
Más detallesBases Formales de la Computación: Redes de Bayes (segunda parte)
Bases Formales de la Computación: Redes de Bayes (segunda parte) Departamento de Ciencias e Ingeniería de la Computación Pontificia Universidad Javeriana Cali Periodo 2008-2 Razonamiento en Redes de Bayes
Más detallesUNIVERSIDAD DE SAN C ARLOS DE GUATEMALA FACULTAD DE INGENIER IA ESCUELA DE CIENCIAS Y SISTEMAS PROGRAMA DEL CURSO: SISTEMAS DE BASES DE DATOS 2
UNIVERSIDAD DE SAN C ARLOS DE GUATEMALA FACULTAD DE INGENIER IA ESCUELA DE CIENCIAS Y SISTEMAS PROGRAMA DEL CURSO: SISTEMAS DE BASES DE DATOS 2 CODIGO: 775 CREDITOS: 4 ESCUELA: Ciencias y Sistemas AREA
Más detallesNúmeros Reales. El conjunto de los números naturales. Concepto intuitivo de número natural
Números Reales El conjunto de los números naturales El proceso de contar permite a los seres humanos percibir el concepto de existencia de objetos. El conjunto de los números naturales es el conjunto que
Más detallesCuerpo de Fracciones de un Anillo Íntegro
Cuerpo de Fracciones de un Anillo Íntegro René A Hernández Toledo 1997 * Cuando se desarrollan los sistemas numéricos a partir los conjuntos, primeramente se construyen los números naturales. A partir
Más detallesIntroducción. Tema 5. Normalización. Anomalías de actualización. Anomalías de actualización (2)
Introducción Tema 5. Normalización Dependencias funcionales y normalización en BD relacionales Elmasri/Navathe 02 Algoritmos de diseño de BD relacionales y dependencias adicionales Elmasri/Navathe 02 Methodology
Más detallesFundamentos de programación y Bases de Datos
Fundamentos de programación y Bases de Datos Duración: 25.00 horas Descripción En la actualidad la mayoría de nuestra vida esta basada en el uso de programas informáticos. Para desarrollar un programa
Más detallesModelo Relacional. Modelo Relacional. Temas: Referencia:
Modelo Relacional Temas: Conceptos Generales. Restricciones de Integridad. Creación y Modificación de Relaciones. Cálculo Relacional. SQL. Algebra Relacional. In.Co. - Facultad de Ingeniería Curso : Fundamentos
Más detallesPrograma de Acceso Inclusivo, Equidad y Permanencia. PAIEP, Universidad de Santiago
Guía de vectores. Vectores En matemática, un vector es una herramienta geométrica utilizada para representar una magnitud física definida en un sistema de referencia que se caracteriza por tener módulo
Más detalles3. Determinantes. Propiedades. Depto. de Álgebra, curso
Depto de Álgebra curso 06-07 3 Determinantes Propiedades Ejercicio 3 Use la definición para calcular el valor del determinante de cada una de las siguientes matrices: 3 0 0 α A = 5 4 0 A = 6 A 3 = 0 β
Más detallesCarlos Castillo UPF 2008
Sistemas de Información II Tema 3. El modelo entidad-relación Bibliografía: Elmasri y Navathe: Fundamentos de Sistemas de Bases de Datos 3ª edición, 2002 (Capítulo 3). Garcia-Molina, Ullman y Widom: Database
Más detallesEstudiemos el siguiente problema, propuesto por Wirth y desarrollado por Dijkstra: Una lista de las primeras secuencias que cumplen es:
25. Algoritmos heurísticos 25.1 Concepto de heurística. Se denomina heurística al arte de inventar. En programación se dice que un algoritmo es heurístico cuando la solución no se determina en forma directa,
Más detallesCapitulo IV - Inecuaciones
Capitulo IV - Inecuaciones Definición: Una inecuación es una desigualdad en las que hay una o más cantidades desconocidas (incógnita) y que sólo se verifica para determinados valores de la incógnita o
Más detallesFicheros y Bases de Datos Curso Primer Parcial. 7 de FEBRERO de Nombre:
Ficheros y Bases de Datos Curso 2012-2013 Primer Parcial. 7 de FEBRERO de 2013 Nombre: Se debe entregar esta hoja 1 (3,5 puntos A partir de la información sobre la BD que se describe más abajo, se pide:
Más detallesMateria requisito: DOMINIOS COGNITIVOS (Objetos de estudio, temas y subtemas) I. INTRODUCCION A LAS BASES DE DATOS
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H Clave:08USU4053W FACULTAD DE INGENIERÍA DES: Ingeniería Programa(s) Educativo(s): Ingeniería en Ciencias de la Computación Tipo de materia: Obligatoria
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 detalles