Estructuras de Almacenamiento de Datos MODELO DE ENTIDADES Y RELACIONES

Documentos relacionados
Base de Datos. Docente: Ing. Francisco Rodríguez BASE DATOS. Resultados. Internet. Requerimientos

Modelo Entidad Relación.MER.

Sistemas de Bases de Datos I. Modelo Conceptual. Modelo Entidad Relación

Unidad 5: MODELO DE COMPORTAMIENTO - ESQUEMA DE DATOS CARACTERÍSTICAS DEL ESQUEMA DE DATOS DIAGRAMA ENTIDAD RELACIÓN (D.E.R.)

Carlos Castillo UPF 2008

INSTITUTO TECNOLOGICO SUPERIOR DE LERDO. ALUMNO: JUAN ESQUIVEL VAQUERA. ENSAYO: Modelo entidad-relación. PROFESOR: RICARDO BUSTAMANTE.

Modelos de Datos. Modelo Entidad-Relación

BASES DE DATOS TEMA 2 MODELOS DE DATOS

ING. YIM ISAIAS APESTEGUI FLORENTINO

Bases de Datos Diseño de Bases de Datos Modelo Conceptual Entidad Relación

Diseño de Base de Datos Relacionales

El Modelo Relacional. Carlos A. Olarte BDI

DED Diagramas de Estructura Lógica de Datos. Universidad de Oviedo Departamento de Informática

Contenido. 1. El proceso 2. Los modelos 3. Los diagramas 4. Ejemplo

Diseño Lógico El modelo relacional. M.Sc.Lic. Cimar H. Meneses España

Bases de Datos. Laboratorio III, L106/L111. Profesor: Goyo Celada

Modelo Relacional. El modelo relacional...1 El modelo entidad relación (que vimos ayer) es un modelo conceptual que sirve

Departamento de Informática Universidad de Valladolid Campus de Segovia TEMA 7, SECCIÓN 3: MODELADO DE DATOS

1. Preparar al estudiante para desarrollar aplicaciones de software utilizando un enfoque orientado a objetos.

Ingeniería a de Software CC51A

Prof. Mariano Mancuso. Sistemas de información y control diagrama de clases

SISTEMAS INFORMÁTICOS PROGRAMACION I - Contenidos Analíticos Ing. Alejandro Guzmán M. TEMA 2. Diseño de Algoritmos

Cátedra de Bases de Datos

Análisis y Diseño de Sistemas

Gestión base de datos : Modelo Relacional (II)

Ítems/Entidades/Objetos [sustantivos]: Objetos que existen en el mundo y que son

Formato para prácticas de laboratorio

Nombre de la asignatura: Simulación. Créditos: Aportación al perfil

TEMA 4. PROCESO UNIFICADO

id_trabajador nombre tarifa_hr tipo_de_oficio id_supv 1235 F. Aguilera 12,50 Electricista A. Calvo 13,75 Fontanero N.

Elementos Diagramas de Clases Clase:

Bases de Datos OTROS ASPECTOS MODELO E-R

1. Asignar Responsabilidades a componentes de software es la habilidad más importante del AOO. Porque:

Catedra de Base de Datos

Los diagramas de clases y de objetos sirven para modelar diversos aspectos estructurales o estáticos de un sistema: Modelado - Vocabulario del Sistema

Ing. Yim Isaias Apestegui Florentino

UML (Lenguaje de Modelado Unificado) y Diagramas de Casos de Uso

Esquema Lógico F1. EXAMEN 1 de diciembre de EQUIPO (NOMBRE:cadena) CP (NOMBRE) DIRECTOR (NOMBRE:cadena) CP (NOMBRE)

CIDE, SA. RIF: J NIT: MODELO FUNCIONAL

PERSISTENCIA DE OBJETOS EN BASE DE DATOS RELACIONALES FRANCISCO LEÓN NAJERA CÓDIGO: CEDULA:

El Modelo Relacional. Carlos A. Olarte BDI

Diseño lógico de. Bases de Datos. Modelo. Entidad - Relación

DIAGRAMAS UML ANDRÉS ESTEBAN MARTÍNEZ HUTA CICLO DE VIDA DEL SOFTWARE GLORIA CECILIA RÍOS MUÑOZ

UML Unifield Modeling Languaje

Requerimientos de Software

Nombre de la asignatura: Algoritmos y Lenguajes de programación.

Bloque 1. Contenidos comunes. (Total: 3 sesiones)

A continuación se presenta la información de la altura promedio para el año de 1998 en Holanda de hombres y mujeres jóvenes.

Metodología de Desarrollo Visual. Universidad Carlos III de Madrid. Maria- Isabel, Sanchez Segura & Arturo, Mora- Soto

TÉCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN ÁREA SISTEMAS INFORMÁTICOS.

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

Diagramas De Casos De Uso

Nombre de la asignatura: Investigación de Operaciones II. Créditos: Aportación al perfil

Capítulo 6: Diseño de BD y el modelo ER

Guía práctica de estudio 03: Algoritmos

Ingeniería de Requerimientos. requiere de un Sistema de Software.

UNIDAD 12: ESTADISTICA. OBJETIVOS

BASES DE DATOS II PRACTICA I

Modelo ERE. Universidad de los Andes Demián Gutierrez Marzo

3.1. Administración de la medición y de la información estratégica:

Conceptos básicos de bases de datos

Ingeniería del Software I

Descripción del Curso

4.2 ACTIVIDAD DE APRENDIZAJE 4.2: Diseñar el modelo relacional de la base de datos del sistema Descripción de la AA4.2:

NIVEL ELEMENTAL BATERÍA DE APTITUDES DE TEA

INGENIERÍA DEL SOFTWARE

Análisis y Diseño de Sistemas

CAPÍTULO 3. Metodología para la elaboración de. manuales de procedimientos

CLASE 4: CASOS DE USO REQUERIMIENTOS. Universidad Simón Bolívar. Ing. de Software. Prof. Ivette Martínez

EL MODELO RELACIONAL

ESTÁNDARES STANDARDS Grado/Grade: 3 Secundaria / 9th grade Materia/Subject: QUÍMICA Bloque 2 Block 2 Iniciando Emerging

CLA. Diagramas de clases en Métrica V3

Tema Contenido Contenidos Mínimos

El Lenguaje Unificado de Modelado (UML)

Algoritmos. Medios de expresión de un algoritmo. Diagrama de flujo

Los Gráficos. Que son? Cuales son los tipos que conoces. Cual es su relación con la estadística?

DIPLOMADO. Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N.

4.1 CONGRUENCIA ENTRE LOS OBJETIVOS DEL PLAN DE ESTUDIOS Y EL PERFIL DE EGRESO CON LAS LGAC:

Técnicas de estudio al servicio del aprendizaje. Equipo directivo y docentes

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones

NOMBRE DEL CURSO: CALCULO DIFERENCIAL CÓDIGO UNIDAD ACADÉMICA NIVEL ACADÉMICO CICLOS DE FORMACIÓN FACULTAD INGENIERIA TÉCNICO PROFESIONAL

DEPARTAMENTO DE MATEMÁTICAS. IES GALLICUM

Diseño Lógico Modelo Relacional. Ges3ón y Modelación de Datos María Constanza Pabón

CONTENIDOS MÍNIMOS BLOQUE 2. NÚMEROS

rg.o cm a Diseñ e o o c o c n o ce c p e tual 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

Buses Concepción Modelamiento de Datos

Conocimiento de las Bases de Datos relacionales.

TÉCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN

MODELIZACIÓN CONCEPTUAL DE DATOS

Ubicación de la asignatura. Propósito de la asignatura. Desarrollando proyectos. Asignaturas relacionadas. Una mirada hacia la optimización económica

Atributos Los atributos son las columnas de un relación y describen características particulares de ella.

T7. PROGRAMACIÓN LINEAL

De Desempeño De Conocimiento SABERES ESENCIALES CONTENIDOS RUTA FORMATIVA Saber Conocer Nociones, Proposiciones, Conceptos Categorías

1.Introducción al Modelo Relacional.

BLOQUE I: GEOMETRÍA PLANA Y FIGURAS GEOMÉTRICAS. Ecuaciones y sistemas. 2 (20 horas) Funciones y gráficas. 2 (20 horas) Estadística y probabilidad

Temario. Requerimientos de Software. Requerimientos. Análisis de Requerimientos. Requerimientos Tipos de Requerimientos

3. DOCUMENTACIÓN 3.1. DOCUMENTACIÓN DE APLICACIONES. OBJETIVOS PARA MODIFICAR HACE FALTA COMPRENDER/ESTUDIAR:

Cómo estudiar más y mejor? Autoras: MsC. Haydee Leal García. MsC. Sol Angel Galdós Sotolongo. Investigadoras del ICCP

Tema: Herramientas UML, Análisis y diseño UML

Transcripción:

Estructuras de Almacenamiento de Datos MODELO DE ENTIDADES Y RELACIONES T E O R Í A 1 2 0 1 6 INGENIERÍA DE SISTEMAS

REPRESENTACIÓN DE LA INFORMACIÓN Conocimiento entendimiento de la naturaleza, cualidades y relaciones entre las cosas. La observación o percepción de un hecho se traduce en una porción incremental de conocimiento. Información estos incrementos de conocimiento. La información valiosa debe tener una representación simbólica adecuada e inteligible para que pueda ser comunicada. La pieza más elemental de información es el dato aunque no es de utilidad por sí mismo sin un contexto, sino vinculado con otros datos el almacenamiento y la comunicación de información requieren la estructuración de datos.

REPRESENTACIÓN DE LA INFORMACIÓN La estructura y el contexto le dan significado a los datos posibilitando su entendimiento. El lenguaje natural es nuestra forma primaria de representación y comunicación de información pero NO es el mejor medio. En muchas situaciones resulta más útil establecer formas especializadas de representación de la información. Las fórmulas matemáticas, los mapas carreteros y las partituras musicales, constituyen ejemplos de modelos especializados de representación simbólica de la información. Fuente: Apuntes de Cátedra. Bases de Datos. Prof. J. Ale y G. Dejean. Fac. Ingeniería UBA.

REPRESENTACIÓN DE LA INFORMACIÓN Que es un dato? una pieza atómica que se utilizará para construir el concepto de información. Una pieza atómica de dato es un valor, que debe ser interpretado como una propiedad perteneciente a un hecho o cosa del mundo real. La interpretación es necesaria para ubicar el dato en contexto. Por ej.: 1990 sin un contexto podría significar el nro. de una calle, un año, un precio, etc. Pieza atómica = significado + valor A partir de esas piezas atómicas de datos se puede construir una descripción o contexto de un objeto, idea, cosa del mundo real.

REPRESENTACIÓN DE LA INFORMACIÓN Por ej.: un estudiante de esta facultad podría ser simbolizado de la siguiente forma: <LU:123456; Nombre y Apellido: Juan Torres; Fecha nacimiento: 23/08/1995; carrera: Ing en Sistemas> Cuando se trata de conjuntos de descripciones como la anterior usualmente se utiliza una notación simplificada que sólo contiene los valores (generalmente diferentes). Esa notación simplificada se denomina TUPLA Por ej.: <123456; Juan Torres; 23/08/1995; Ing en Sistemas> y la interpretación de esos valores es aplicable a todas las tupla por igual. elementos <LU; Nombre y Apellido; Fecha nacimiento; carrera>

MODELO DE DATOS Es una herramienta intelectual que permite plasmar una interpretación de un conjunto de aspectos del mundo real: tiene poder expresivo para representar cómo están relacionados los datos es abstracta, para ser mínimamente perturbable ante los cambios concernientes al aspecto evolutivo del mundo real. Es un mecanismo de abstracción, que permite ver el contenido de información de los datos, en lugar de sus valores individuales. Los modelos se usan extensivamente en muchas disciplinas para mejorar la comprensión y abstraer los detalles (modelos físicos, matemáticos, económicos, etc.) En nuestra disciplina interesa comprender y elaborar MODELOS DE DATOS, que puedan ser codificados y manipulados computacionalmente.

DISEÑO DE UN MODELO DE DATOS Modelado de Datos organizar los datos para que representen una situación del mundo real con la mayor fidelidad posible, con el objetivo de poder manejarlos computacionalmente No es posible tener un conocimiento completo del mundo real centrar la atención en la información relevante, ocultando o ignorando otra que NO sea relevante o que resulte inadecuada para el propósito requerido. Comprender las características de la información relevante para determinar cómo van a ser organizados y procesados los datos pueden ser descriptas a través de enunciaciones generales., por ej. lenguaje natural Un conjunto formal y consistente de tales enunciaciones define un modelo conceptual de datos.

DISEÑO DE UN MODELO DE DATOS Etapas para encontrar una forma eficaz de representar la información en el mundo computacional: identificación de los datos de la realidad: actores, recursos, objetos, etc. del mundo real de los cuales interesa guardar información identificación de relaciones entre datos: detección de los vínculos significativos que se dan entre los elementos de las etapas anteriores. abstracción de datos y relaciones: representación simbólica sólo de los elementos detectados en las etapas anteriores

ETAPAS EN EL DISEÑO DE DATOS UdeD Diseño Conceptual ESQUEMA CONCEPTUAL Sin DBMS ESQUEMA LÓGICO GENÉRICO Diseño Lógico Con DBMS ESQUEMA LÓGICO ESPECÍFICO Base De Datos ESQUEMA FÍSICO Temprano Tardío Almacenamiento Ingeniería de Requisitos Normalización y Depuración Sistema de Archivos Contenido de la asignatura: Estructuras de Almanamiento de Datos Contenido parcial de la asignatura: Bases de Datos I

ETAPAS EN EL DISEÑO Análisis de los Requisitos estudiar las reglas de la organización mediante entrevistas a usuarios, etc. determinar qué modelar obtener un esquema descriptivo de la realidad puede requerir realimentación y refinamientos Diseño Conceptual de Datos: Modelo Conceptual de Datos Para describirlo objetos del mundo real vínculos semánticos entre ellos descripción de ambos Metodologías más difundidas: Modelo de Entidades y Relaciones Extendido MERExt Unified Modeling Language UML Object-Role Modeling ORM otras.

ETAPAS EN EL DISEÑO Diseño Lógico (DL) DL Temprano: mediante reglas de transformación se obtiene un diseño de los datos sobre una plataforma específica (transformación del modelo conceptual de datos a una especificación formal) Refinamiento del Esquema: analizar y depurar la colección de relaciones buscar una representación normalizada Teoría+Herramientas de Normalización DL Tardío: BD relacional? Sistema de Archivos+Indices (SA+I)? Diseño Físico: se especifican las estructuras de almacenamiento de datos internas y la organización de los archivos de índices y de datos en un SA+I o en una BD

ETAPAS DE MODELADO CONCEPTUAL DE DATOS

MODELO CONCEPTUAL DE DATOS Se destaca el Modelo de Entidades y Relaciones (Modelo E/R - MER), propuesto por Chen en dos artículos ya icónicos, 1976 y 1977. Según Chen, El Modelo E/R puede ser usado como una base para una vista unificada de los datos, adoptando el enfoque más natural del mundo real que consiste en entidades e interrelaciones (relaciones ). Posteriormente otros autores lo han extendido con importantes aportes, lo que ha dado lugar a una familia de Modelos de Datos (MER Extendido MERExt).

MODELO DE ENTIDADES Y RELACIONES EXTENDIDO Es un modelo de datos semántico, capaz de describir los requerimientos de datos para un sistema de información de forma directa, con una notación gráfica fácil de entender. Los requisitos de datos son descriptos en términos de un esquema conceptual. Es una extensión de la propuesta original de Chen.

MODELO DE ENTIDADES Y RELACIONES EXTENDIDO El MERE ha tenido una gran difusión en la comunidad informática dedicada al desarrollo de aplicaciones generales sobre bases de datos ha sido el modelo más extendido en las herramientas CASE de ayuda al diseño de BD. Es simple y poderoso para modelar abstracciones del mundo real. Es una representación gráfica de un modelo de datos, fácilmente traducible a un esquema de BD: Reglas de transformación esquema relacional esquema lógico Se ha convertido en un estándar de facto, incluso muchas herramientas de diseño de BD utilizan sus conceptos. Los esquemas ER son comparables a los obtenidos en diagramas de clases UML.

CONCEPTOS BÁSICOS El Modelo E/R (MER), tal como fue propuesto por Chen, distinguía los siguientes elementos estáticos: Entidad: objeto real o abstracto que existe en la realidad y acerca del cual se desea almacenar información. Relación: (o Interrelación) asociación o vinculación entre entidades. Atributos: Los atributos son características de las entidades y de las relaciones, que proveen detalles descriptivos acerca de ellas. Diferentes tipos de interrelaciones, entidades y características de los atributos conducen al MERE.

REPRESENTACIÓN DE ELEMENTOS BÁSICOS DIAGRAMA DE ENTIDADES Y RELACIONES Entidades Atributos Relaciones entre entidades

ENTIDADES Otras definiciones de Entidad: Cualquier objeto (real o abstracto) que existe en la realidad y acerca del cual queremos almacenar información en la base de datos. Algo con realidad objetiva que existe o puede ser pensado. Una persona, lugar, cosa, concepto o suceso, real o abstracto, de interés para la empresa. Objetos (hechos, cosas, personas,...) que tienen propiedades en común y una existencia autónoma.

CONJUNTO ENTIDAD Abstrayendo las características comunes de un conjunto de entidades se obtiene: Conjunto Entidad: Representa el tipo de entidades o la estructura genérica que describe un conjunto de entidades. Se lo identifica con un nombre (en singular por lo general) que caracteriza el conjunto entidad (aunque generalmente es mencionado simplemente como entidad). Ej. todos los Alumnos Entidad ALUMNO Todas las entidades de un conjunto tienen el mismo conjunto de atributos que interesa modelar. Todos los ejemplares de ALUMNO, tendrán LU, Nombre, Apellido. Cada conjunto entidad necesita un identificador: atributo o conjunto de ellos que permita identificar a cada uno de los ejemplares que componen el conjunto entidad. La Entidad ALUMNO tiene como atributo identificador de los ejemplares a LU.

CONJUNTO ENTIDAD Está formado por ejemplares o instancias, que son entidades, cada una representa simbólicamente a Un objeto del mundo real, distinguible entre otros Se describe por medio de sus propios atributos. Los objetos individuales son instancias de la entidad (Conjunto) Entidad Instancias o ejemplares (individuales) 123, Carlos, Sánchez 124, Miguel, Rodríguez 125, José, González 126, Agustín, García...

ENTIDADES Existen dos categorías de tipos de entidades: Regulares o fuertes, que son aquellas cuyos ejemplares tienen existencia por sí mismos (ej. Los ejemplares de ALUMNO) Débiles, en las cuales la identificación y existencia de un ejemplar dependen de la identificación y existencia de un ejemplar de otro tipo de entidad, por ejemplo: la existencia e identificación de una COPIA_LIBRO depende de la identificación y existencia de un ORIGINAL_LIBRO; el RENGLON_REMITO depende de la identificación y existencia de un ejemplar de REMITO; la identificación y existencia de una PROVINCIA depende de la identificación y existencia del PAÍS al cual pertenece..

IDENTIFICACIÓN DE ENTIDADES problema para identificarlas Uno de los problemas que existirán en el diseño del MER es la decisión de si un determinado objeto o concepto se modela como una entidad o no. Por ejemplo, el color es habitualmente una propiedad de una entidad (como es el caso del color de un auto), pero en una fábrica de pinturas probablemente sería apropiado modelar el color como una entidad con sus propias propiedades. Las tres propiedades inherentes de las entidades: 1. Tiene sentido que exista (existencia propia), evaluado esto siempre en el contexto de un sistema destinado a manejar información. 2. Cada ejemplar de un tipo de entidad debe poder distinguirse de los demás, 3. Todos los ejemplares de un tipo de entidad deben tener las mismas propiedades.

IDENTIFICACIÓN DE ENTIDADES Pero... La primera de estas reglas no sería aplicable a las entidades débiles que significa existencia?. La segunda supone la obligación de un identificador que permita distinguir los distintos ejemplares de un tipo de entidad, lo que tampoco es universalmente aceptado (ni por algunos autores, ni por los modelos, ni por los productos) que hacer con ejemplares iguales?. La tercera es relativa: exactamente las mismas?, las mismas entre las que nos interesan? cómo determinar el conjunto de propiedades? Respuestas experiencia en el diseño, astucia en la definición de identificadores, y otras destrezas

ATRIBUTOS Son los datos relativos a una entidad o relación Cada atributo tiene asociado un Dominio de definición (entero, cadena de caracteres, fechas, etc.) y puede tomar un cierto valor dentro del dominio Un atributo tiene diferentes características: presencia, cardinalidad y rol, también un origen y una composición Se colocan junto a la entidad que describen.

ATRIBUTOS (CONT) Presencia: indica si siempre se encontrará un valor para ese atributo (obligatorio) habrá casos en los que esté ausente (opcional). Cardinalidad: indica cuántas instancias del atributo pueden encontrarse en la descripción de una entidad o una relación, pueder ser univaluado un sólo valor para una misma instancia (ej. Edad) multivaluado si puede haber un conjunto de valores para una misma instancia (ej. Telefonos, pueden ser varios números).

ATRIBUTOS (CONT) Rol: de acuerdo al rol que tienen dentro de la entidad puede ser: Identificador principal (IP) identifica unívocamente cada uno de los ejemplares de la entidad Identificador alternativo otro identificador de la entidad que puede cumplir el rol de IP. Descriptor atributo que representa una característica de la entidad Composición: indica si el atributo es simple (ej. Nombre, nro.de documento, etc.) compuesto por componentes más elementales, interpretándose su valor como la concatenación de los valores correspondientes a los componentes (ej. Dirección: calle, número, piso, dpto.)

ATRIBUTOS (CONT) Origen: indica la procedencia del atributo, puede ser nativo si pertenece a la descripción de la entidad o relación derivado si su valor se obtiene mediante cálculo o algoritmo a partir de otros atributos (x ej. edad obtenido a partir de la fecha de nacimiento y la fecha actual)

Identificador Alternativo Identificador Principal ATRIBUTOS IDENTIFICADORES CASOS REPRESENTACION Rol Composición Presencia Cardinalidad Simple Univaluado Obligatorio Compuesto Obligatorio Simple Opcional Obligatorio Compuesto Opcional

Descriptor ATRIBUTOS DESCRIPTORES CASOS REPRESENTACION Rol Composición Presencia Cardinalidad Univaluado Obligatorio Multivaluado Simple Univaluado Opcional Multivaluado Univaluado Obligatorio Multivaluado Compuesto Univaluado Opcional Multivaluado

ATRIBUTOS (CONT) Todas las instancias de una entidad se describen mediante el mismo conjunto de atributos (3a. Propiedad de Entidades) (Casi) Siempre hay un atributo cuyo valor es distinto para cada instancia de una entidad atributo identificador principal (ej. Número de libreta de un Alumno, patente de un Automóvil) (2a. Propiedad de Entidades) Algunas entidades pueden tener más un atributo identificador identificadores alternativos (ej. documento del Alumno) (2a. Propiedad de Entidades)

ATRIBUTOS (CONT) Cada conjunto de entidades debe tener al menos un identificador principal. Ese identificador principal podría ser un atributo compuesto. Podría ser un atributo multivaluado? Podría ser un atributo opcional?

RELACIONES (INTERRELACIONES) Una relación (interrelación) es una asociación, vinculación o correspondencia entre conjuntos de entidades, y se materializa en un conjunto de asociaciones entre dos o más instancias del mismo o diferente tipo. Igual que en el caso de las entidades, distinguiremos entre: Conjunto Relación: el tipo de relación o estructura genérica que describe un conjunto de relaciones, y Cada relación, o instancia de relación es decir, cada uno de los ejemplares concretos.

RELACIONES (INTERRELACIONES) CURSA es un tipo de relación que vincula los tipos de entidades ALUMNO y MATERIA. Ejemplares de Alumno 123, Carlos, Sánchez 124, Miguel, Rodríguez 125, José, González... Ejemplares de Materia EdD, Estructuras de Datos BD, Bases de Datos... Un ejemplar del tipo de relación CURSA es la vinculación entre el alumno 123, Carlos, Sánchez y la materia EdD, Estructuras de Datos dado que satisface la frase 123, Carlos Sánchez cursa la materia EdD, Estructuras de Datos.

TIPO DE RELACIÓN Características Nombre al igual que las entidades debe ser único Grado u orden es el número de tipos de entidades que participan Tipo de correspondencia o cardinalidad o multiplicidad es el número máximo de ejemplares de un tipo entidad que pueden estar asociados, en una determinada relación, con un ejemplar de otro(s) Puede tener atributos propios Los términos más usuales son los subrayados

RELACIONES Una relación R de orden n (n-aria) relaciona n conjuntos de entidades E 1... E n. Cada instancia en R involucra las entidades E1,..., E n Entonces si: n=1 la relación se denomina UNARIA: una entidad involucrada; n=2 la relación se denomina BINARIA: dos entidades involucradas; n=3 la relación se denomina TERNARIA: tres entidades involucradas;...

RELACIONES: TIPOS DE CORRESPONDENCIAS Uno a uno 1 : 1 Uno a muchos 1 : N Muchos a muchos N : N

RELACIONES: CARDINALIDADES Esta información se coloca sobre los vínculos (líneas), en el ejemplo encerrado entre paréntesis. La lectura que se hace de las cardinalidades se denomina Look- Across (LA) o Chen-Style, se lee sobre la línea de la entidad destino Cuantos ejemplares de la entidad E1 puede relacionarse con cada ejemplar de la entidad E2, como máximo y como mínimo?

RELACIONES: CARDINALIDADES La cardinalidad máxima representa el máximo número de ejemplares de una entidad con los que se puede relacionar otra entidad al menos 1 (puede ser 0 o 1) como máximo N (muchos o varios, es una cantidad variable) como máximo a(es una cantidad fija de ejemplares) La cardinalidad mínima representa el mínimo número de ejemplares de una entidad con los que se puede relacionar otra entidad cardinalidad mínima 0, un ejemplar de una entidad puede estar relacionado con otro, cardinalidad mínima 1, un ejemplar de una entidad debe estar relacionado al menos con un ejemplar cardinalidad mínima a, un ejemplar de una entidad debe estar relacionado al menos con a ejemplares

RELACIONES UNARIAS (REFLEXIVAS/RECURSIVAS) Cual es la semántica de esta relación y de sus cardinalidades máximas? Cada pieza forma-parte de otra u otras piezas Cada pieza esta-formada-por otra u otras piezas Notar que se describe con hechos afirmativos

RELACIONES BINARIAS 1:N Cual es la semántica de esta relación y de sus cardinalidades máximas? 1: N Cada carrera pertenece a un único departamento Cada departamento posee muchas carreras

RELACIONES BINARIAS N:N Cual es la semántica de esta relación y de sus cardinalidades máximas? N:N Cada alumno practica varios deportes Cada deporte es practicado por varios alumnos

RELACIONES OPCIONALES VS. OBLIGATORIAS Cual debería ser la semántica COMPLETA de esta relación, interpretada en el mundo real? Un alumno puede practicar un deporte? O podría no practicar ninguno? Un deporte puede ser practicado por varios alumnos? O podría ocurrir que nadie lo practicara? Hasta ahora sólo se ha indicado que un deporte podría ser practicado por varios alumnos y que un alumno podría practicar varios deportes los casos más restrictivos no están representados.

RELACIONES OPCIONALES VS. OBLIGATORIAS CARDINALIDADES MÍNIMAS los casos más restrictivos se indican donde figura el * Si un alumno practica al menos un deporte? *, N 1, N O podría no practicar ninguno? *, N 0, N Un deporte es practicado por al menos un alumno? 1, N *, N O podría ocurrir que nadie lo practicara? 0, N *, N

RELACIONES OPCIONALES VS. OBLIGATORIAS CARDINALIDADES MÍNIMAS Este diagrama expresa que: Un alumno practica al menos un deporte y podría practicar varios. Un deporte podría no ser practicado por ningún alumno, pero puede ser practicado por uno o más alumnos. En la cardinalidad mínima 0 indica OPCIONALIDAD 1 indica OBLIGATORIEDAD (relación mandatoria)

RELACIONES TERNARIAS Cual es la semántica de esta relación y de sus cardinalidades máximas? Cual es el nro. máximo de ejemplares de cada entidad que está vinculado con un par de ejemplares de la otra entidad? Por ejemplo: un profesor, para una materia cuantos libros utiliza (uno muchos)? Diferentes alternativas: N:N:N 1:1:N 1:N:N 1:1:1

RELACIONES TERNARIAS Cardinalidad N:N:N Un profesor, para cada materia utiliza muchos libros. Un profesor, cada libro lo utiliza para muchas materias. Un libro, en cada materia es utilizado por muchos profesores. Profesor Materia Libro Prof P1 P2 P3 IdM MA MB MC CodL L1 L2 L6 R Prof IdM CodL P1 MA L1 P1 MB L1 P1 MA L6 P2 MA L1

RELACIONES TERNARIAS Profesor Materia Libro Cardinalidad 1:N:N Un profesor, cada libro lo utiliza en muchas materias. Un proveedor, en cada materia utiliza muchos libros. En una materia, cada libro es utilizado por un único profesor. Prof P1 P2 P3 R IdM MA MB MC CodL L1 L2 L3 Estas tuplas no cumplen la condición de la relación, sólo una del par es correcta?? Prof IdM CodL P1 MA L1 P1 MB L1 P2 MA L2 P2 MA L1

RELACIONES TERNARIAS Cardinalidad 1:1:N Un profesor, en cada materia utiliza muchos libros. Cada libro, en cada materia es utilizado por un único profesor. Un profesor utiliza cada libro en una única materia. Hay tuplas que no cumplen las condiciones de la relación, sólo una de cada par es correcta???? Profesor Materia Libro Prof P1 P2 P3 IdM MA MB MC CodL L1 L2 L3 R Prof IdM CodL P1 MC L3 P1 MB L3 P2 MC L3 P2 MA L1

RELACIONES TERNARIAS Cardinalidad 1:1:1 Un profesor para cada materia utiliza un único libro. Cada libro en cada materia es utilizado por un único profesor. Un profesor, cada libro lo utiliza en una única materia. Cada par de tuplas incumple las condiciones de la relación Profesor Materia Libro Prof P1 P2 P3 IdM MA MB MC CodL L1 L2 L3 R Prof IdM CodL P1 MA L1 P1 MC L3 P3 MA L3 P1 MA L3

RELACIÓN ENTIDAD DÉBIL - ENTIDAD FUERTE Una entidad débil puede ser unívocamente identificada sólo en el contexto de otra entidad fuerte o propietaria. Entidades fuerte y débil están vinculadas por una relación binaria (1,1):(*,N). Siempre la cardinalidad del lado 1 es 1. (Porqué?) La entidad débil tiene una dependencia de existencia y de identificación respecto de la entidad fuerte. ENTIDAD FUERTE ENTIDAD DÉBIL Cómo indicar la dependencia de existencia y de identificación? esquema lógico

JERARQUÍAS (RELACIONES ES-UN O ISA) Supertipo Jerarquía Exclusiva Subtipo Supertipo/ Subtipo Jerarquía Compartida Subtipo Subtipo Participación total o parcial Cómo representar los distintos casos? esquema lógico

AGREGACIONES Es una extensión propuesta para modelar, interrelaciones entre entidades y relaciones, o entre relaciones MERExt Cuál es su significado semántico? Cómo indicar la relación Trabaja, entre entidades y relaciones? esquema lógico

CONSTRUCCIÓN DEL MER No existen reglas que indiquen cómo construir un modelo de datos, sólo principios generales a aplicar junto al criterio del diseñador experimentado Interpretar las frases expresadas en lenguaje natural (en el relevamiento), identificando cuáles son las entidades (datos) y cuales las relaciones (entre los datos) en la organización. Chen propuso las siguientes heurísticas: En general un sustantivo es una entidad, aunque también podría ser un atributo (Ej: los ALUMNOS cursan MATERIAS ) Un verbo o frase verbal puede indicar una relación entre entidades (Ej: los alumnos CURSAN materias ). Asociaciones entre los datos. Que información acerca de las entidades y relaciones deberían registrarse? determinar los atributos (de entidades y relaciones). Respecto de relaciones más complejas (ternarias, agregaciones, etc.) la experiencia del diseñador, las herramientas computacionales que maneje y el conocimiento de las transformaciones en esquemas equivalentes constituyen un recurso fundamental.

DECISIONES DE DISEÑO Cuándo un concepto debería modelarse como entidad? O como atributo? Cuándo un concepto debería modelarse como una entidad? O como una relación? DEPENDE DE LOS REQUERIMIENTOS DEL CLIENTE!! Cómo definir correctamente el grado de una relación? Es binaria? Es ternaria o de orden >3? Son varias o es una? ANÁLISIS DE TIEMPOS Y ACTORES Es equivalente una relación ternaria a dos o más binarias entre las entidades involucradas? Es equivalente una relación ternaria a una agregación? NO SIEMPRE!! EXPERIENCIA Y PRÁCTICA SON INDISPENSABLES PARA RESOLVER ESTOS INTERROGANTES

RESUMEN: DISEÑO CONCEPTUAL DE DATOS El diseño conceptual se guía por el análisis de los requisitos Permite obtener una descripción de alto nivel de los datos que finalmente serán almacenados MER/MERExt es uno de los modelos más populares para el diseño conceptual. Construcciones expresivas, cercanas a la forma en que los usuarios piensan acerca de sus aplicaciones. Numerosas herramientas CASE (que generalmente siguen el modelo binario no hay relacions ternarias, que deben ser representadas por 2 o más binarias no siempre equivalentes!!). En actual evolución, mismo estilo que MER/MERExt: UML Algoritmos de derivación casi automática desde el esquema conceptual al esquema lógico temprano. continuará

LECTURA OBLIGATORIA Diseño de Bases de Datos Relacionales De Miguel, A.; Piattini, M.; Marcos, E. AlfaOmega RaMa editores, 2000. (Capítulos 1 y 2) Database Modeling and Design. Teorey, T.; Lighstone, S.; Nadeau, T.; Jagadish, H. Morgan Kaufmann. 5ta. Edición. 2011 (Capítulo 2)