Pasaje de MER a MR. BD1 Cátedra BD

Transcripción

1 Pasaje de MER a MR 1

2 Pasaje de MER a MR Introducción a un Método Una base de datos que se ajuste a un diagrama Entidad-Relación puede representarse por medio de un conjunto relaciones. Para cada conjunto de entidades o relaciones en el MER existe una relación en el esquema relacional que recibe el nombre del conjunto de entidades o relaciones correspondiente 2

3 Entidades Fuertes Si E es un conjunto de entidades fuertes con los atributos simples a 1, a 2,..., a n, se crea una relación con nombre E y n atributos. Los atributos determinantes pasan a ser las claves de la relación, eligiendo uno de ellos como clave primaria. 3

4 Atributos Compuestos Para cada atributo compuesto C, se incluyen sólo los atributos simples componentes del atributo C. Si el atributo compuesto es determinante, entonces la clave de la relación está formada por la combinación de los atributos que se agregaron. 4

5 Atributos Multivaluados Para cada atributo multivaluado M de un conjunto de entidades E, se crea una relación denominada T, con alguna de las claves de la relación E y un atributo correspondiente a M. La clave de esta relación está formada por todos los atributos que aparecen en la relación. Se debe establecer la restricción de integridad referencial con respecto a la relación E. 5

6 Entidades Débiles Sea A un conjunto de entidades débil con los atributos a 1, a 2,..., a n y B su entidad Propietaria. Se construye una relación A que incluye un atributo por cada uno de la entidad A y una de las claves de la relación que representa a B. Las claves de esta relación están formadas por la clave de B con cada una de las claves parciales de A. 6

7 Pasaje de MER a MR Relaciones Un método general, pero se puede mejorar dependiendo de las restricciones y la aridad. Las claves primarias cambian según la cardinalidad. 7

8 Relaciones Método general (adecuado para relaciones N:.:N aunque funciona para cualquier cardinalidad) Se crea una relación R que involucra al menos a cada una de las claves primarias correspondientes a las relaciones de las entidades participantes. La clave primaria está formada por estos atributos. 8

9 Relaciones Aclaraciones al Método general: Si la relación (en MER) tiene atributos, se deben agregar. Se deben establecer las restricciones referenciales que correspondan, de la relación R hacia las relaciones de las entidades participantes. Se deben establecer las restricciones de las entidades hacia R en caso de participación total. 9

10 Relaciones Si la relación es N:..N:1: :1 pero no total del lado N entonces: Se aplica el método general. La clave primaria está constituida por las claves de las relaciones que surgen de entidades que tienen N. 10

11 Relaciones Si la relación es binaria, N:1 y total del lado N entonces: No se necesita una tabla extra. Basta con agregar la clave primaria correspondiente a la relación de la entidad del lado 1 en la relación de la entidad del lado N. (Análogo caso entidad débil). 11

12 Autorelaciones Son relaciones, entonces: Se aplica el método que corresponda según las restricciones. Se usan los roles como nombres de atributos. 12

13 Agregaciones Basta representar la relación dentro de la agregación. 13

14 Categorizaciones Diferentes opciones de pasaje. Sea MER: E: entidad generalizada con atributos k, A Si: entidades especializadas con atributos Bi (i = 1,, m) Opción (a): (m + 1) relaciones R(k, A), k es PK Ri(k, Bi), i = 1,, m, k es PK, k es FK ref. R Opción (b): m relaciones Ri(k, A, Bi), i = 1,, m, k es PK 14

15 Categorizaciones / Opciones (cont.) Opción (c): 1 relación, m atributos discriminantes R(k, A, B1,, Bm, t1,, tm), k es PK m atributos (ti) booleanos discriminantes Bi deben admitir valores NULL Opción (d): 1 relación, 1 atributo discriminante R(k, A, B1,, Bm, t), k es PK 1 atributo (t) discriminante enumerado S1,, Sm Bi deben admitir valores NULL Aplicable sólo en categorizaciones disjuntas 15

16 Pasaje de MER a MR Categorizaciones / Disyunción Opciones (a), (b) y (c) en caso de categorización disjunta requieren: restricción no estructural para garantizar que la intersección es vacía. Opciones (b) y (c) en caso de categorización NO disjunta requieren: restricción no estructural para garantizar que los atributos de E tienen el mismo valor en todas las tablas en las que aparecen. 16

17 Pasaje de MER a MR Categorizaciones / Completa Opción (a) en caso de categorización completa requiere: restricción no estructural para garantizar que P k (R) es igual a la unión de las P k (Ri). Opción (c) en caso de categorización completa requiere: restricción no estructural para garantizar que no todos los ti pueden ser falsos en cada tupla. Opción (d) en caso de categorización completa requiere: restricción estructural no permitiendo valores NULL en t. 17

18 Pasaje de MER a MR Categorizaciones / Recuperación info. Opción (a) Para recuperar todos los atributos de una categoría se debe realizar un join natural con E. Opción (b) Para buscar una tupla, es necesario hacerlo en todas las tablas. 18

19 Pasaje de MER a MR Categorizaciones / Resumen Opción (a) (m + 1) (b) m (c) 1, m (d) 1, 1 Restricción disjunta Si, con RNE Si, con RNE Si, con RNE Si no disjunta Si Si, con RNE Si, con RNE No completa Si, con RNE Si Si, con RNE Si parcial Si Inadecuada o No Si Si 19