El Modelo Relacional. Carlos A. Olarte BDI

Transcripción

1 Carlos A. Olarte BDI

2 Contenido 1 El modelo relacional 2 De ODL al Modelo Relacional 3 De E/R al Modelo Relacional

3 Componentes del MR Atributos Esquema: nombre de la relación y sus atributos Tupla: Renglón de una relación que no es un encabezado. Debe tener un componente por cada atributo. Pueden considerarse como funciones de atributos a sus valores Relación: Conjunto de tuplas. Dominios: Cada atributo debe ser de un tipo elemental (atómico) y no multivaluado

4 Ejemplo

5 Otros Conceptos del MR Instancia de una relación: Conjunto de tuplas de la relación Instancia Actual: Conjunto de tuplas que se encuentran actualmente en la relación Modificaciones Esquema: No muy común, costosas, DBA, DDL Instancia: Periódicas, sencillas, Usuarios Normales, DML

6 De ODL al MR Por qué la transformación?: Las BD comerciales están basadas en el modelo relacional Es mas sencillo manipular atributos monovaluados Se cuenta con potentes lenguajes de consulta (SQL)

7 Continuación... Como transformar el modelo? Los atributos atómicos de la interfaz hacen parte del esquema Las estructuras (struct) se fraccionan (se debe verificar la no repetición de nombres de atributos) Las enumeraciones se convierten en atributos enteros (Ej: 0=Negro, 1=Rojo, etc)

8 Continuación... Para los conjuntos (Set) se replican las tuplas (problema de duplicidad de información). Ej: Un estudiante y sus cursos matriculados Cod Nombre Curso 2021 Carlos CC Carlos CC Carlos CC Juan CC100

9 Continuación... Para el caso de las bolsas (Bags), se puede adicionar un contador, por ejemplo si el estudiante puede matricular varias veces el mismo curso: Cod Nombre Curso NumVeces 2021 Carlos CC Carlos CC Carlos CC Juan CC100 1

10 Continuación... Para las listas (List), se puede adicionar un atributo que indique la posición en la lista Para los arreglos (array), en caso de ser de longitud fija se puede agregar un atributo por cada posición del arreglo

11 Transformación Relaciones Univaluadas No se debe hacer una copia completa del objeto al que se hace referencia, sino simular un apuntador con el paso de los atributos llave (FK: Foreign Key) La inversa de las relaciones no es necesario modelarla en el MR. Normalmente para evitar duplicidad de información, el atributo llave del lado uno de la relación pasa al muchos por tanto las relaciones muchos a mucho deben romperse.

12 De E/R al Modelo Relacional E/R es un punto intermedio entre ODL y el MR puesto que: Las relaciones tienen un concepto independiente No admiten atributos multivaluados Las relaciones pueden tener atributos

13 Como es la trasformación Los conjuntos entidad se transforman en relaciones con sus atributos Las relaciones: Los atributos llave de las entidades que participan en la relación E/R pertenecen a la nueva relación Los atributos de la relación E/R también lo son de la nueva relación Si una entidad participa varias veces en una relación, se debe incluir su llave igual número de veces modificando su nombre

14 Transformación de los C.E Débiles La relación resultante debe tener como llave sus atributos mas la llave del conjunto entidad con la que está relacionado Las relaciones dónde aparezca el conjunto entidad débil debe tener las llaves de ambos conjuntos entidad Las relaciones de doble rombo no son convertidas en nuevas relaciones (duplicidad)

15 Esquema general de transformación E/R - MR 1 Conjunto entidad y Atributos: E(A1, A2) 2 Relación Muchos a uno: E(E1, E2, D1) D(D1, D2)

16 Continuación... 3 Relación uno a uno: E(E1, E2, D1 Uk) D(D1, D2) o E(E1, E2) D(D1, D2, E1 Uk)

17 Continuación... 4 Relación Muchos a Muchos: E(E1, E2) D(D1, D2) R(E1, D1, R1, R2) 5 Las relaciones multidireccionales se convierten en binarias y se traduce al MR con los pasos anteriores.

18 ODL Vs E/R Las relaciones en E/R están normalizadas Las relaciones bidireccionales están representadas por una única relación

19 Transformación de las subclases En ODL, los objetos pertenecen a una única clase y en el caso que la clase pertenezca a una jerarquía, hereda todas las propiedades de las superclases En E/R un objeto puede representarse por medio de conjuntos entidad que están relacionados por medio de relaciones ISA

20 Esquemas de transformación 1 Relaciones disyuntas y la subclase incluye sus propiedades más las heredadas 2 Dos clases relacionadas. La subclase hereda el atributo llave de la superclase (Como una relación muchos a uno) 3 Crear una sola relación con los atributos de la superclase y la subclase. Los atributos pertenecientes a esta última deben ser nulos

21 Comparación de los esquemas En el primer esquema los atributos permanecen unidos en una misma relación Para encontrar un objeto en el esquema 1 se debe buscar en varias relaciones En el esquema 2 se debe buscar en varias relaciones para obtener la información completa de un objeto En el esquema 3 puede presentarse algo de desperdicio de espacio

22 Ejercicio Diseñar una BD Relacional para el siguiente problema: En registro académico se tiene información de profesores y alumnos. De cada uno se tienen sus datos personales (cc, nombre, tel, etc). De los alumnos se tiene adicionalmente su código de identificación. Por cada período se asigna a cada grupo de los cursos el profesor encargado y los estudiantes se matriculan en dichos grupos. Al final del periodo, el profesor debe poder almacenar la nota definitiva de cada alumnos de sus grupos.