Modelo entidad-relacin extendidoEERL.I. Jos de Jess Eduardo Barrientos Avalos.

Modelor EERLos conceptos de modelo ER bastan para representar muchos esquemas de base de datos en aplicaciones tradicionales, entre las que destacan sobre todo las aplicaciones de procesamiento de datos en negocios, industria o instituciones. Sin embargo existen bases de datos con requisitos ms complejos. A fin de representar estos requisitos de manera ms exacta y explcita posible, los diseadores de las aplicaciones de bases de datos deben utilizar conceptos adicionales.

Especializacin y generalizacinEspecializacin

Es el proceso de definir un conjunto de subclases de un tipo de entidad denominada superclase de la especializacin. Podemos tener varias especializaciones del mismo tipo de entidad basadas en diferentes caractersticas distintivas.

EMPLEADOFechaNacDireccinNssNombreNomPApellidodGERENTEdE_ASALARIADOE_POR_HORASSalarioEscalaPagoAFILIADO ASINDICATOSECRETARIATCNICOINGENIEROVelMecNivelTTipoIng

En resumenDefinir un conjunto de subclases de un tipo de entidad.Establecer atributos especficos. adicionales para cada subclase.Estableces tipos de relaciones especficas adicionales entre subclase y otros tipos de entidad, u otra subclase.

GeneralizacinPodemos concebir un proceso inverso de abstraccin en el que suprimimos las diferencias entre varios tipos de entidad, identificamos sus rasgos comunes y los generalizamos para formar una sola superclase.

GeneralizacinCOCHEPrecioNmMetrculaNumPasajerosVelocidadMaxIdVehculoCAMINPrecioNmMetrculaTonelajeNumEjesIdVehculo

DistincinEn algunas metodologas de diseo a veces se usa una notacin grfica para distinguir entre generalizacin y especializacin. Una flecha que apunta a las superclase generalizada representa una generalizacin, mientras que las fechas que apuntan a las subclases especializadas representa una especializacin.Ver. Capitulo 4 de Elmasri

Modelo RelacionalL.I. Jos de Jess Eduardo Barrientos Avalos.

Modelo relacional (Fue introducido por Codd en 1970)

Base de Datos: Representa una coleccin de relaciones. Relacin: Tabla de valores con columnas y filas. Tupla: Una fila de una relacin, cada fila de una relacin representa una coleccin de valores de datos relacionados entre s. Dichos valores se pueden interpretar como hechos que describen una entidad o un vnculo entre entidades del mundo real. Atributo: Una cabecera de columna de una relacin. Los nombres de las columnas ayudan a interpretar el significado de los valores que estn en cada fila de la relacin Todos los valores de una columna tienen el mismo tipo de datos.Dominio: Conjunto permitido de valores para un atributo, el tipo de datos que describe los tipos de valores que pueden aparecer en cada columna de la relacin.

DominioUn dominio D es un conjunto de valores atmicos. Por atmico queremos decir que cada valor del dominio es indivisible en lo tocante al modelo relacional.

Especificacin de los dominios:Especificar un tipo de datos al cual pertenecen los valores que constituyen el dominio.Especificar un nombre para el dominio que ayude a interpretar sus valores.

Esquema del Modelo Relacional de la base de datos COMPAA con restricciones de integridad de unicidad representadas por las claves primarias que se pueden identificar porque estn subrayadas y con restricciones de integridad referencial representadas por las claves externas que se pueden identificar por las flechas en el esquema.

NOMBREPEMPLEADOINICAPELLIDONSSFECHANDIRECCINSEXOSALARIONSSSUPERNDNOMBREDDEPARTAMENTONMERODNSSGTEFECHAINICGTELUGARES_DEPTOSNMEROD LUGARDNOMBREPPROYECTONMEROPLUGARPNMERODTRABAJA_ENNSSE NMPHORASDEPENDIENTESEXOFECHANPARENTESCONSSE NOMBRE_DEPENDIENTE

Algoritmo de transformacin ER-Modelo RelacionalPASO 1: Por cada tipo de entidades normal E del esquema ER, se crea una relacin R que contenga todos los atributos simples de E. Se incluyen slo los atributos simples componentes de un atributo compuesto. Se elige uno de los atributos clave de E como clave primaria de R. Si la clave elegida es compuesta, el conjunto de atributos simples que la forma constituir la clave primaria de R.

PASO 2: Por cada tipo de entidad dbil D del esquema ER con tipo de entidades propietarias E, se crea una relacin R y se incluyen todos los atributos simples ( o componentes simples de los atributos compuestos) de D como atributos de R.

Paso 1 y 2Continua

Continuacin.Adems, se incluyen como atributos de clave externa de R los atributos de clave primaria de la relacin o relaciones que corresponden al tipo o tipos de entidades propietarias; con esto damos cuenta del tipo de vnculo identificador de D. La clave primaria de R es la combinacin de las claves primarias de las propietarias y la clave parcial de D, si existe.

PASO 3: Por cada tipo de vnculo binario 1:1 R del esquema ER, se identifican las relaciones S y T que corresponden a los tipos de entidades que participan en R. Se escoge una de las relaciones digamos S- y se incluye como clave externa en S la clave primaria de T. Es mejor elegir un tipo de entidades con participacin total en R en el papel de S. Se incluyen todos los atributos simples (o componentes simples de los atributos compuestos) del tipo de vnculo 1:1 R como atributos de S. Cabe sealar que puede establecerse una transformacin alternativa de un tipo de vnculo 1:1 si combinamos los dos tipos de entidades y el vnculo en una sola relacin. Esto resulta apropiado sobre todo cuando las dos participaciones son totales y cuando los tipos de entidades no participan en ningn otro tipo de vnculos.

Paso 4PASO 4: Por cada tipo de vnculos normal (no dbil) binario 1:N R, se identifica la relacin S que representa el tipo de entidades participante del lado N del tipo de vnculos. Se incluye como clave externa en S la clave primaria de la relacin T que representa al otro tipo de entidades que participa en R; la razn es que cada ejemplar de entidad del lado N est relacionado con un mximo de un ejemplar de entidad del lado 1. Se incluyen todos los atributos simples (o componentes simples de los atributos compuestos) del tipo de vnculos 1:N como atributos de S.

Paso 5PASO 5: Por cada tipo de vnculos binario M:N R, se crea una nueva relacin S para representar R. Se incluyen como atributos de clave externa en S las claves primarias de las relaciones que representan los tipos de entidades participantes; su combinacin constituir la clave primaria de S. Tambin se incluyen todos los atributos simples (o componentes simples de los atributos compuestos) del tipo de vnculos M:N como atributos de S. Cabe destacar que siempre es posible transformar los vnculos 1:1 o 1:N de una manera similar a como se hace con los vnculos M:N. Esta alternativa es til sobre todo cuando hay pocos ejemplares del vnculo, a fin de evitar valores nulos en las claves externas. En este caso, la clave primaria de la relacin vnculo ser la clave externa de slo una de las relaciones entidad participantes. En el caso de un vnculo 1:N, sta ser la relacin entidad del lado N; en el caso de un vnculo 1:1, se elegir la relacin entidad con participacin total (si existe).

Paso 6 y 7PASO 6: Por cada atributo multivaluado A se crea una nueva relacin R que contiene un atributo correspondiente a A ms el atributo de clave primaria K (como clave externa en R) de la relacin que representa el tipo de entidades o de vnculos que tienen a A como atributo. La clave primaria de R es la combinacin de A y K. Si el atributo multivaluado es compuesto, se incluyen sus componentes simples.

PASO 7: Por cada tipo de vnculos n-ario R, n > 2, se crea una nueva relacin S que represente a R. Se incluyen como atributos de clave externa en S las claves primarias de las relaciones que representan los tipos de entidades participantes

Correspondencia entre los modelos ER y relacionalModelo ERModelo relacionaltipo de entidadestipo de vnculos 1:1 o 1:Ntipo de vnculos M:Ntipo de vnculos n-arioatributo simpleatributo compuestoatributo multivaluadoconjunto de valoresatributo claverelacin entidadclave externa (o relacin vnculo)relacin vnculo y dos claves externasrelacin vnculo y n claves externascampoconjunto de campos componentes simplesrelacin y clave externadominioclave primaria (o secundaria)

EMPLEADODEPARTAMENTOPROYECTOsupervisadosupervisorHorasFechaInicFechaNacDEPENDIENTEParentescoSexoNombreFechaNNSSNombreNomPilaPaternoMaternoSexoDireccinSalarioNumDeEmpleadosNombreNmeroLugaresNombreNmeroLugartrabajadorempleadoempleadoempleadodepartamento-dirigidodepartamentodepartamento-controladorproyecto-controladoproyectodependiente(1, 1)N111N1MNN1N1

Parte II, Capitulo 7, Elmasri

Hoja1

TRABAJA_ENNSSENUMPHORASEMPLEADONOMBREPINICAPELLIDONSSFECHANDIRECCINSEXOSALARIONSSSUPERNDDEPARTAMENTONOMBREDNUMERODNSSGTEFECHAINIGTEPROYECTONOMBREPNUMEROPLUGARPNUMDDEPENDIENTENSSENOMBRE_DEPENDIENTESEXOFECHANPARENTESCOLUGARES_DEPTOSNUMERODLUGARD

123456789132.5JosBSilva12345678909-Ene-55Fresnos 731, Higueras, MXM300003334455555Investigacin533344555522-May-78Producto X1Beln5333445555AliciaF05-Abr-76Hija1Higueras

12345678927.5FedericoTVizcarra33344555508-Dic-45Valle 638, Higueras, MXM400008886655555Administracin498765432101-Ene-85Producto Y2Sacramento5333445555TeodoroM25-Oct-73Hijo4Santiago

666884444340AliciaJZapata99988777719-Jul-58Castillo 3321, Sucre, MXF250009876543214Direccin188866555519-Jun-71Producto Z3Higueras5333445555JobitaF3-May-48Cnyuge5Beln

453453453120JazmnSValds98765432120-Jun-31Bravo 291, Beln, MXF430008886655554Automatizacin10Santiago4987654321AbdielM29-Feb-32Cnyuge5Sacramento

453453453220RamnKNieto66688444415-Sep-52Espiga 875, Heras, MXM380003334455555Reorganizacin20Higueras1123456789MiguelM01-Ene-78Hijo5Higueras

333445555210JosefaAEsparza45345345331-Jul-62Rosas 5631, Higueras, MXF250003334455555NuevasPrestaciones30Santiago4123456789AliciaF31-Dic-78Hija

333445555310AhmedVJabbar98798798729-Mar-59Dalias 980, Higueras, MXM250009876543214123456789ElizabethF5-May-57Cnyuge

3334455551010JaimeEBotello88866555510-Nov-27Sorgo 450, Higueras, MXM55000nulo1

3334455552010

9998877773030

9998877771010

9879879871035

987987987305

9876543213020

9876543212015

88866555520null

Hoja2

Hoja3

Hoja1

TRABAJA_ENNSSENUMPHORASEMPLEADONOMBREPINICAPELLIDONSSFECHANDIRECCINSEXOSALARIONSSSUPERNDDEPARTAMENTONOMBREDNUMERODNSSGTEFECHAINIGTEPROYECTONOMBREPNUMEROPLUGARPNUMDDEPENDIENTENSSENOMBRE_DEPENDIENTESEXOFECHANPARENTESCOLUGARES_DEPTOSNUMERODLUGARD

123456789132.5JosBSilva12345678909-Ene-55Fresnos 731, Higueras, MXM300003334455555Investigacin533344555522-May-78Producto X1Beln5333445555AliciaF05-Abr-76Hija1Higueras

12345678927.5FedericoTVizcarra33344555508-Dic-45Valle 638, Higueras, MXM400008886655555Administracin498765432101-Ene-85Producto Y2Sacramento5333445555TeodoroM25-Oct-73Hijo4Santiago

666884444340AliciaJZapata99988777719-Jul-58Castillo 3321, Sucre, MXF250009876543214Direccin188866555519-Jun-71Producto Z3Higueras5333445555JobitaF3-May-48Cnyuge5Beln

453453453120JazmnSValds98765432120-Jun-31Bravo 291, Beln, MXF430008886655554Automatizacin10Santiago4987654321AbdielM29-Feb-32Cnyuge5Sacramento

453453453220RamnKNieto66688444415-Sep-52Espiga 875, Heras, MXM380003334455555Reorganizacin20Higueras1123456789MiguelM01-Ene-78Hijo5Higueras

333445555210JosefaAEsparza45345345331-Jul-62Rosas 5631, Higueras, MXF250003334455555NuevasPrestaciones30Santiago4123456789AliciaF31-Dic-78Hija

333445555310AhmedVJabbar98798798729-Mar-59Dalias 980, Higueras, MXM250009876543214123456789ElizabethF5-May-57Cnyuge

3334455551010JaimeEBotello88866555510-Nov-27Sorgo 450, Higueras, MXM55000nulo1

3334455552010

9998877773030

9998877771010

9879879871035

987987987305

9876543213020

9876543212015

88866555520null

Hoja2

Hoja3

Hoja1

TRABAJA_ENNSSENUMPHORASEMPLEADONOMBREPINICAPELLIDONSSFECHANDIRECCINSEXOSALARIONSSSUPERNDDEPARTAMENTONOMBREDNUMERODNSSGTEFECHAINIGTEPROYECTONOMBREPNUMEROPLUGARPNUMDDEPENDIENTENSSENOMBRE_DEPENDIENTESEXOFECHANPARENTESCOLUGARES_DEPTOSNUMERODLUGARD

123456789132.5JosBSilva12345678909-Ene-55Fresnos 731, Higueras, MXM300003334455555Investigacin533344555522-May-78Producto X1Beln5333445555AliciaF05-Abr-76Hija1Higueras

12345678927.5FedericoTVizcarra33344555508-Dic-45Valle 638, Higueras, MXM400008886655555Administracin498765432101-Ene-85Producto Y2Sacramento5333445555TeodoroM25-Oct-73Hijo4Santiago

666884444340AliciaJZapata99988777719-Jul-58Castillo 3321, Sucre, MXF250009876543214Direccin188866555519-Jun-71Producto Z3Higueras5333445555JobitaF3-May-48Cnyuge5Beln

453453453120JazmnSValds98765432120-Jun-31Bravo 291, Beln, MXF430008886655554Automatizacin10Santiago4987654321AbdielM29-Feb-32Cnyuge5Sacramento

453453453220RamnKNieto66688444415-Sep-52Espiga 875, Heras, MXM380003334455555Reorganizacin20Higueras1123456789MiguelM01-Ene-78Hijo5Higueras

333445555210JosefaAEsparza45345345331-Jul-62Rosas 5631, Higueras, MXF250003334455555NuevasPrestaciones30Santiago4123456789AliciaF31-Dic-78Hija

333445555310AhmedVJabbar98798798729-Mar-59Dalias 980, Higueras, MXM250009876543214123456789ElizabethF5-May-57Cnyuge

3334455551010JaimeEBotello88866555510-Nov-27Sorgo 450, Higueras, MXM55000nulo1

3334455552010

9998877773030

9998877771010

9879879871035

987987987305

9876543213020

9876543212015

88866555520null

Hoja2

Hoja3

Hoja1

TRABAJA_ENNSSENUMPHORASEMPLEADONOMBREPINICAPELLIDONSSFECHANDIRECCINSEXOSALARIONSSSUPERNDDEPARTAMENTONOMBREDNUMERODNSSGTEFECHAINIGTEPROYECTONOMBREPNUMEROPLUGARPNUMDDEPENDIENTENSSENOMBRE_DEPENDIENTESEXOFECHANPARENTESCOLUGARES_DEPTOSNUMERODLUGARD

123456789132.5JosBSilva12345678909-Ene-55Fresnos 731, Higueras, MXM300003334455555Investigacin533344555522-May-78Producto X1Beln5333445555AliciaF05-Abr-76Hija1Higueras

12345678927.5FedericoTVizcarra33344555508-Dic-45Valle 638, Higueras, MXM400008886655555Administracin498765432101-Ene-85Producto Y2Sacramento5333445555TeodoroM25-Oct-73Hijo4Santiago

666884444340AliciaJZapata99988777719-Jul-58Castillo 3321, Sucre, MXF250009876543214Direccin188866555519-Jun-71Producto Z3Higueras5333445555JobitaF3-May-48Cnyuge5Beln

453453453120JazmnSValds98765432120-Jun-31Bravo 291, Beln, MXF430008886655554Automatizacin10Santiago4987654321AbdielM29-Feb-32Cnyuge5Sacramento

453453453220RamnKNieto66688444415-Sep-52Espiga 875, Heras, MXM380003334455555Reorganizacin20Higueras1123456789MiguelM01-Ene-78Hijo5Higueras

333445555210JosefaAEsparza45345345331-Jul-62Rosas 5631, Higueras, MXF250003334455555NuevasPrestaciones30Santiago4123456789AliciaF31-Dic-78Hija

333445555310AhmedVJabbar98798798729-Mar-59Dalias 980, Higueras, MXM250009876543214123456789ElizabethF5-May-57Cnyuge

3334455551010JaimeEBotello88866555510-Nov-27Sorgo 450, Higueras, MXM55000nulo1

3334455552010

9998877773030

9998877771010

9879879871035

987987987305

9876543213020

9876543212015

88866555520null

Hoja2

Hoja3

Hoja1

TRABAJA_ENNSSENUMPHORASEMPLEADONOMBREPINICAPELLIDONSSFECHANDIRECCINSEXOSALARIONSSSUPERNDDEPARTAMENTONOMBREDNUMERODNSSGTEFECHAINIGTEPROYECTONOMBREPNUMEROPLUGARPNUMDDEPENDIENTENSSENOMBRE_DEPENDIENTESEXOFECHANPARENTESCOLUGARES_DEPTOSNUMERODLUGARD

123456789132.5JosBSilva12345678909-Ene-55Fresnos 731, Higueras, MXM300003334455555Investigacin533344555522-May-78Producto X1Beln5333445555AliciaF05-Abr-76Hija1Higueras

12345678927.5FedericoTVizcarra33344555508-Dic-45Valle 638, Higueras, MXM400008886655555Administracin498765432101-Ene-85Producto Y2Sacramento5333445555TeodoroM25-Oct-73Hijo4Santiago

666884444340AliciaJZapata99988777719-Jul-58Castillo 3321, Sucre, MXF250009876543214Direccin188866555519-Jun-71Producto Z3Higueras5333445555JobitaF3-May-48Cnyuge5Beln

453453453120JazmnSValds98765432120-Jun-31Bravo 291, Beln, MXF430008886655554Automatizacin10Santiago4987654321AbdielM29-Feb-32Cnyuge5Sacramento

453453453220RamnKNieto66688444415-Sep-52Espiga 875, Heras, MXM380003334455555Reorganizacin20Higueras1123456789MiguelM01-Ene-78Hijo5Higueras

333445555210JosefaAEsparza45345345331-Jul-62Rosas 5631, Higueras, MXF250003334455555NuevasPrestaciones30Santiago4123456789AliciaF31-Dic-78Hija

333445555310AhmedVJabbar98798798729-Mar-59Dalias 980, Higueras, MXM250009876543214123456789ElizabethF5-May-57Cnyuge

3334455551010JaimeEBotello88866555510-Nov-27Sorgo 450, Higueras, MXM55000nulo1

3334455552010

9998877773030

9998877771010

9879879871035

987987987305

9876543213020

9876543212015

88866555520null

Hoja2

Hoja3

Hoja1

TRABAJA_ENNSSENUMPHORASEMPLEADONOMBREPAPELLIDONSSFECHANDIRECCINSEXOSALARIONSSSUPERNDDEPARTAMENTONOMBREDNUMERODNSSGTEFECHAINIGTEPROYECTONOMBREPNUMEROPLUGARPNUMDDEPENDIENTENSSENOMBRE_DEPENDIENTESEXOFECHANPARENTESCOLUGARES_DEPTOSNUMERODLUGARD

123456789132.5JosSilva12345678909-Ene-55Fresnos 731, Higueras, MXM300003334455555Investigacin533344555522-May-78Producto X1Beln5333445555AliciaF05-Abr-76Hija1Higueras

12345678927.5FedericoVizcarra33344555508-Dic-45Valle 638, Higueras, MXM400008886655555Administracin498765432101-Ene-85Producto Y2Sacramento5333445555TeodoroM25-Oct-73Hijo4Santiago

666884444340AliciaZapata99988777719-Jul-58Castillo 3321, Sucre, MXF250009876543214Direccin188866555519-Jun-71Producto Z3Higueras5333445555JobitaF3-May-48Cnyuge5Beln

453453453120JazmnValds98765432120-Jun-31Bravo 291, Beln, MXF430008886655554Automatizacin10Santiago4987654321AbdielM29-Feb-32Cnyuge5Sacramento

453453453220RamnNieto66688444415-Sep-52Espiga 875, Heras, MXM380003334455555Reorganizacin20Higueras1123456789MiguelM01-Ene-78Hijo5Higueras

333445555210JosefaEsparza45345345331-Jul-62Rosas 5631, Higueras, MXF250003334455555NuevasPrestaciones30Santiago4123456789AliciaF31-Dic-78Hija

333445555310AhmedJabbar98798798729-Mar-59Dalias 980, Higueras, MXM250009876543214123456789ElizabethF5-May-57Cnyuge

3334455551010JaimeBotello88866555510-Nov-27Sorgo 450, Higueras, MXM55000nulo1

3334455552010

9998877773030

9998877771010

9879879871035

987987987305

9876543213020

9876543212015

88866555520null

Hoja2

Hoja3