Diseño del modelo de datos 2013
Diseño del modelo de datos Relaciones de grado mayor a dos. Propiedades de las relaciones Categorías de las relaciones Funciones de asignación a punto y a arco 2013
Diseño del modelo de datos. Objetivo: Que el alumno diseñe a partir del universo del discurso o mundo real, haciendo uso de la herramienta tanto modelo algebraico como modelo entidad relación un modelo conceptual. Que posteriormente pasará a ser modelo de datos o implementable. Experiencias de aprendizaje: Diseñar bases de datos propuestas por la cátedra, utilizando tanto el modelo algebraico como modelo entidad relación. 2013
Modelo Entidad Relación Modelo Conceptual En la clase pasada hablamos de los siguientes conceptos en los modelos conceptuales: Modelo Algebraico Modelo Entidad Relación Conjunto Entidad Función Atributo Relación Vínculo o Relación
Relaciones o Vínculos Las relaciones o vínculos son asociaciones entre dos o más Entidades. Una Relación o Vínculo no puede existir si no existen previamente las Entidades que están relacionadas. 2013
Modelo Algebraico Relación Podemos definir formalmente a una Relación de la siguiente manera: R= { (x1, x2, …, xn)/ x1 ∈ E1 y x2 ∈ E2 y … xn ∈ En y ϕ (x1…xn) } 2013
Modelo Algebraico Docente Materia Nombre Dicta-La Cod-mat Legajo DNI Domicilio Nombre Carga horaria Fecha Ingreso Semestre
Modelo Algebraico Relación En el modelo Algebraico a un vínculo lo definimos como una relación Dicta La = {( x, y) / x ∈ Docente e y ∈ Materia y “El docente x Dicta la materia y”} 2013
Modelo Entidad-Relación DNI Legajo Domicilio Carga horaria CodMate Docente Materia DictaLa Título Nombre Semestre Nombre
Relaciones Grado de una Relación El grado está determinado por el número de elementos u objetos que participan en la relación. Por ejemplo el grado de la relación Dicta-La es de grado 2, porque interviene un elemento de la entidad Docente y otro elemento de la entidad Materia. 2013
Relaciones Relaciones de grado > a 2 El grado de una relaciones es como mínimo dos. Esto es: R= { (x1, x2, …, xn)/ x1 ∈ E1, x2 ∈ E2, …, xn ∈ En y x1 R x2 R … R xn } Podemos decir que el grado de la relación es n 2013
Distintos casos de relaciones para tener en cuenta 2013
Relaciones Podemos tener más de una relación entre entidades. Vende Un Compra Un Vende Un Artículo Persona
Relaciones Podemos tener más de una relación que intervienen en una sola entidad. Supervisa a Docente Amigo de
Relaciones Relaciones de grado > a 2 “El docente Higinio utiliza en la materia Gestión el libro Diseño de Bases de Datos” Libro Materia Docente
Relaciones ¿Podríamos pensar que la relación R anterior sea representada con tres relaciones de grado 2? Probemos
Relaciones R1 R2 R3 Libro Docente Materia
Relaciones Supongamos que en la relación de grado 3, R planteada anteriormente, tenemos la siguiente tupla. (d1, m1, l1) Si la descompongo en tres relaciones de grado 2 y pruebo si obtengo la terna anterior: R1: (d1, m1) R2: (m1, l1) R3: (d1, l1) (d2, m1) (m1, l2) (d1, l2) (d2, l1)
Esta tupla no es verdadera en nuestra relación R Relaciones Si realizo composición de relaciones, en este caso R1 con R2, obtengo: (d1, m1, l1) y (d1, m1, l2) Esta tupla no es verdadera en nuestra relación R
“La mujer María con el hombre Juan tienen al hijo Pedro” Relaciones Podemos plantear el siguiente caso: una relación de grado 3, entre objetos de una misma entidad. Familia “La mujer María con el hombre Juan tienen al hijo Pedro” Persona
Relaciones ¿qué pasa si existe alguna pareja que no tiene hijos? (p1, p2, blanco) erróneo Se puede arreglar de la siguiente manera 2013
Pareja de= { (x,y) / x, y ∈ Persona y “x es Pareja de Y” } Relaciones Pareja de Padres de Pareja de= { (x,y) / x, y ∈ Persona y “x es Pareja de Y” } Padres de = { ((x, y), z) / (x, y) ∈ Pareja de y z ∈ Persona y “La pareja (x, y) tiene el hijo z” } Persona
Relaciones Entonces de esta manera Pareja de me permitiría tener todas las parejas con y sin hijos y En la otra relación Padres de a las parejas que tienen hijos. 2013
Modelo Conceptual Conclusión de todos estos casos: “siempre pensemos que cuando estamos diseñando un modelo de BD, es cuando tenemos que cuestionarnos todo. Mientras más abajo tiremos el modelo, es ponerlo a prueba de todo. Pensemos que una vez que lo implementemos ya será difícil de poder incorporar cambios” 2013
Relaciones PROPIEDADES : Estas propiedades sólo son definidas para relaciones de grado 2 A B R R= { (x, y) / x ∈ A, y ∈ B, x R y }
Relaciones Propiedades Univoca Esto es ∣R(a)∣ ≤ 1 La vecindad derecha puede tener a lo sumo un vecino. 2013
Relaciones Propiedades Total ∀ a ∈ A / ∃ b ∈ B : R(a) = b Estos es, todos los elementos de A tienen que estar relacionados con algún elemento de B 2013
Relaciones Propiedades Función Es Unívoca y Total 2013
Relaciones Propiedades Inyectiva Si a1, a2 ∈ A Si R (a1) = R(a2) ⇒ a1 = a2 Esto significa que los elementos imágenes, sólo pueden estar relacionados con un único elemento del dominio 2013
Relaciones Propiedades Suryectiva ∀ b ∈ B / ∃ a ∈ A : R(a) = b Esto es, todos los elementos de B tienen que estar relacionados con algún elemento de A 2013
Relaciones Propiedades Multívoca Tiene que ser Inyectiva y Suryectiva Biunívoca Tiene que ser Unívoca e Inyectiva 2013
Relaciones Propiedades Biyectiva Tiene que ser Biunívoca, Suryectiva y Total Irrestrictas Son todas relaciones que no cumplen con las propiedades anteriores. 2013
Relaciones Categorías ( 1 : 1 ) Biunívoca (Unívoca – Inyectiva) ( 1 : n ) Multívoca (Inyectiva - Suryectiva) ( n : 1 ) Unívoca ( n : m ) Irrestricta 2013
Atributos Funciones de Asignación a arco En determinados problemas, nos encontramos que no solamente los atributos son características de las entidades. Por ejemplo el Nombre, la Dirección, el DNI de un Empleado determinado. Todas estas características son atribuibles a la entidad Empleado. Nos encontramos con características que tienen que ver con la relación entre dos o mas Entidades. 2013
Atributos Funciones de Asignación a arco Nos encontramos con características que tienen que ver con la relación entre dos o mas Entidades. Vende Precio Artículo Proveedor
Atributos Funciones de Asignación a arco Precio es una característica que tiene que ver con el proveedor y el artículo. No todos los proveedores venden el mismo artículo al mismo precio. Es evidente que el Precio de un artículo es una característica de la relación entre el proveedor y el artículo. 2013
Ejemplo de una Base de Datos y su Diseño 2013
Una vez concluida la fase de recolección y análisis de requerimientos, los diseñadores de la base de datos redactaron la siguiente descripción del minimundo:
Minimundo Empresa 1- La compañía está organizada en departamentos. Cada departamento tiene un nombre único, un número único y un cierto empleado que lo dirige, y nos interesa la fecha en que dicho empleado comenzó a dirigir el departamento. Un departamento puede estar distribuido en varios lugares. 2- Cada departamento controla un cierto número de proyectos, cada uno de los cuales tiene un nombre y un número únicos, y se efectúa en un solo lugar.
Minimundo Empresa 3- Almacenaremos el nombre, número de seguro social, dirección, salario, sexo y fecha de nacimiento de cada empleado. Todo empleado está asignado a un departamento, pero puede trabajar en varios proyectos, que no necesariamente estarán controlados por el mismo departamento. Nos interesa el número de horas por semana que un empleado trabaja en cada proyecto, y también quién es el supervisor de cada empleado. 4- Queremos mantenernos al tanto de los dependientes de cada em-pleado con el fin de administrar los términos de sus seguros. Almacenaremos el nombre, sexo y fecha de nacimiento de cada dependiente, y su parentesco con el empleado.
Símbolos utilizados para el diagrama del modelo Entidad-Relación
SUFICIENTE POR HOY