ESQUEMACONCEPTUAL

t

1217?~-_314049596672~~

9096

ICAPfTUI..O 1: DISEO CONCEPTUAl,: MODELO E1R .INTRODUCCIN ....................................................................................PROBLEMA 1: HABITANTES y MUNICIPIOS .PROBLEMA 2: CURSOS DE FORMACiN .PROBLEMA 3: CAMPEONATO DE AJEDREZ .PROBLEMA 4: ENERGA ELCTRICA ..PROOLI!MA 5: CONFLICTOS BLICOS ..PROBLEMA 6: GESTl)N I)E NMINAS ..PROBLEMA 7: ENTORNO DE EJRe'UClN .PROBLEMA 8: ORGANIZACIONES NO GUBERNAMENTALES ..PROBLEMA 9: ADMINISTRACiN I)E FINCAS ..PROBLEMA 10: VENTA DE COCINAS .PROBLEMA JI: ALQUILER DE VEH CULOS .PROB).EMA 12: EMPRESA NUMISMTICA ..

XIIIPRRFACJO , .

XIPRIJOGO oo ,

,INDICE

487fNDJCE AI,FABTIC() .

485,l\lllliIO(;RAFIA .._ .

483

459459460469

BASES DE DATOS DISTRIBUIDAS ..PROBLEMA 1: BDD SOCIEDADES MDICAS .PROBLEMA 2: BDD UNIVERSIDAD CARLOS 111. ..PROBLEMA 3: BDO SERVICIOS INFORMTICOS ..PROBLEMA 4: BOD OFICINAS DEL INEM ..

CAPTUI.() 5: DISEO CON HERRAMIENTAS CASE ..INTRODUCCiN .CASO PRCTICO 1: BASURA ESPACIAL ..CASO PRCTlCO 2: SEGUROS DE AU'rOMVIL .

APNDI(:E: I.ISTA DE ACRNIMOS Y Ar~REvIAl'URAS .

429429440443447452

DISTRJBULDAS .CAPTULO 4: DISEO .)E BASES I)E nvros REI.ACIONALES

PROBLEMA I0 .405418

PROBLEMA 9 .

fNDICE IX(lRA MA

CAPTUI.O 3: NORMALIZACiN DE REI.ACIONES........................... 313INl'RODUCCIN 313PROBLEMA t 325PROBLEMA 2.......................................................................................... 338I')R()BLBMA 3 1 ,................................................................... 345PR()OLEM\4.......................................................................................... 351PROBLEM/\ 5.......................................................................................... 3(..,7PROl3LEMA 6.......................................................................................... 373PROBLEMA 7 383PROBl ...HMA H.......................................................................................... 391

247252258266274281287292298305

,PROBLEMA 1: ('URSOS DE FORMACION .PROBLEMA 1: CAMPEONA'r() DE AJEDREZ ..PROBLEMA 3: ENERGA ELCTRICA .PROBLEMA 4: CONFLIC'rOS BLICOS ..PROBLEMA 5: GES"rIN DE NMINAS .PROBLEMA 6: ENTORNO DE EJECUCIN ..PROBLEMA 7: ORGANIZACIONES NO GUBERNAMENTALES .PROBLEMA 8: ADMINISTRACIN DE FINCAS ..PROBLEMA 9: GESTIN DE HOSPITALES ..PROBLEMA 10: OLIMPIADAS DE INV1ERNO ..

REI ,ACIONAI"ES 247

143143151159168179190201212223232

2.1. MODELADO REI.ACIONAL .PROBLEMA 1: ALOJAMIENTOS RURALES ..PROBLEMA 2: AVES .PROBLEMA 3: PINACOTECAS .PROBLEMA 4: CASOS DE CORRUPCIN ..,PROBLEMA 5: COMISARIA ..PROBLEMA 6: CAMINO DE SANTIAGO ..PROBLEMA 7: PROYEC1'OS DE INVES1'IGACIN ..PROBLEMA 8: NAVES ESPACIALES RELACJONAL .PROBLEMA 9: EMPRESA DE l'RABAJO TEMPORAL ..PROBLEMA 1 (): F()ND()S BIBLIOGRFICOS ..

2.2. TRANSFORMACI()N DI

Asimismo, me siento orgulloso de mi antigua ulumnu tic la I'acultad delnlonnticu de la Universidad Politcnica de Madrid y uhnra compaera. PalomaManfncz, por '11 capacidad para abordar la coordinacin de esta obra cumpagimimlola

marco.

Por otra parte, e!' muy grato para m tener la oportunidad de prologar este librorealizado por un grupo de discpulos de mi gran amiga, In profesora doa Adoracinde Miguel, que tan inesperadamente nos dej. Con esta obra queda patente que suequipo sigue vivo, continuando su dedicacin y esfuerzo y en la direccin que ella les

/)isc'lio de Bases di' Datos: Problentas Resucttos se presenta en el panoramaeditorial corno un instrumento de valiosa ayuda tanto para los estudiantes deInformtica como para los profesionales del desarrollo de software que pretendandominar las diversas tcnicas requeridas para el Diseo de Bases de Datos. Sus ms de50 problemas con su respectiva solucin comentada lo convierten en un autnticomanual de auto-aprendizaje de esta disciplina y que complementan a otras obrasdedicadas a los aspectos ms tericos del diseo de Bases de Datos en mayor medida.En definitiva, es ste un libro para trabajar con l en el que se esclarece la praxis. demodo que el lector puede ir adquiriendo un mayor grado de dominio en cada una desus tcnicas de una forma amena y sencilla.

'"PROLOG()

Dar a conocer el soporte que pueden ofrecer las herramientas CASE en eldesarrollo de bases de datos .

- Abordar la resolucin de los problemas de una forma comprensiblejustificando en todo memento las decisiones de diseo.

_ Emplear unos principios metodolgicos que ayuden a los analis:a~ ydiseadores de bases de datos a elaborar esquemas conceptuales y lgicosintentando perder la mnimn semntica.

_ Proporcionar una coleccin de problernas que sirva al lector para poner enprctica los conceptos tericos de anlisis. diseo e implementacin de basesde datos.

La obra se centra en el diseo de bases de datos desde un punto de vistaeminentemente prctico. Nuestra experiencia docente en la universidad. ha puesto demanifiesto la dificultad a la que se enfrentan los alumnos cuando realizan tareas deanlisis y diseo de bases de datos. Por ello, los objetivos que nos hemos propuesto alescribir este libro son:

PREFACIO

Madrid. 20 de septiembre de 2000

Antonio de Amesrua

Por ltimo. no quisiera finalizar estas lneas sin hacer una pequea rnenci6n alprofesor don Isidro Ramos, quien desde el Mediterrneo siempre ha tendido la manogenerosa, confiando y apoyando a este grupo que se siente en deuda con l.

con las nuevas responsabilidades del rea de Lenguajes y Sistemas Infonnticos delDepartamento de Informtica de la Universidad Carlos IU de Madrid, as corno otrotipo de responsabilidades recientemente adquiridas que se desprenden de su nuevacondicin de madre, Enhorabuena.

1)RA MilXIJ DISEO DE BASES IJE DA'I OS: I'ROBI.Et-.'lAS RESUfil,TOS

Es/e libro constituye el complemento terico a los canulos 1, 3, 4.v 5ele la presente obra, ya que presenta COII detalle el concepto demodelo de da/os, una metodologia de desarrollo de bases de datos. elmodelado conceptual utilizando el modelo E/R, las reglas detrunsfonnacin de esquemas conceptuales (1 esquemas relacionales. la,

De Miguel. A., Piauini, M. y Marcos. E. (1999). Diseo de bases de datosrelacionales. Ed. Ra-Ma, Madrid.

Este libro constituye el complemento terico al captulo 2 de Lapresente obra. ya que presenta los conceptos fundamentales de latecnologa de bases de datos, analizando en profundidad el modelorelacional y el lenguaje SQL

De Miguel, A. y Piattini, M. (1999). Fundamentos y modelos de bases de datos.2' ed. Ed. Ra-Ma, Madrid.

OTRAS OBRAS RELACIONADAS

La audiencia a la que va dirigida el libro es muy amplia: alumnos de lasasignaturas de Diseo de Bases de Datos en facultades, escuelas universitarias yescuelas de formacin profesional, as como profesionales informticos que trabajenen el rea de bases de datos (analistas, programadores, etc.).

ORIENTACIN A LOS LECTORES

Finalmente, el ltimo captulo incluye dos casos prcticos completos resueltoscon dos herramientas CASE comerciales. Para el primero de ellos se ha utilizado laherramienta CASE ERwin y para el segundo la herramienta Designer 2000 de Oracle.En ambos casos se realiza el desarrollo completo de una base de datos desde la fase deanlisis hasta la implementacin en un Sistema de Gestin de Bases de Datoscomercial. El objetivo de estos casos prcticos es mostrar la potencialidad de lasherramientas CASE para ayudar en el desarrollo de Bases de Datos.

El captulo dedicado a las Bases de Datos distribuidas contiene una introduccinen la que se describen las caractersticas y arquitecturas de las Bases de Datosdistribuidas as como los algoritmos de diseo de este tipo de Bases de Datos. Semuestran 4 ejercicios de diseo en los que se construyen los esquemas defragmentacin y asignacin a partir de las especificaciones del problema

dependencias, clculo de formas normales y algoritmos de anlisis y sntesis, y en unconjunto de 10 ejercicios. Los ejercicios 3, 4, 5 y 6 tambin fueron propuestos en ellibro Diseo de Bases de Datos Relacionales y aunque se indicaban el resultado finalde la solucin no se desarrollaron por completo. Por ello, aprovechamos aqu parapresentar las soluciones completas.

PREFACtO XVe RA MA

El captulo dedicado a la Nonnalizucin de relaciones se estructura en unaintroducciu tcricn en la que se mucxtran muy brevemente aspectos del clculo de las

El captulo de Diseo Lgico contiene una introduccin a modo de recordatoriodel modelo relacional y su notacin, reglas de transformacin de un esquema E/R a unesquerna relacional y lgebra relacional. A continuacin. existen dos bloques deproblemas. El primero engloba 10 ejercicios prcticos de modelado relacional en losque se obtiene el esquema lgico estndar de la BD (grafo relacional) l partir de unconju.l~to de supuestos semnticos que describen el problema junto con el script decreacion de la BI) en SQL-92. Aderruix. se muestran varias consultas CII S(~L-1.)2 ylgebra relacional. El segundo bloque lo forman 10 problemas (cuyos enunciados seresolvieron en el captulo de Diseo Conceptual) en los que se obtiene un esquemarelacional a partir de un esquema E/R.

Dos de los ejercicios de este captulo. exactamente los problemas 2 y 14, yafueron propuestos en los apndices del libro Diseo de Bases de Datos Relacionales,pero no se desarrollaron las soluciones.

El captulo de Disc Conceptual contiene una parte introductoria en la que serecuerdan brevemente los conceptos tericos y notacin del modelo E/R, as cornoalgunas guas metodolgicus para la elaboracin de las soluciones l los casospropuestos. El resto de este captulo lo forman 15 ejercicios desglosados cn variospasos; en cada uno ele los cuales se estudiar un conjunto de supuestos scnuinricos quedarn lugar l un suhcsqucma ElR tic [orm a que se irn aadiendo elementos ulsubes.qucrna obtenido cn el paso anterior y as sucesivamente hasta completar elestudio de todos los supuestos semnticos contemplados en el enunciado delproblema. Supondremos ~ue el enunciado constituye una descripcin correcta (y casisiempre completa) del Universo del Discurso.

El libro est estructurado cn cinco grandes bloques: Diseo conceptual. DiseoLgico, Teora de la Normalizacin, Bases de Datos distribuidas y Casos Prcticoscornpletos desarrollados con herramientas CASE. La razn de esta divisin viene dadaporque creernos que esta estructura es la que mejor se ajusta a las fases rnetodolgicasy aspectos cruciales (Iel Diseo de Bases de Datos.

CONTENIDOS

Algunos de los ejercicios propuestos provienen de prcticas y exmenespropuestos en nuestras asignaturas de Bases de Datos de las titulaciones de IngenieraTcnica en Informtica de Gestin e Ingeniera Informtica de la Universidad Carlos111 de Madrid. en la que los autores son profesores. La idea fue elaborar un texto quefuera el complemento prctico a los libros Diseo de Bases de Datos Relacionales deAdoracin de Miguel. Mario Piattini y Esperanza Marcos y Fundamentos y Modelasde Bases de [Jatos de Adoracin de Miguel y Mario Piauini. ambos publicados en estamisma editorial.

f) HA MAXIV DISEO DE liASES I>F: ()ATOS: PROBI.EMAS RESUELTOS

t

~

En la primera propuesta del Modelo E/R, Chcn (1976), se distinguen tan slo tresclases de objetos: entidades, atributos e interrelaciones. El modelo que se utilizar enla fase de modelado conceptual en los ejercicios de este libro es el modelo ElRextendido que aade al modelo bsico un conjunto de constructores que ayudan arecoger mayor semntica del universo del discurso (cardinalidades mnimas ymximas en las interrelaciones, generalizaciones. dependencia en existencia y en

A. ALGUNAS HEURSTICAS PARA LA IDENTIFICACIN DE LOSOIS'I'JNrros CONSTRUC1'()RRS

La elaboracin de un esquema ElR que recoja la semntica de un determinadoUniverso del Discurso es un proceso creativo para el que no existe un procedimientodefinido. Sin embargo, s es posible seguir una serie de recomendaciones o heursticasque nos ayuden en el diseo. Estas recomendaciones no son reglas que siemprefuncionen sino que en algunos casos son adecuadas y en otros no.

Guas metodolgicas para abordar la resolucin de los problemas

INTRODUCCIN

-DISENO CONCEP"rUAL: MODELO E/R

CAPTULO 1

Madrid. septiembre de 2000

Los autores

Por ltimo, nos resta agradecer a la editorial Ra-Ma, en especial a Jos LuisRamrez, su inestimable ayuda.

Deseamos expresar nuestro agradecimiento a nuestras familias y amigos que hansoportado pacientemente nuestras horas extras de trabajo y que nos han ofrecido entodo momento su apoyo incondicional.

Parte del material de esta obra se ha desarrollado en el marco del proyecto'rlc 1999-0215 (PANDORA: Plataforma CASE para el Aprendizaje y Desarrollo deBases de Datos y su Enseanza va Internet) subvencionado por la CICYT. Por ello.desearnos mostrar nuestro agradecimiento a la CICYT por la subvencin concedida.

Tambin deseamos agradecer a Antonio de Arnescua el apoyo recibido parallevar a trmino este trabajo as corno a nuestros compaeros del Departamento deInformtica de la Universidad Carlos Ill, y a Juan de Dios Garca y Carmen Snchczpor su colaboracin en la preparacin inicial del libro.

Este libro se comenz unos meses antes de que falleciera Adoracin de Miguel.catedrtica y responsable del grupo de Bases de Datos Avanzadas del Departamentode Informtica de la Universidad Carlos 111de Madrid. Durante todos los aos quehemos trabajado juntos, Adoracin no slo nos ha transmitido conocimientos tericos,inquietudes cientficas e inters por la enseanza, sino tambin unos valores humanosde gran significacin para nosotros. Su gran perseverancia tanto en la labor docentecomo en la investigadora y la coherencia dernostrada a 10 largo de su actividadprofesional han sido para todos nosotros un estmulo que esperarnos no desaparezcanunca de nuestras vidas.

TESTIMONIO DE RECONOCIMIENTO

teora de la normalizacin y herramientas CASE para el desarrollo debases de datos.

ORA MAXVI DISEO DE BASES DI.!DATOS: PROBLEMAS RESUELTOS

Un constructor que amplia la semntica recogida en una interrelacin es larestriccin de cardinalidad. Se definen las cardinalidades mximas y mnimas de lase~ltidadcs que particip.an en una interrelacin como el nmero mximo y mnimo deejemplares de una entidad que puede relacionarse con un nico ejemplar de la otra. uotras entidades que participan en la interrelacin. De Miguel el al. (1999).Grficamcruc. las restricciones de cardinalidad se representan por una etiqueta, (0, I ).

Finalmcnre. las interrelaciones representan asociaciones del mundo real entreuna () ms entidades, Las interrelaciones se caracterizan por su nombre, el grado(nmero de entidades que participan en la interrelacin), el tipo de correspondencia(nmero mx imo de ejemplares de una entidad asociados l una combinacin deejemplares de las otras entidades en la interrelacin, que puede ser IN). As. en elejemplo de la figura 1.2 se observa que el tipo de correspondencia de la interrelacinParticipar es l:~,. es decir. un :n~plead{) participa como mximo en un proyecto y enun proyecto participan corno maximo N empleados. Al igual que en las entidades sede~omina . ejemplar: de la interrelacin a cada combinacin de ejemplares de' lasentidades Interrelacionadas que constituyen una ocurrencia en la interrelacin.

Las entidades pueden clasificarse por la fuerza de sus atributos identificadores. esdecir, por su dependencia o no dependencia respecto a otras entidades. Las entidadesfuertes. tienen existencia propia, es decir, poseen identificadores internos quedeterminan de manera nica la existencia de sus ocurrencias. Las entidades dbilespueden serlo por dos motivos: bien porque su existencia en la SD depende de unaentidad fuerte. bien porque requieran para su identificacin de los atributosi~enlificadores (algunas veces llamados atributos externos) de otra entidad, porejemplo, no poseen atributos identificadores internos que permitan la identificacin decada una de sus ocurrencias y requieren la presencia de atributos externos. En elprimero de los casos se habla de Dependencia en Existencia y en el segundo deDependencia en ldentificocin',

Tambin es posible recoger otras restricciones semnticas sobre los atributosaparte de las ya mencionadas de atributos Identificadores Principales y Alternativos.Asl, hablamos de atributos obligatorios/opcionales (si un atributo debe tornar o no unvalor), atributos univaluadoslmultivaluadas (si un atributo torna un nico valor ovarios). atributos derivados (si su valor se obtiene a partir de otros elementos delesquema ~JR). atributos compuestoslsimples (dependiendo de si un atributo es o no unagregado de otros atributos). /\ su vez, estas restricciones se pueden combinar entre s(p~eden existir en un esquema EfR atributos multivaluados simples opcionales,univaluados compuestos opcionales, rnultivaluados obligatorios. multivaluadoscompuestos. etc.)

CAPfTUlO 1:DISb~O CONCEIYfUAl: MODELO EJR Jo R...MA

Figura 1.1. Representacin de dominios

Notacin adoptada en este libroD cMPL~Al)O

ESlado Civil

EstadosCiviles

o Estado Civil

identificacin, etc.). ReaJmente no se trata de un nico mod~lo. sino dc una familia ded los dado que cada autor lo especializa y le aade distintos constructores. La

descripcin completa de este modelo se encuentra en De Miguel el al. (1999). En esteapartado se expondrn brevemente cules son los cons~ructores de los que consta elrnodclo ElR extendido con el fin de facilitar la comprensin de los problemas.

Las entidades son los objetos principales sobre los que dehc. recogersenformacin y gcneralmente denotan person.as, lugar~s, cosas o eventos de Inters. La:entidades aparecern reflejadas en el enunciado habitualmente como nombres. A cad,una de las posibles ocurrencias (cada persona, lugar, cosa o evento concreto) de laentidad se le denomina ejemplar.

Los atributos se utilizan para detallar las entidades asignndoles propi~dadesdescriptivas tales como nombre, color y peso. ~~isten dos .ti~os ~e atributos:identificadores Y descriptores. Los primeros se utlJz~n para ~I~tlng~l~rde. maneranica cada una de las ocurrencias de una entidad (dlstln~ulendose entreIdentificadores Principales e l~J~nt(fic(/dores A.lternativ~S), nllen.t~as que .I{~~descriptores se utilizan para describir. una ocu~encla de .entldad. ~o s~)I~es pos~bespecificar atributos en la entidades sino tambin en las Interrel~clon~s (en este casoslo tiene sentido hablar de atributos descriptores y no de Identificadores). Losatributos tambin aparecern reflejados en el enunciado. generalmente, comonombres.

En relacin con los atributos tambin existe el concepto de dominio (conjunto devalores sobre los que se define el atributo). Aunque ~e .pueden representarexpHcitalnente en los esquemas ElR (como se mues~ra en el slg.ulentc apartado do.n~ese reflejan las notaciones) en los problemas de este libro se co~slder~r que el dominiotoma el mismo nombre que el del atributo. Por ejemplo, la enl1.d~d~;vtPLEADO.p~ed;tener el atributo "Est.ado Civil" definido sobre el dominio Estados Clv~les(compuesto por los valores Soltero. Casado, Viudo, Divorciado) y cuyas dos posiblesrepresentaciones en el esquema EIR se muestran en la figura 1.1.

o RAM"2 DISEO DE BASES DE DATOS: PROBLEMAS RESUELTOS

, 011:" llt"ht,,, 1E LIASES DE DATOS: PROULEMAS RESUEI.TOS

I F.n el MndL'lo Relaciona, Clave 1'(1mari a

Entidad (fuerte)

ENTIOAD I Entidad dbil

-

I RNTII)AD _] Identificador Principal (IP)'

~ con~i~uaci~n se mues~a~ las convenciones seguidas en los problemas para larepresentacin grafica de los distintos constructores de un diagrama E/R.

Notaciones

Al~n cuando la. nominalizacin puede resultar til en un proceso de diseoconlple~o, en especial para tratar de reducir el grado de una interrelacin muycompleja ~ para encontrar elementos de inters para el sistema que inicialmente no sehaban tenido en cuenta, en nuestro caso. evitaremos las nominalizaciones que no see~cuentran presentes en los enunciados o que no resultan evidentes en el Universo delDiscurso.

Lo habitual es no tener problemas en la diferenciacin entre entidades eint~rrelaciones .. Las interrelaciones asocian una o varias entidades, mientras que lasentl~ade.s n~., Sin enlb~rgo, en cuaJ~uier interrelacin puede realizarse un proceso denominalizacin. Por ejemplo, mediante una nominalizacin puede convertirse "loshombres se casan con mujeres" en "los hombres y mujeres forman matrimonios". As,se ha sustantivado una interrelacin y al introducir un nuevo concepto, se haconvertido en una entidad.

Entidades vs. interrelaciones

e~tida~ EMPLEADO. En el ejemplo "Un profesor se caracteriza por su nombre, DN1,direccin y los campus en los que imparte docencia"; en este caso el atributo"~ampus" tambin podra. s~r un atributo multivaluado de la entidad PROFESOR pero~I cXIste~ sup~e.stos adicionales en el universo del discurso que nos indicaninformacin adicional para describir un campus y adems se relaciona con otrasentidades (por ejemplo, DEPARTAMENTO, AVLARIO, etc.) entonces debe reflejarsecomo una entidad.

CAPTULO 1: DISEO CONCEPTUAL: MODELO EIR 7ORAMA

Entidades vs. atributos mullivaluudos

En este aspecto existen discrepancias. Ilay propuestas que .prclicrcn incorporar enlos esquclllas H/R un atributo multivaluado cOlnn. una enllda~ y otras pre~erenrepresentarlo corno un atributo. En nuestro caso, COI~IIH.ler~lld.cncla tic que el alr,lbutosea simple 1) compuesto. si se sabe que tendr un numero IlIn.llado.y no muy elevadode ocurrencias. entonces formar parte de la entidad que descri he (siempre y cuando elconcepto que representa no est relaci~nado con otras entidadc del e~qu:IlIa. EIR~:Unejemplo puede ..el' "De un ernpl~ado I~tere~~ al~acenar su ,~Nl. nOlnb.r~, d~recclon ytelfono ...": en e ...te ceso el atributo Telfono es un atributo rnultl\aluado de la

Por ejemplo, en el supuesto "los Almacenes se localizan e~ Ciudades". ~i existealguna informacin descriptiva sobre el Estado y la Poblacin de .Ias Clud~des.entonces Ciudad debera clasificarse corno entidad. Si slo se. necesl,,~ el atributo"Nombre Ciudad" para identificar una ciudad, entonces deberla claSIficarse corno

"tributo.

Por otro lado, podra ocurrir que an teniendo un concepto para el que slo existeun Identificador Principal. ste se relacione con ms de una en~ldad. En es~ cas~podra aparecer corno una entidad en el. esquema E/R. En .el cJ.elnplo ~nlenor, SIexistiera 011'0 supuesto "los proveedores llenen asignados vanas ~Iudades , ento~cespodra dejarse Ciudad como entidad relacionada .con las entidades Almacn yProveedor o bien dejarse corno atributos en ambas entidades.

las entidades pOSl'1'1linjonnacin descriptiva y los atributos /la

Los atributos no tienen existencia por s mismos sino que tienen sentido en cuantoa que pertenecen a una determinada entidad o inlerrelac~n. Una e~tida~ ~ebe e~t~rcaracterizada por algo ms que su Identificador Pn_nclpal.. SI existe Intormaclo~descriptiva sobre un concepto u objeto, entonces deb:na claslfi:arse ~orno entidad. SIslo se necesita un identificador para un objeto, el objeto deben a clasificarse como unatributo. As,

Entidades vs. atributos

Aunque es sencillo definir los constructores de entidad. atributo e interrelacin,no es tan sencillo distinguir su papel en el modelado de 81). Qu es lo qu_c~ace queun concepto sea un atributo. una entidad o una interrelacin?; en este cas~ ~Inlcalnentese podr recurrir tambin a una serie d~ heursticas q~e nos ayuden a d.ccldlr :ntre unode los constructores que pueden reflejar la semntica de un detcrlTllnado concepto.Algunas de ellas se describen a continuacin.

ECCIN EN'fRE VARIOSB. ALGUNAS HEURSTICAS PARA LA ELCONSTRUCTORES

o RAMIIh DISEO DE BASES DE DI\TOS: PKOBLEMAS RESUeLTOS

Jerarqua solapada y total

Jerarqua solapada y parcial (sin ninguna restriccin)

N.. IlIhrc1)(l"liJlll'

Dominio

Interrelacin con dependencia en Identificacin

Interrelacin con Dependencia en Existencia

Interrelacin

CAPTULO 1:DISEOCONCEI'TUAL: MODELOElR 9ORAMA

11'".,1 t-hllkl" RclallCIl1al. Clave All~.'n~liva 'ti" :,'n' 01,'" "iv""ln~

IEtiquetnAtributo Dcrivado\

,,,Q

Atributo Opcional

Atributo Multivaluado COlnpucsto

Atributo

rldcnti ficador Altemat ivo (1A) Ii

ORA MA DISEODE BASES I)E DATOS: PROBLeMAS RESUELTOS

I Atributo Multivaluado

t Atributo Compuesto

..E~1aaproximacin se urili71lr:en el PIirner ejercicio de este terna.

4. En este ltimo paso se refina el esquema JlIR del paso anterior estudiando lasposibles redundancias siempre y cuando existan ciclos con interrelaciones

3. Utilizando la matriz de entidades se construye un primer esquema ElR con lasentidades, atributos, interrelaciones y sus tipos de correspondencia. A esteesquema se le aaden las cardinalidades mnimas y mximas.

En la elaboracin de esta matriz es posible detectar interrelaciones que noaparecen explcitamente representadas en el enunciado y que, sin ernbargo,podra resultar interesante que se recogieran en el esquema EIR. Este tipo deinterrelaciones se detectan, generalmente, por sentido comn, aunque seranecesario siempre validarlas con el usuario.

Las entidades son EJ. E2, ..., lEN Y las interrelaciones son 1l. 12..... IN. Cornola matriz es simtrica. las celdas que aparecen con una cruz se correspondencon interrelaciones que ya estn especificadas en la otra mitad de la matriz. Elsfrnbolo -- en una celda indica que no existe interrelacin entre las dosentidades referenciadas. Adems. habra que indicar los tipos decorrespondencia de cada interrelacin. Por ejemplo, 11 podra ser unainterrelacin 1:N. Es importante destacar que esta matriz no recoge lasinterrelaciones de grado superior a dos.

EN...

E2

El

El E3 ENE2

2. Construir una Matriz de Entidades en la que las lilas y las columnas sonnombres de entidades y cada celda puede contener o no nombres deinterrelaciones. Esta matriz tiene el siguiente aspecto:

l. Estudiar el enunciado que describe el Universo del Discurso y elaborar doslistas; una con los candidatos a ser entidades y otra con las posiblesinterrelaciones junio con su tipo de correspondencia (1: l. I :N, N:M). Adems,se especificarn aquellos conceptos dudosos que no se sabe cmo representar(si corno entidad o como interrelacin).

metodologa de realizacin de un esquema conceptual que tiene en cuenta estosaspectos constara de los siguientes pasos":

o R....M\ CI\PITULO 1:DISeOCONCEPTUAL: MODELO fJR II

A veces tambin se suele recurrir a otro tipo de herramientas que nos ayudan adetectar infonnacin que no aparece explcitamente representada en el enunciado yque resultan tic gran utilidad a los diseadores inexpertos. As, una propuesta de

En nuestro caso se identificarn todos los elementos (entidades, atributos,interrelaciones, cardinalidades, etc.) por cada conjunto de supuestos semnticosanalizados. Ello puede irnplicar que algunos conceptos se representen en los primerospasos con determinados constructores y que posteriormente, en sucesivos pasos, losnuevos supuestos semnticos analizados nos proporcionen informacin adicional quemodifique alguno de los constructores seleccionados. Por ejemplo, podra ocurrir queun deterrninado concepto se representara en una primera aprox imacin corno unatributo y que segn se avanza en el anlisis de los supuestos del enunciado sedescubra que debe representarse corno una entidad.

Una aproximacin utilizada habitualmente en la construccin de esquemas EIR esidentificar primero las entidades, luego las interrelaciones y por ltimo los atributos delas entidades e interrelaciones.

A fin de faci litar la comprensin de las soluciones propuestas a los problemas demodelado, cada problema se desglosar arbitrariamente en varios pasos. En cada pasose estudiar un conjunto de supuestos semnticos que darn lugar a un subesqucmaE/R. En cada paso se irn aadiendo elementos al subesquema obtenido en el pasoanterior y as sucesivamente hasta completar el estudio de todos los supuestossemmicos contemplados en el enunciado del problema. Supondremos que elenunciado constituye una descripcin correcta (y casi siempre completa) del Universodel Discurso.

Cmo se estructuran los problemas

Jerarqua exclusiva y total

Jerarqua exclusiva y parcial

10 DISEO DE BI\SES DE I)I\1'OS: PROBLEMAS RESUELTOS

Una PERSONA slo puede tener un cabeza de familia y un cabeza de familiapuede serlo de varias PERSONAS

interrelacin C.F. (1 :N) entre PERSONA y PERSONA

Un MUNICIPIO puede tener muchas VIVIENDAS y una VIViENDApertenece a un solo MUNICIPIO.

interrelacin Est_En (N: 1) entre MLINICIPIO y VIVIENDA

interrelacin Habita (1 :N) entre P/~RSONA y VIVIENDA

Una VIVIENDA puede ser PROPIEDAD de muchas PERSONAS (supuestolegal)

interrelacin Propiedad (M:N) entre PERSONA y VIVIENDA

En una VIVIENDA pueden HABI1'AR muchasPERSONAS (supuesto lgicodel Inundo real)

B) Supuestos no dados en el enunciado:

interrelacin Empadronada (1 :N) entre PERSONA y MUNICIPIO

Una PERSONA est empadronada en un nico MUNICIPro.

(interrelacin C.F. (?:'?) entre PERSONA y PERSONA)

Las PERSONAS dependen del cabeza de familia

(interrelacin Propiedad (?:N) entre PERSONA y VIVIENDA)

Cada PERSONA puede ser PROPIE'fARIA de ms de una VIVIENDA

(interrelacin Habita (1 :?) entre PI~'RSONA y VrVIENf)A)

Cada PERSONA slo puede HABrrAR en una VIVIENDA

A) Supuestos dados en el enunciado:

20 paso: Construir una matriz Entidades/Entidades para representar todas lasinterrelaciones junto con su tipo de correspondencia. Para ello. iremos analizandolos supuestos semnticos explcitamente representados en el enunciado, as comolos que estn implcitos o son de sentido comn.

Familia, pues en realidad es tambin una Persona. Dejaremos la clasificacin deeste concepto para el siguiente paso.

CAPTULO 1: I)ISEO CONCEPTUAL: MODELO FJR 13e RAMA

MUNICIPIO

VIVIENI)/\

PERS()NA

Habita entre PERSONA y VIVIENDA

Empadronada entre PERSONA y MlJNICII"/O

Propiedad entre PERSONA y VIVIENf)A

CABEZA DE FAMILIA?

Las entidades e inrcrrelaciones anteriores estn explcitamente representadas en elenunciado. En principio. no sabemos cmo representar el concepto Cabeza de

Interrelaciones:Entidades:

I'" paso: Elaborar las listas de conceptos candidatos a ser entidades einterrelaciones e indicar tambin los conceptos que no se sabe cmo catalogar. Laslistas obtenidas son:

Para la resolucin de este ejercicio se seguirn los pasos indicados al final de laseccin 3 de la introduccin. en la que se expona una gua metodolgica paradiseadores inexpertos.

Discusin del enunciado

Supongamos el siguiente universo del discurso sobre municipios. viviendas ypersonas. Cada persona slo puede habitar en una vivienda y estar empadronada en unmunicipio. pero puede ser propietaria de varias viviendas. Nos interesa tambinconocer las personas que dependen del Cabeza de Familia (C.F.). Se indicarn lossupuestos semnticos que se consideren oportunos para justificar todas las decisionesde diseo.

Enunciado

PROBI~EMA 1: HABll'ANTES yMUNICIPIOS

semnticamente equivalentes. Existe redundancia en un esquema E/R cuandola misma semntica se recoge de manera duplicada. por lo que ese esquemapodra representarse manteniendo la misma semntica con menos elementos.En general, puede haber redundancia cuando existen ciclos en un esquemaFJR (varias entidades unidas por varias interrelaciones relacionadassemnticamente formando un ciclo). En este caso. habra que comprobar sieliminando una interrelacin, la semntica representada en ella puedeobtenerse mediante las interrelaciones restantes. Para ello. hay que estudiardetalladamente las cardinalidades de las interrelaciones y hacer lacomprobacin tanto en un sentido como en el otro. Este proceso se describe enDe Miguel et al. (1999). Se mostrar algn ejemplo en los ejercicios de estecaptulo.

o RA.M/\12 DISEO DE BASES Oc DATOS: PROBLEMAS RESUE1.TQS

1 SUpOllCIll0S que las personas habitan en l0' IIIUIlICiplOSen los que estn empadronadas.,

5 paso: Anlisis de redundancias. Cumo existen dos ciclos en el esquema ElRhay que estudiar si existe alguna interrelacin redundante, es decir, si hay algunainterrelacin cuya sernntiea pueda obtenerse a partir de las otras interrelaciones.

El prirner ciclo lo constituyen las interrelaciones Propiedad, Est_En yEmpadronada. La primera condicin para saber si tenemos un ciclo en el quehaya alguna interrelacin susceptible de ser redundante es que las tresinterrelaciones estn semnticamente relacionas. En este caso la interrelacinPropiedad no es semnticamente equivalente a Est_En y Empadronada, puestoque el poseer o no una vivienda no influye en si la persona reside en el municipioen el que se encuentra la vivienda.El segundo ciclo lo constituyen las interrelaciones Habita, Est_En y Empadro-nada. En este caso las tres interrelaciones estn semnticamente relacionadas",Veamos si alguna de estas interrelaciones es redundante:

Interrelacin Habita: Si intentamos eliminar la interrelacin Habita debe serposible obtener su semntica a partir de Est_En y Empadronada; as, si que-remos obtener las personas que habitan en una determinada vivienda, a partir deEst_En se obtiene el municipio en el que se encuentra la vivienda y con lainterrelacin Empadronada se obtienen las personas que habitan en ese muni-cipio. pero no sabernos las personas que habitan en la vivienda sino las quehabitan en todas las viviendas del municipio, Por ello, la interrelacin Habita nose puede eliminar,

Figura 1.6. Esquema E/R con restricciones de cardinalidad

N: I

( 1.1) (O.n)

MUNICIPIO( 1,1)

I :N

( 1.1)(1).0)(0,0)

PERSONA(1.0)

( 1.1) I:NIN(0.0)

La figura 1.6 muestra el diagrama FlR con las cardinalidades mximas y mni-mas.

Interrelacin Est_En: Una VIVIENDA est en un nico MUNICIPIO yen unMUNICrPIO hay, como mfnimo, una VIVIENDA

Interrelacin Empadronada: Una PERSONA est empadronada COrnomnimo en un MUNICIPIO (y corno mximo tambin) yen un MUNICIPIOcomo mnimo est empadronada una PERSONA.

Interrelacin Propiedad: Una PERSONA puede que no sea propietaria deninguna VIVIENIJA y una VIVIENDA puede que no sea propiedad de ningunaI'ERS()NA (una vivienda podra ser propiedad de una empresa, por ejemplo).

Interrelacin Habita: Una PERSONA habita como mnimo en una VrVIENDAyen una VIVIENf)A puede que no habite ninguna PERSONA.

Interrelacin C.F.: Una PERSONA tiene obligatoriarnente como mnimo unaPERSONA que es Cabeza de Familia y una PERSONA que es Cabeza deFamilia puede que no tenga ninguna persona a su cargo.

4" paso: Anlisis de las cardinalidades mnimas. Hasta ahora se han estudiado slolas cardinalidades mximas de las interrelaciones. A continuacin, se estudiarnlas cardinalidades mnirnas.

Figura /.5. Yersin preliminar del esquema ElR

N'I

VIVIENDA

I :N

PERSONA

I:NI :N

3" paso: Obtener una versin preliminar del esquema E/R. En la figura 1.5 semuestra una primera versin del Esquema fJR correspondiente a los supuestosmencionados.

Figura / .4. Mutri; de entidades/entidades

PERSONA MUNICIPIO I'IVII:N/)AI'rH.WJNA e..(I NI Rmpad ro ....d. (1:N) lI.bllo (1 NII'nlpiedad(N MIIoIUNICIPIO . t:'la E.., (N 11VIVIf.NOA

La matriz obtenida se muestra en la figura 1.4.

o RIIMi\14 DISEO DE !JASES DE DATOS: PROBLEMAS RESUELTOS

~..La empresa organiz cursos internos de /01'1I/(I("i611 de los que se deseaCOIlO('er el cdigQ de Curso. el nombre, 111/0descriprn, el IIllllero de horasde duracin y el coste del curso ...

Discusin del enunciado

Un mismo empleado puede ser docente en una edicin de un curso y alumno enotra edicin. pero nunca puede ser ambas cosas a la vez (en una misma edicin decurso o lo imparte o lo recihe).

De los empleados se desea almacenar su cdigo de empicado, nombre yapellidos. direccin. telfono, Nlr (Nmero de Identificacin Fiscal), fecha denacimiento, nacionalidad, sexo, firma y salario. as corno si est o no capacitado paraimpartir cursos.

Los cursos se imparten por personal de la propia empresa.

Un mismo curso tiene diferentes ediciones. es decir. se imparte en diferenteslugares. fechas y con diferentes horarios (intensivo. de maana o de tarde). En unamisma fecha de Inicio slo puede impartirse una edicin de un curso.

Un curso puede tener corno prerrequisiro haber realizado otrots) previamente, y, asu vez la realizacin de un curso puede ser prcrrequisito de otros. Un curso que es unprerrcquisito de otro puede serlo de forma obllgatoria o slo recomendable.

La empresa organiza cursos internos de formacin de los que se desea conocer elcdigo de curso, el nombre, una descripcin, el nmero de horas de duracin y el costedel curso.

El departamento de formacin de una empresa desea construir una base de datospara planificar y gestionar la formacin de sus empleados.

Enunciado

PROBLEMA 2: CURSOS DE FORMACIN

Toda la semntica del problema ha sido reflejada. y no ha sido necesario realizarsupuestos adicionales.

SUPUESTOS SEMNTICOS COMPLEJ\lfENTARIOS y SEMNTICA NOREFLEJADA

~O:.::R~A.!:!MA::._ ~C'!.!/\~l'j:.:.1!.:lI:..::1.0~1: DISEO CONCEPTUAL: MODEI_O EIR 17

:igura /.7. Esquema ElR sin redundancias

N: 1( I.n)

VIVIENDA

(O.n)( 1.1)

1:N

(0.11 )(0.11)

PERSONA

1:N(1.1) (0.11)

Interrelacin Est_En: Si intentamos suprimir la interrelacin Est_En debe serposible obtener su semntica a partir de las interrelaciones Habita y Empadro-nada. Para conocer las viviendas que se encuentran en un determinado rnunieipio.a partir de Empadronada obtenemos todas las personas empadronadas en esemunicipio y mediante la interrelacin Habita obtenemos las viviendas en las quehabitan esas personas (pues una persona obligatoriamente debe habitar en unavivienda); de esta terma. sabremos las viviendas de ese municipio. En el otrosentido de la interrelacin Est_En, para conocer en qu municipio est unadeterminada vivienda. a partir de Habita obtenemos las personas que habitan enella: sin embargo, puede ocurrir que en una determinada vivienda no habite nadie(cardinalidad mnima O). por lo que no podemos alcanzar la interrelacinEmpadronada entre persona y municipio. As. la interrelacin Est_En no esredundante.Interrelacin Empadronada: Si eliminamos la interrelacin Empadronada.debera ser posible obtener su semntica a partir de Habita y Est_En. Para cono-ccr el municipio en que est empadronada una persona, mediante Habitaobtenemos la vivienda en la que habita esa persona y con la interrelacin Est_Enobtenernos el municipio en que se encuentra la vivienda: Por ello. conocemos elmunicipio en que est empadronada esa persona. En el otro sentido de lainterrelacin l DISEO I)I! BASE.'; DE DA'I OS: PROBLEMAS RESUEI.TOS

"Los cursos SI' ;/l1/1t1rl(!1Iflor personu! de la propia empresa .. ,

"/)1' los cmpleadav .\1' deseo alnmccnur Sil ('(digo de empleado, nombre )'apellidas, direccin. 'elf(/I,o. NI1- (Nmero de klentificacin Fiscal). fechade nacimiento. nacumalidad .. \e\r>,firma y salario. as C(//I10 si est o no(;ul'(/C;la(/(/para imparnr curso ."

PAR1'E 3

Figura 1.9

td_Edicin

Fecha

CURSO

oz... "::J -oo .- cI

ESIIles "i porque ~tl los requisitos se nos indica que la cap~clac~n depende l~ic;lI1lenledelempleado p"t.lra pl;rnlcar~c una ,ampliacin del problema ~rmitiendll que dicha cap~cl~a~~o~~_ependl~r:1nu ",1(1 t.lt'I"lIlpkmlu "1141 lalllhln de cada CUfl;\1 CC~decir. que un empleado eSIUVlcr.1capacitado par,l. Figura 1./2

~.NI

NOCAPACITADOCAPACITADO

(1),1)(0.1)

EMPLEADO

I{exdl,,in }

(l,n) ....-------,

N:M

Podernos ampliar la solucin anterior, dividiendo la interrelacin Participa endos interrelaciones, Imparte y Recibe. corno muestra la figura 1,11. De esta maneraresolvernos que en una edicin deba haber un docente y, al menos, un alumno, Lacardinalidad mxima de Imparte sera I si un curso lo imparte una nica persona O Nsi suponemos que lo pueden impartir ms. Sin embargo, seguirnos sin resolver elhecho de impedir que empleados no capacitados puedan impartir cursos, y ademshemos aadido un problema que con la sol ucin de la figura J.IO tenamos resuelto:que en una misma edicin un mismo empleado participe como docente y comoalumno. Esto no se resolvcra mediante una restriccin de exclusividad (enEMPLEADO), ya que significara que un empleado o siempre es alumno, o siempre esprofesor, pero no que pueda ser unas veces alumno y otras profesor, pero siempre endistintas ediciones de cursos.

Figura /.//

N:M

( I.n)

EMPLEADO

111,11 1

NM

Que en una edicin deba haber al menos un alumno y un docente (la solucin sloexige que haya un participante)

CAPTULO 1: OISIiO CONCEPTUAL: MODELO EIR 214) RA-MA

Que un empleado no capacitado para impartir cursos no pueda participar en unaedicin COIIlO docente

La solucin ms sencilla (figura 1.10) sera modelar la participacin de losempleados en las ediciones de los cursos mediante una intcrrel.acin .~art~c~pa ~?t~~EMPLEADO y EI)ICIN. Dicha interrelacin tendra un atributo Parttcipacron.cuyos posibles valores seran "Docente" y "Alumno", Esta solucin recoge que en uncurso un ernpleado slo puede participar como docente o corno alumno, pero ~o ~omoambas cosas a la vez. Sin embargo esta solucin no recoge las SIguientescaractersticas:

Figura I.JO

I'I>ICION HMI'LEADO

El esquema modelado hasta ahora ha sido bastante sencillo, Sin embargo. ~aramodelar toda la scuuintica asociada al hecho de que los empleados participen(impartan o reciban) cn la\ ediciones de los cursos, tenemos va~ia

El campeonato se desarrolla a lo largo de una serie de jornadas (ao. ITIes.da) ycada partida tiene lugar en una de las jornadas aunque no tengan lugar partidas todaslas jornadas.

Tanto jugadores corno rbitros se alojan en uno de los hoteles en los que sedesarrollan Laspartidas, se desea conocer en qu hotel y en qu fechas se ha alojadocada uno de los participantes. Los participantes pueden no permanecer en Villatortasdurante todo el campeonato. sino acudir cuando tienen que jugar alguna partidaalojndose en el mismo o distinto hotel. De cada hotel, se desea conocer el nombre. ladireccin y el nmero de telfono.

Todo participante participa en al menos una partida.

Cada partida se identifica por un nmero correlativo (Cd_P), la juegan dosjugadores y la arbitra un rbitro. Interesa registrar las partidas que juega cada jugadory el color (blancas o negras) con el que juega. Ha de tenerse en cuenta que un rbitrono puede arbitrar a jugadores enviados por el mismo pas que le ha enviado a l.

Cada pas se identifica por un nmero correlativo segn su orden alfabtico einteresa conocer adems de su nombre, el nmero de clubes de ajedrez existentes en elmismo.

Los pases envan al campeonato un conjunto de jugadores y rbitros, aunque notodos los pases envan participantes. Todo jugador y rbitro es enviado por un nicopas. Un pas puede ser representado por otro pas.

Ningn rbitro puede participar corno jugador.

En el carnpeonato participan jugadores y rbitros; de ambos se requiere conocerel nmero de asociado, nombre, direccin, telfono de contacto y campeonatos en losque han participado (como jugador o como rbitro). De los jugadores se precisaadems el nivel de juego en una escala de I a LO.

El club de Ajedrez de Villatortas de Arriba, ha sido encargado por la FederacinInternacional de Ajedrez de la organizacin de los prximos campeonatos mundialesque se celebrarn en la mencionada localidad. Por este motivo. desea llevar a una basede datos toda la gestin relativa a participantes. alojamientos y partidas. Teniendo encuenta que:

Enunciado

PROBLEMA 3: CAMPEONATO DE AJEDREZ

CAPITULO 1:DISEO CONCEPTUAL: MODELO I'/R 23ORAMA

Se ha considcrudu el nombre dcl curso corno un identificador alternativo .

SUI'UES'r()S SEMN,.,IC()S COMI'LEMEN1'ARIOS y SEMN1'ICA NOREFI,EJ"ll"

Figura Ll l

NO eAPAcrr AOOIC'.:II.,()j...--.41 EDICIN

ji). 1 )

(exclulin}1

u.")

tt',n)

(1 1,

CUKSO

!'1M(n.lI)

Hemos elegido la opcin de la figura 1.12 porque, COIno hemos visto. es la quems semntica recoge. La figura 1.13 muestra el esquema definitivo.

Propuesta de solucin

Una mejora a la solucin de la figura 1.1J sera aadir una jerarqua de em-pleados (CAPAC'ITADOS y NO_CAPAC/7'ADOS. o nicamente CAPACITADOS) enla que el atributo discriminante fuera "Capacitado", y dos interrelaciones. Imparte yRecibe. Con esta solucin. que se muestra en la figura 1.12, resolveramos los dosaspectos que no se recogan con la solucin de I~ .figura 1.10'. pero se.g~~lnos sinresolver el impedir que un mismo empleado participe en la rmsrna edicin cornoalumno y como docente. ya que en la interrelacin Recibe particip~n tanto .I~sempleados capacitados como los no capacitados. Para resol:erlo deben.alnos eXI.glrque una ocurrencia de la interrelacin Recibe no apareciera en la interrelacinImparte y viceversa. es decir, una restriccin de exclusin. Esta notacin procede delos modelos de objetos. y puede consultarse en De Miguel el al. (1999).

22 DISEO DE BASES 1>1'. DATOS PROBLEMAS RESUELTOS

NI

fU n,PAIS

.n.,.ARBITROJl:GADORI I "

tU ti1" l'1'... ,t '1uf',r..

1'/1RTI('II'/lNTI:

NI

La figura 1.14 refleja las consideraciones anteriores.

Como un pas puede ser representando por otro pas se crear una interrelacinre~cxiva Representa cuyas cardinalidades son (0,1) para reflejar el hecho de que unpal~ puede o no ser representado por otro. y (O.n) pues un pas podra representar avanos pases,

.La entid~d PAs se relaciona con la entidad PARTICIPANT/::, por lo que se crearuna interrelacin .E~va que tiene corno cardinalidades asociadas a PAS (O.n), ya queen ~l t~xto se Ind.tca que puede haber pases que no enven participantes. Lascardlnalt.dades asociadas a PARTICIPANTE son (1,1) porque todos los participantes~on envl~~os .por un y slo un pas. Habra sido ms complejo representar estaInt~rrelaclon SI no se hubiera introducido la jerarqua de participantes, pues se habratenido que establecer al nivel de los subtipos, duplicndose esta interrelacin.

Se crea un lluevo tipo de entidad PAs cuyo identificador principal es un nmerocorrelativo segn un orden alfabtico que no podernos representar en el esquema peroque debernos tener en cuenta a efectos de implementacin. PA!S tiene otros dosatributos ms, "Nombre". que adems de obligatorio se considera identi ficador alter-nativo y "N_Club".

"Cada pas se identifica por 11/1 lI/flero correlativo segn su ordenalfabtico e interesa conocer adems de Sil nombre, el IIt/llero de clubes deajedrez existentes en el mismo. "

('APITULO t: DISEO CONCEPTUAL: MODEl.O ElR 25ORAMA

"/..11\ 1)lII\e~ envian al cumpemuuo 1111 conjunto de jll~(ld()rt'.1 v rbttros.IIII/U/'It' 110todos 101 paises t'/lI';11I1 particip(/II/es. Todo jugador y rbitro I!~l'III'U/t!O 1'01'11111;"iclIl'l"\ (111 ptlfl 1'lIetll' ser rf'pre.\'f'lItculn 1/lIr otro pa ..

El haber reflejado el anterior supuesto como una generalizacin 110S permitereflejar esta nueva especificacin en la cual se aclaran cules son las propiedades de laJerarqua anterior. Las personas que participan dentro del mismo campeonato son ojugadores o rbitros y slo pueden actuar corno tal, por lo que la generalizacin esexclusiva. puede suponerse adems que es total por conocimiento del universo dediscurso,

"Ningn rbitro puede participar COIIIO jugador ."

En este primer supuesto aparecen dos entidades: A/?BITRO y J(JCADO/(: quecomparten muchos de . us atributos, por lo que puede pensarse en abstraer ambasentidades a un supertipo PI\RTICIPAN1'E del cual stas seran subtipos, Loeatributoscomunes son: nmero de asociado ("N_Sucio"), que acta corno ideruificador princi-pal, "Nombre", "Direccin' y "Telfono". que se consideran atributos obligatorios y,por ultimo, para recoger los distintos campeonatos en los que han participado tantojugadores corno rbitros, se crea un atribulo "Campeonato". que ser multivaluado,opcional y compuesto por "Nombre' del campeonato y "Tipo" (rbitro o jugador). Sepodra haber considerado "Campeonato" como un tipo de entidad. de esta forma sepodra guardar mas informacin acerca de stos pero al leer todo el enunciado nosdamos cuenta de que no precisamos mayor detalle. El subtipo JUGAI)OR tendr unatributo propio denominado "Nivel" de juego.

..ElI el campeonato purticipan jllf.(ador('s y rbitros; de ambas se requiereconocer el Ill/nero de asociado, nombre, direccin, teufono di' (OIlIIlCIO yca/I/peollatos en los que /1(111 participado ((;(I/nojugador (i ('0//111 rbitro]. Delos jugadores se precisa adenuis el nlvel di'juego ('1/ Hila cscalu de I el 10, ..

PARTE I

Discusin del Enunciado

De cada partida se pretende registrar todos los movimientos que la componen, laidentificacin dc movimiento se establece en base a un nmero de orden dentro decada partida: para cada movimiento se guardan la jugada (5 posiciones) y un brevecomentario realizado por un experto.

Cada partida se celebra en una de las salas de las que pueden disponer los hoteles,se desea conocer el nmero de entradas vendidas en la sala para cada partida. De cadasala, se desea conocer la capacidad y medios de que dispone (radio, televisin,vdeo ...) para facilitar la retransmisin de los encuentros. Una sala puede disponer devarios medios distintos.

e RAMA24 DISFO DI,. IIASFS DE DATOS: PROFll.EMAS RESUhLTOS

Figura 1.14

t

. Dependiendo de la mlonnucion que se quicru recoger acerca de la~ jornada .. dell"nlpl'OIl,llo 1l'lldr~'llI(I' un lluevo upo de entidad }(JRNAI)\S que reflejara 111'.'~lInll'lllllll'llhl' dl'lllIl1)1t'llIlaIO ha)a (1 110 p:ulida" \) un llUl'VO alrioU(I) "Jornada"

..(~'I( (//11111'111/(//(1JI' tlrxrtrrnllu (( /0 IU/',litl 11,' 1/1//1.\"'I'It' tll' jornoda ((//70, ///1',1,dtu \ ,tilia partit! //1'1/(' /lIglIl "/1 unu d,' 111.1jIJ/'II/II/tI.I' 111(///(/11' /1" It'lIg(//I/II.I!II/lltlllt'/t/1 mdav las jnrnadu-; ..C0I11~)los participantes se alojan en uno () varios hoteles durante el campeonato,

-lue no es obligatorio que permanezcan en l durante lodo cl campeonato. se crearentidad HOTEl. cuyo identificador pnncipal ser "Nombre" y corno atributosmanvox se presentarn "Direccin" y "Telfono". y 0;1.' relacionarn II(rr/~'L y~77('IPI\N7'/~' mediante una interrelacin Aloja cuya" cardinalidades al>ociada ..n IO,n) y (1.11), rl"peclivalllt!llle. ('011 la cardinalidad lllnillla O pala I/()'I}I '1.'

Figun 1.15

"Tanto jugadores ('01110 rbitros se alojan el/ 11110ele los hoteles en los que ledesarrollun 1(/,1 partidas, .\I! desea conocer el/ qu hotel _I' en qu [echav ,11' haalojado cada 1111(1 de 10,1' participantes. /..(/~ participantes pueden /111Iler/lUIIII'C,'r en Yillatortas durante lodo el ('(/1/11'(,0111"11, :';1111 acudir cuandotienen que jugar alguna partido alojndose en el /IIi,IIIIO o distinto hotel. Dcada "01('(, .1'" '/",11'11 conocer 1'1 IIIIII/hre, la dlrrccin v el nmero dI'h'h:jlIlIO. "

el'" I "-nas.

PAR IIDA

I I 111

,1\" \1

Una posibilidad alternativa para recoger el anterior supuesto habra sitio tratar de.iderar una interrelacin ternaria, pero la semntica, en especial la referente ainalidades, se refleja con mayor precisin, en este caso mediante interrelaciones

, I I II '

I

/\glupalllo, lus distinta:; soluciones parciulc ubtcnidns en la liguru 1.17.Por ultimo. se rcprcscnumi la entidad M()VIMII:N1'() dependiente de cada PAN

rl)A que detallar el dcxurrollo de la mismu. Segn se muestra en el enunciado, paraidentificacin de cada movimiento xcr necesario el identificador principal de PANfI)A. por lo que tendremos una iruerrcluciu en iucnlificacin dt:lllllninada ('unsta.

Propuesta de solucin

','gllra /,1 ()"De cada partldu ,\1' fll'I'I('''(t' /(',~i,III'III uulo /(1, 1110 "lIlli('1I1I1,1 11'11' /11('(I/II/UJlI 1.'11, /0 it/elllll;('(/";Iill de movimicntn ~I' ('.11,,1>/1'('(' ('11 /111\(' (' 1111IIl",,'/,1/de onlrn drntr tll' ,'(11/(1 purtida: /'III'U rtul 11/(/1';111;('11111 ,\l' guurilnn /1/IIIMIU/U (.'i/(/,\j'!tJIII'I) v 1111/t1'("'I' {"I//lt'II/U/'I(I 1'C'II/i:!I(/1J //1/,. 1111('XIJI'I'IIJ."

\1( >VI:'l II:NTO

II.n I

'1

\ 11111\.llft~1,1 \1 ..,

La otra intcrrclacrn que upurccc en este prrafo asocia la entidad SIl 1J\ con\R'fll)A y posee un atributo ..Entrada .... que indica el nmero de cntradus que se hanndido para una determinada punida. Una restriccin que se deber tener en cucntu-stcriormentc pura I implementacin de este esquema cs que el valor tic e,te atributo, puede exceder al del aforo () capacidad de la sala. Las cardinalidadc- asociada-, von.1) para la entidad PAlrrl/)A y ( l.n) pura SAI..A. E~ta ulrimu cardinalidad mnima.liga a que s610 tengamos informacin de aquellas salas que se utilizan en elmpeonato aunque el hotel pudiera tener ms,

1\( 1.1

1'\!lI),\I 1.111

('".1 l'I l. 1

111111,1,1.1La iutcrrclacion I)ispulu' tille a~(lcia H()T/~1. y SA/.A. C0I111'lllad" unrcnnnnentc

r ser una iruerrclackin CI1 cxistcncra. Il'ndn corno cardinulidudcv (.n) y (1,1 l..pcctivameruc. Recogiendo con la curdinulidud miniuia ()

Una red est compuesta por una serie de lneas, cada lnea se identifica por unnmero secuencial dentro del nmero de red y tiene una determinada longitud. Lamenor de las lneas posibles abastecer al menos a dos subestaciones.

La energa sobrante en una de las redes puede enviarse a otra red. Se registra elvolumen total de energa intercambiada entre dos redes .

Una red de distribucin se identifica por un nmero de red y slo puede tener unaestacin primaria como cabecera. La propiedad de una red puede ser compartida porvarias compaas elctricas, a cada compaa elctrica se le identifica por su nombre,

Cada da, los productores entregan la energa producida a una o varias estacionesprimarias, las cuales pueden recibir diariamente una cantidad distinta de energa decada uno de estos productores. Los productores entregan siempre el total de suproduccin. Las estaciones primarias se identifican por su nombre y tienen un nmerode transformadores de baja a alta tensin y son cabecera de una o varias redes dedistribucin

Existen productores bsicos de electricidad que se identifican por un nombre. delos cuales interesa su produccin media, produccin mxima y fecba de entrada enfuncionamiento. Estos productores bsicos lo son de una de las siguientes categoras:Hidroelctrica, Solar, Nuclear o Trmica. Dc una central hidroelctrica o presa nosinteresa saber su ocupacin, capacidad mxima y nmero de turbinas. De una centralsolar nos interesa saber la superficie total de paneles solares, la media anual de horasde sol y tipo (fotovoltaica o termodinmica). De una central nuclear, nos interesa saberel nmero de reactores que posee, el volumen de plutonio consumido y el de residuosnucleares que produce. De una central trmica, nos interesa saber el nmero de hornosque posee, el volumen de carbn consumido y el volumen de su emisin de gases.

Por motivos de seguridad nacional interesa controlar el plutonio de que se proveeuna central nuclear, este control se refiere a la cantidad de plutonio que compra a cadauno de sus posibles suministradores, (nombre y pas), y que porta un determinadotransportista (nombre y matrcula), ha de tenerse en cuenta que el mismosuministrador puede vender plutonio a distintas centrales nucleares y que cada porte,(un nico porte por compra), puede realizarlo un transportista diferente.

Se pretende llevar a cabo un control sobre la energa elctrica que se produce yconsume en un determinado pas. Se parte de las siguientes hiptesis.

Eounciado

, ,PROBLEMA 4: ENERGIA ELECTRICA

CAPrTUI.O 1: DISEO CONCEPTUAL: MODELO EIR 31

pais.En cuda partidu uno de los jugadores juega con blancas y el otro con negras.

Secucncialiuad del cdigo de pas.

Secuencialidau del cdigo de partida.

Sccucncialidad del nmero de movimiento dentro de cada partida.

No se ha podido reflejar:

Un rbitro no puede arbitrar partidas en las que participen jugadores de su mismo

Se ha supuesto quc no hay ms participantes que rbitros y jugadores.

SUPUES'fOS SEMNTICOS COMPLEMENTARIOS y SEMNTICA NOREFLEJADA

En la solucin obtenida, hay ciclos. pero no son sClnnticaJuentc equivalentes.

Figura 1.17

1 N

In..n..JJ.

,L-_--'C--__'_'< l.",(Inl --'

:.. ~_~ l'Akll1M ~

"'.1I'g

11."1

t 1.111 "

(.11.1 'ii

.\RBrntt)

11'.1111' t I

j I ,.

"1

JO DISEO DE BASES DE DATOS: PROIlLEMAS RESUELTOS

El enunciado nos dice que debernos controlar la cantidad de plutonio comprada

por una central nuclear, por tanto esta cantidad debe ser un atributo propio de lainterrelacin ternaria, Adems parece" claro, aunque no lo diga explcitamente elenunciado, que cada central nuclear puede comprar cantidades distintas o iguales en

FiRU/,(/ /,/8

SIJMINIS'I'KADOR

11.11)

TRANSPORTISTA

( 1.11)

PIUllll""

NIICI I:AR11,11) ,..--------,

N:M

El plutonio que una determinada central nuclear compra a un suministrador es obvio que puede ser transportado C0l110 mnimo por un transportista y corno mxirno

por n, Un suministrador y un mismo transportista pueden suministrar plutonio a variascentrales nucleares (cardinalidad mxima 1/) y como mnimo a una, pues si nosuministraran a ninguna esa ocurrencia no intervendra en la interrelacin. Por ltimo,una central nuclear que, recibe el plutonio transportado por un transportista, puede

, habrselo comprado (en la misma o en diferentes ocasiones) a uno o a variossuministradores, por lo que las cardinalidades rnnima y mxima respectivamente deesta interrelacin en el extremo de la entidad SUMINIS7'RADOR son 1 y 11.

Las centrales nucleares compran plutonio a suministradores, el cual estransportado por distintos transportistas, Esta frase nos induce a pensar en laposibilidad de introducir una interrelacin ternaria Compra entre las entidadesNUCLEAR, SUMINISTRADOR Y TRANSPORTIS7'A, Pasemos a analizar lascardinalidades de los tipos de entidad que intervienen:

La lectura de este prrafo nos obliga a introducir dos nuevas entidadesSUMINISTRADOR y TRANSPORT1S1'A, De los atributos de cualquiera de Las dosentidades se puede considerar el "Nombre" como identificador principal, pues comoDO se nos dice nada en contra podemos suponer que ste es nico,

CAPTULO 1: DISEO CONCEPTUAL: MODELO EJR 1~

"1'111' niotivos de .1/fgllJ'iclllellllll'illllllll/llert.iSII controlar el /111110/1;0 ele que .1'1'1//111'('(' 111111/'I'II/I'IIIIII/('/('(/r, 1',1(1' ('(111/1'111Si' refiere (1 111cantidad de 1'/111011;1/"111' ('II/I//,/'a (1 ('(11/(( 11110de ,~II,\ posihles suministradores, (/111111/)/,1' y (/111.1'), Yqu pou 1111dc!I('r"';IIII1/11II'II/I.I'(/I/I'/i,w(/ [nombre .v matricula}, Ita di' 1('111'1'.1'('1'11 ,'l/t'I/(1I 1/"1' L'/ 11';.1'/11(/ suministrador puede vender plutonio ti distintos1'1'1111'1111',1IIII,,/,'are.l' v que cada porte. (1In nico porte ()or compra), pueden di, 1111" 1111/ relll vportlstu di/ere lile, ..

En este primer prrafo se identifica inicialmente el tipo de entidad PR()IJUC-7'OR, cuyos atributos son "NOI11brc'. "Produccin Media", "Produccin Mxima" y"Fecha Inicio", El atributo "Nombre' identifica a cada productor segn el enunciado,por lo que lo consideramos corno identificador principal. Los productores pueden serde distintas categoras. esto sugiere introducir una jerarqua donde el supertipo serPROI)UCTO/? y los subtipos PRESA. SOLAR, NUCLEAR y 7'RMICA, De todos losatributos de cada uno de los subtipos es de inters mencionar el atributo "Tipo" delsubtipo S()LAR. este atributo estar definido sobre un dominio compuesto por losvalores -cfotovoltaica, termodinmica>, de manera que no podr tornar ningn otrovalor. no tiene la suficiente entidad para considerarle corno atributo discriminante deuna jerarqua.

.. ';_ti,I'I('/I prnductorcs lnisicos ell' electricidad qlle St' identifican par 11/11111/11/11'1'. d IIIS cuales ;'111'1'1'.1'0 Sil produccin Inedia. produccin nuixima v[echa dI' entnuia 1'11[uncioncnniento. I::.'S(OS productoreshdsiros /0 .1'(//1 de una, .dI' /II.V slguicntrs rategorias: l lldroelcctricn, Solar. Nuctcar o Trmica. Veuuu central ldroectrica (1 presa l/OS interesa saber Sil ocupacin,capnrulad nui cim .1' nmero de turbinas. /)1' I/IIU central solar 1(lIS interesa,1(/111'1'la ,I/II/I'/jich' /II/a/ de 11(1111'/1'.1' soiares. la media (//111111de hnras de ,1'(11Ytipo ((0/(1\'11/11111'(/ 11 tennmthuimira}. De 11110 central IIII(,/I.'ar, IltI,V i/l/{'rI'SIIsaher el nmero de reactores que posee, el I'o/IIII/ell de pluunuo ('IIIl.\'IIIlIido ve/ lit' rrsiduos nucleares qu produce. De IlIla central trmica, nos interesasaber el IIllllero de hornos que posee. e/ 1'011l1l1ellde carbn CIIIISII/nitl(/ )' el1'0/11/11('" ".1'11 ('I/';I'II" de 811\('.1', ..

PARTE I

Discusin del enunciado

En cada zona de servicio se desea registrar el consumo medio y el nmero deconsumidores finales de cada una de las siguientes categoras: particulares, empresas einsti luciones,

Una subestacin es abastecida slo por una lnea y distribuye a una o varias zonasde servicio. a tales efectos, las provincias (cdigo y nombre). se encuentran divididascn tales zonas de servicio, aunque no puede haber zonas de servicio que pertenezcan ams de una provincia. Cada zona de servicio puede ser atendida por ms de unasubestucin.

()1lA,MA32 DISEO I>E IlASI,S DE DA rOS, PROBL.RMAS RESUELTOS

Por ltimo. debernos introducir UII nuevo tipo de entidad C'()MPAIAELC7 RIC'A. para reflejar que toda red debe ser propiedad de al menos una compaaelctrica y lo reflejaremos a travs de la interrelacin Pertenece. cuyo tipo de

Cada estacin primaria es cabecera de una o varias redes de distribucin, por loque debernos introducir un nuevo tipo de entidad RED que se interrelaciona con,ESTAC/ON PRIMARIA mediante la interrelacin Cabecera. Cada estacin primaria escabecera de una o varias redes de distribucin, por lo que es claro que lascardinalidades mnima y mxima de la interrelacin en el extremo del tipo de entidadRED sern 1 y n respectivamente, Por otro lado cada red slo puede tener una estacinprimaria como cabecera, lo que nos indica que la cardinalidad mxima de lainterrelacin en el extremo de este tipo de entidad es l. y por tanto la correspondenciasera I :N. Si suponemos que una red puede no tener ninguna cabecera. considcrarfamosla cardinalidad mnima del tipo de entidad ES7'A.C/6N PRIMARIA O. si por elcontrario suponemos que toda red debe tener corno cabecera a al menos una estacinprirnuria, la cardinalidad mnima sera 1,Nosotros hemos optado por esto ltimo.

..UII(I red de distrtbucin se identlfir por 1111 III/I/ero de red y ,lCi/o puedetener una cstacin primaria CO/110 cabecera. Lo propiedad de 11/1(1 red puedeser compartida pOI' varias compaias elctricas, o cada rompata elctrica.se le identifica por SlIlIo/II1Jre, ..

,En cuanto a los atributos del tipo de entidad FSTACION P/?IMARIA. "Nombre" y

"Transformadores", el primero es el identificador principal de la entidad, pues sesupone nico, el segundo debe almacenar ,,1nmero de transformadores en el rango debaja a alta tensin,

En cuanto a las cardinalidades mnima y mxima de esta interrelacin en elextremo de la entidad ES7'ACI()N PRIMARIA el enunciado nos dice que deben ser I y11 respectivamente. Cada estacin puede recibir energa de varios productores. lo cualnos indica que la cardinalidad mxima en el extremo de PRODUCTOR es 11, encambio, en cuanto a la cardinalidad mnima, si suponemos que toda estacin deberecibir la produccin de al menos un productor. la cardinalidad mnima ser l, si por elcontrario suponemos que puede darse el caso de que en una estacin primaria noreciba energa de ningn productor en una fecha determinada, la cardinalidad mnimasera O. Nosotros hemos optado por esta ltima suposicin en el intento de reflejar elcaso ms genera 1.

En es le prrafo se introduce una nueva entidad ESTACI6N PRIMARIA que serelaciona con PRODUCTOR a travs de la interrelacin Entrega. puesto que losproductores deben entregar la energa producida a las estaciones primarias. Ademslas cantidades se entregan diariamente y pueden ser distintas. por lo que lainterrelacin Entrega debe tener dos atributos "Cantidad" y "Fecha". este ltimomultivaluado. pues cada productor puede entregar cantidades distintas o iguales a unamisma estacin primaria en distintas fechas.

. -CAPITULO 1: DISENO CONCUPTUAL: MODELO ElR .15ORA,"'.,

..Cndu tifo, los proclllC'/ort',1 C'lI/l'e1!tllI /a ('lIerRftJ IlflJ/~II(,;clCI (1 111111(1 V(I!ClS, ' , rias ICI~ (,1I1I/'~ IJII(tll'lI recibir diariamente 1/110 1'(IIIt/dad('SIClCIIIIII!.\prima ,o" ,

disnnta de cado UII() elee,\IO~productores. Los ~r(IlI~I('IOft'S('/lIr~'R~"1siempreel /11//11 ele Sil flrodllccilI, La e~/(/('i(lIlI'Slrt/IUlflll\ :~e Idell/ifi( lI~l,por sunmnbrr v tienen 1111 IlIllll'fO de Ifllll.'ifoflllodores de I1l1JCIel (//1(/ tension v SOIl.t. , " ,f,- 1"'(' ,. ",""1"" ,"1'114" tlt' ti; vu ihucin. r'

I)AR1'1~2

Figura 1.19

SlIMINI!>' RAIX)R

lI.nlNt)nlhrc1RANSI'ORTISTA

1,,, I

ire' RC.K,:'tuOi Rl"\iUUi\ flullllll" (',11 ""O I".tn,.~c.;a...c'"N.M:I'

llRMI( t\

111.1 I

Corno siempre que nos enfrentamos ante in~errelacio~l,CSternar,i,a~:de?en;~~ hacerun anlisis para ver si podemos descolnponer la interrelacin tcrnuna en ~Inallas comose muestra en la figura 1,18 (ver figura en lu pgina anterior). pero es evidente que, no~e recoge' la misma semntica (no podra por ejemplo deternlinarse, qu~ Ira,n~P?rtlstaha realizado el porte de una determinada compra), No obstante las curdln,lltdadesn:xirna~ de los tipos de entidad i~vol~cr~dos en la interrelaci~ ternaria~sa~

1,,,'lIlI 1,21

/flN \l' 11

I I ,111

I 'III"~~::~:~~'"iC1J,I..".('411.' ...... "'[

e 1.. 11.'1\ \>11.11"

r,.!::=::::!= =i1.--.J-o N 11I'\~'Ii! 1""-11

N

MI "L._,,;;;.:;:. __ .t......WI

En estu ltima parle se pueden distinguir claramente cuatro tipos de entidadesrmis tiuu. SUBESTAC.'I()N, ZONA y IJI

, Que la energa sobrante de una red no se enve a s misma.

No se puede recoger el siguiente supuesto seruntico:

Se ha supuesto que cada red debe estar compuesta de al menos una lnea.

Se ha supuesto que toda red debe tener como cabecera al menos a una estacinprimaria.

Se ha supuesto que toda compaa elctrica debe ser propietaria de al menos unared.

Se ha supuesto que una estacin primaria puede no recibir energa de ningnproductor.

Se ha supuesto que el atributo "Transformadores" del tipo de entidad ESTACINPRIMARIA es un atributo multivaluado que recoge todos los posibles tipos detransformadores de cada estacin.

SUPUESTOS SEMNTICOS COMl>t.RMENT ARIOS y SEMNTICA NOREFLEJADA

r'igurcl 1.22

Il)N,I\

Ilntl~Url(~llJ"

1,1111"\'\11\ 1';III.."III(r,(',111,)1'''1

I ,.1. I ~l ."

(],nl

'N

tu.! ) ~lJML'III.sTRAIX)KId UrIC''''

.IJl1l''''f A ) 1I---jQ N ljftCa,." \\ ,,'1ft

1+'::.:'::..' ---

En el primer prrafo se define qu es un conflicto blico, cmo se identifica y qu

informacin se necesita guardar. Es bustunte claro que CON,FL/G'1'O es una entidadque se identifica por un cdigo numrico que amaremos "Cdigo", aunque en unprincipio podramos pensar en el atributo "Nombre" corno AIP. En el enunciado senos aclara que se prefiere un cdigo numrico para identificar cada conflicto, ya queasr se asegura su invariabilidad, por lo que el "Nombre" sera deruificador alternativo.

"Se entiende por co/~/lit't(Jcualquier lucha armada que afec: (1 UI/O () "liriospaises y en el cual se produzcan muertos y/o heridos. Todo conflicto seidentificar por UII IU/II/hreque habitualmente har referencia a la zona oC{!II.~aque provoca el conflicto. aunque dado que este nombre puede cambiarcon el paso del tiempo, dentro tic la BD cada conflicto se identificarmediante 1111 cdigo numrico sin significado alguno. Para cada conflicto sedesea recoger los pases a que afecta. as como el lu/nero de muertos vheridos contubilitiulos has/a el JlIO/Ilt'I/lO. .. _

PARTE I

Discusin del enunciado

Con diversos fines, los lderes polfticos dialogan con las organizaciones: se desearecoger explcitamente esta informacin. As! para cada lder se recogern aquellasorganizaciones con que dialoga y viceversa.

De las organizaciones mediadoras se recoger su cdigo, su nombre, su tipo(gubernalnental, no gubernamental O internacional), la organizacin de que depende(una como mximo), el nmero de personas que mantiene desplegadas en cadaconflicto y el tipo de ayuda que presta en cada conflicto que ser de uno y slo uno delos tres tipos siguientes, mdica. diplomtica o presencial.

Cada divisin la pueden dirigir conjuntamente un mximo de tres jefes militares,aunque cada jefe militar no dirige ms de una divisin. A cada jefe militar se leidentifica por un cdigo, adems se recoge el rango que ste posee, y dado que un jefemilitar no acta por iniciativa propia sino que siempre obedece las rdenes de unnico lder poltico de entre aquellos que lideran aJ grupo armado al que el jefepertenece. se registrar el lder poltico al que obedece.

Los lderes polticos se identifican por su nombre y por el cdigo de grupoarmado que lideran. Adems se recoge una descripcin textual de los apoyos que steposee.

suministrar. Se mantiene el nmero total de armas de cada uno de los diferentes tiposde armas suministrado por cada traficante a cada grupo armado.

~O~MA:;:.;:.!M.::..A ~('~;\I'ITIILO 1:DISEOCON('hP1'lJAL: MODEl.O FJR -1 I

I.()~uaficantcs de urmas sutninistrun diferentes tipos de afina a los gruposunnudos. De cada tipo de armas se recoge un nombre y un indicador tic su capacidadde~trucliv. De cada lruficantC se recoge un nombre. los diferentes tipos de arma quepuede suministrar y cantidad de armas de cada uno de lo" tipos de arma que podra

De cada grupo armado se recoge el cdigo que se le asigna y un nombre. Cadagrupo armado dispone de al menos una divisin y es liderado por al menos un lderpoltico. Las divisiones de que dispone un grupo arn~ado se numerancOllseclllvllnente Y se registra el nmero de barcos. tanques, aviones y hombres deque dispone. asitnislno se recoge el nmero de bajas que ~lltenido., Para los gruposarmados se recoge el nmero de bujus corno suma de las haJas producidas en todas sus

di visil )lles.

En los conflictos intervienen diversos grupos armados (al menos dos) y diversasorganizaciones mediadoras (podra no haber ninguna). Los mismos grupos armados yorganizaciones Inediadoras pueden intervenir en diferentes conflictos. 'ratito losgr~pos annados COIno las organizaciones mediadoras podrn entrar y salir delconflicto. en ambos casos se recoger tanto la fecha de incorporacin como la fecha desalida. l'enlporalmente, tanto un grupo armado corno una organizacin mediadorapodran no intervenir en conflicto alguno.

Los c\lIlllictos pueden ser de distintos tipos segn la causa que lo ha originado,clasifiellldosc. a lo sumo, en cuatro grupos: territoriales, religiosos, ccon

El tipo de entidad CHUP() ARMA/J() se identificar por un "Cdigo", el "Nom-brc", suponiendo que este es nico, ser un atributo alternativo y los lderes polticosse podran considerar corno un atributo multivaluado, pero si leernos el problema hasta

..De cada grupo armado se recoge el cdigo que se le asigna y un nombre.Cada grupo armado dispone de al IIlel/OS una divisin y es liderado por almenos 1111 lider politico. Las divisiones de que dispone UII grupo armado senumeran consecutivamente y se registm el nmero de barcos, tanques,aviones y hombres de que dispone, usimismo se recoge el nmero de bajasque I/(I tenido, Para los grupos armados se recoge el nmera de bajas comoSI/lila de las bajas producidas 1'11 todas SII,I' divisiones. ..

Las cardinalidades de CONFLlcro en la interrelacin Media son O para lamnima. ya que en las especificaciones se expone que puede haber conflictos en losque no participe ninguna organizacin, y 11 porque no existe limitacin en el nmerode organizaciones que intervienen en un conflicto .

Tambin se indica en el texto que en un conflicto participan al rnenos dos gruposarmados. con lo que la cardinalidad mnima de CONFLICTO en la interrelacinInterviene es de 2 y la mxima de 11.

Para contemplar el hecho de que tanto un (jRUP() ARMAI)O como una,ORGANIZACION pueden no participar en un conflicto de forma temporal, pondremosla cardinalidad rnnima de ambas a cero. La cardinalidad mxima ser 11 en las dosentidades.

Cada una de las interrelaciones poseer dos atributos multivaluados, "Fd.Cont","F,F.Cont". "Fil.Media". "F.F.Media", que nos indican las fechas de entrada y desalida en los conflictos de los grupos armados y las organizaciones mediadoras,,respectivamente. Se puede observar que las fechas de fin de las intervenciones, tantode los grupos armados corno de las organizaciones, son atributos opcionales. ya quepuede darse el caso de no haber acabado COII la intervencin.

Como se indica en el texto, en los conflictos pueden intervenir, adems de losgrupos armados, organizaciones mediadoras. los cuales se considerarn como tipos deentidad que se interrelacionan con "Conflicto" .

"EIl los conflictos imervienen diversos grupos armados (al menos dos) .1'diversas organizaciones mediadoras (podrta no haber lIinglllla). Los mismosgrllp

Esta interrelacin ternaria tendr un atributo. "N Armas", que indicar la curui-Figura 1,24 dad de, armas suministradas de cada tiPll por un suministrudor a los distintos grupos

Figur 1,25

IKAH('AN 1b11,111

(l,")

N,MN ~11)"U'III'U ..1t,1

f 1.....

f_, Alllla..

III~>,\R,\l\')!t!!' tiRITO AK\ll\rXlfl.a1.1...l .

ti.",

En la frase "Los traficantes de afinas suministran diferentes tipos de arma a losgrupos arruados' se presenta una relacin entre tres tipos de entidad. TRAFICAN7-E,TIPO ARMA Y GI?UP() ARMA/)O, por lo que tenemos una posible interrelacinternaria, Para hallar las cardinalidades fijamos dos entidades y vernos COI1 cuntosejemplares de la otra entidad est relacionado, por ejemplo, fijamos las entidadesGRUP() ARMA/)() y 'tIPO I)E ARMA, lo que significa que para un determinadogrupo armado que posee un tipo de arma SI.: la han podido suministrar I 1I traficantes.El resto de las cardinalidades se hallaran de forma anloga y tambin seran (J. n).Podra haber dudas con la cardinalidad siguiente: un traficante que tiene un tipo dearma puede suministrrxclu ti varios grupo armados (cardinalidad (O.n) que reflejaralas posibilidades de suministro), sin embargo, la anterior semntica se estarrecogiendo con unu interrelacin binaria explcita Puede Suministrar que se analizarposteriormente. Se tiene por tanto que la semntica de la interrelacin Suministraconsidera nicamente los sumi nistros cfcct ivos, por lo que su cardinal idad es ( l.n).

"Lo,1 trnjicautes de al'/Illl~sununlstran diferentes 1IJ1(}Sde (11'11/0(1 los JlI'IIP(I\armados. De cada "t"! de (lI'I"lI,\ se n','oRt' 111/ 1I011l/re \' 1111 indicador de ,111ropacidad destructiva. DI' rada IICl/il'(/IIIt' se recoge 111/ nombre, 101dijercntes tipos de (11'111/1 qn (/lIt'd,' vununistrut r ((lI//Ic/IIC/ di' /11'/1/(/.1 de cada111111 de los tipos de armu 11'1(' podrta vuministrar. Si' mantiene el nmero totalde lIr/lI(l~ de cado 111/0 de 10,1diferente tipos eleannas suministrado por cadatruticunte /1 cada 1(1'11(111nrnuuln. '.

PARTE 3

.:;n:.::M.::.'..::'I~I\ _:_ __ __:C~.APiTULO1: DISf.O CONCEPTUAL: MODEl.O FJR -15

,I III

"

.'t,1fIi

1:.nl t4.,11

1I ni ltl "'

t .~ " , ...,,1.,

.'l(t.\'Irr,II/\C 14"

--

Aunque aparezca el nmero de bajas por cada divisin. en el enunciado seespecitica que uunbin se desea conocer el nmero de bajas en total para cada grupoarmado. y para reflejarlo consideraremos un atributo derivado (que se indica en lafigura 1.24 COI' 1) 1) en 1:1 entidad CUUPO ARMA/)(), 1,,:.1figura 1.24 muestra elesquema correspondiente a los supuestos anteriores,

Por otro lado. detectamos la entidad dhil /JIV/S/()N que depende enidcnt ificacin de (jI? Ul't) 1\ I?MA[)( J, es decir, cada ejemplar de f J/ V/SI()N seidentifica por el cdigo del grupo armado al que pertenece y un nmero correlativo(que en el esquema E/R 110 podernos representar. ni siquiera con un dominio, pero quedebernos especificar 11 efectos de una posterior implementacin), Todos los atributosque posee la entidad I)IVISI(JN son ohligatoriox.

La cardinalidatllnnilna de (iRUP() ARMAI)(J en esta interrelacin es l. al tenerII meno un lulci polnicu que lo lidera y su cardinalidad mxima es 11. ya que 110 setiene ninguna rexu iccin acerca del nmero de lideres polticos a

En este prrafo se indican los atributos de la entidad O/?C,ANIZACIN, el AIPser "Cdigo", un atributo alternativo "Nombre" y un atributo "Tipo" cuyos valorespueden ser gubernamental. no gubernamental o internacional. Este ltiIT10atributo sepodrla haber pensado como una clasificacin de ()RGANIZAC/()N. es decir tina

"De las organizaciones mediadoras le recoger su cdigo. Sil nombre, Siltipo igubernumental, 110 gubernameuta! o internacional). la orgunizacin deque depende (1111(1 COJIIO JII1xi,IlO), el IlIl1lerO de personas que mantienedesplegadas en cada couflicto y el tipo de ayuda que presta el! cada conflictoque ser de 11/10 y ,\(510 111If) de 10.( tres tipos siguientes, mdica, dipltnntica oIIt'esellcial. "

PARTES

Figura /.26

U.I' ...(.... Avil)IK:\ T.,nquc~HClIIJbn.'"

DIVISiNIN

N l)ay 0-11;=====' =I.'="==:::;-Id 1)1\'\100,..-------

I.N

( 1,1) r--_~(I,II

( ).!0!,1GRUPOARMADOIhj",JEFEMII.ITAR

(l .n), 1.1 I

I'N

(1,11'

--oO.Ap"Y'"(1,1, I IC,.h~" . I 1r>F.RPOLlTNr.lll~r\:~t--l:,;~;;;;;;;;;~I.N

Siguiendo con el estudio de cardinalidades la interrelacin Obedece, que asocialas entidades JEFE MILITAR Y LDER POLTICO, tendremos (1,1) para JEf-EMILITAR, ya que siempre obedece rdenes de UI1 Ifdcr poltico y (O,n) para el otro tipode entidad porque no todos los Hderes polticos tienen el poder necesario para darrdenes. La figura 1,26 muestra el esquema correspondiente a la semntica anterior.

C'\P(TlJI.O 1: DISeO CONCEPTUAL: MODELO E/R 47ORAMA

Las cardinalidades asociadas a J ':;I"L~MI LI7i\R en la intei relacin I)iri~e, quesurge con la entidad I)IVIS/()N, son (0.1) Y en el sentido contrario de (1 ,~) ya que se

especifica en cl texto que una divisin la pueden dirigir corno mximo tres jefesmilitares.

La entidad .IEFf: MILI7AR tiene corno AIP un "Cdigo" y un atributo obligatorio"Rango" ,

Aparece un nuevo tipo de entidad JE/7E MILITAR Ydos nuevas interrelaciones,una con l)IVISI()N para saber qu jefes militares dirigen cada una de las divisiones y

otra COII titn: ['()L7JC() para conocer de quin recibe rdenes cada jefe militar,

"Cada divisuin 111I,,((.!e/('II dirigir conjuntamente 1111 mximo de tres jeJe,fmilitares. aunque cada jefe mtlitur no dirige ms de una division. A cada jefemilitar se le identifica por UII rdigo. adems SI! recoge el rango que S11'posee y dado que 11// jefe militar 110 actla por iniciativa propia sino quesiempre obedece [(1,1 rdenes de UII nico lder poltico de entre aquellos quelideran al grul'(I Orillado al que el jefe pertenece, se registrar el ldernolitic al (/U

1:XllltI 1.17Enunciado

Una empresa decide informaii/ar su nmina. Del resultado del anlisi realizado.se obtlcncn la" siauicntcs informaciones:-

PROBLEMA 6: (;ESTIN DE NMINAS

I NSecuencialidad del nmero de divi'lin oc un grupo armado .

I I n)SUPUESTOS SEMNTICOS COMPI ,E l\1ENTARIOS y SEMNTICA NOREFLEJADA

,.,v...,....~ tlr.1\M"" ..,,,,. ,u '"

1"...

I rt' lMi\IKAklt-

1'....lit ... 1

kl\(',,'111 , ,

I I t "1), I I (",JI

tC

,N

tltn.ctl.n)

111.1 \NM

h' 1,,'~I

IN

Para recoger que los Hdcrcs polticos pueden mantener conversaciones con lasorguni7.aciones mediadoras Y viceversa, crearemos una nueva interrelacin paracOlnpletar el esquema, que se muestra en la figura 1.27.

"('011 div ('I'\lIS );11('.'. 1111tidcn: IloIli('o., dil/logo/l CO/l 111.,Ol'/oIIIII/:lIC/lll1t": SI!cI'.''o rc o,l:('r (!l/llci/(/I/J('/I/t' ,/a II/{onl/ar;f/I. A , 11(1111cad lidl'" .,.I''''/o:('/I;I/ 1111"(,11, (.101."1'(1 ,\I

"SII// ;/1I1()~ propio, rll' UII ' '(/- /" {', , .I/I.~ 1 /('1111/1' 1" 1/01/111111l' Il/gl('SII 10/111 /'c'/'I';/it/o/IU' ,:' ('III/llt'IU/1I \' ('1 tI',W'/I('1111I 1111111 III"h'II(/I/. 1,11di,\'liIlC'lll ('1111'1' do,111\1I/ICllllh', de lu/l/;II '1 . / / '/'1 ' ' ,11 ,\(' IU/'II, (/1 I'IIII/S l l' 1I1('frllll/(' C'llIlllll.'r(l c/c' 11Il/lr/culo" ,'/II/"c,(/tll:. 1111'(/((11111'el c'}('II'ic;1I Ji,'cal \' 1I1;11I1'/'1I (/c IIIC',\' (11que {1I'/'{t'III.'C'I'\ (UI/ 1/1/ 11/11111'1'1)dI.' ( ./ 1 1 '"

1/11'11 C'/I l' C'Olll 11' \'1/1'111,' jll.l'lIlh'I/lIII'\ dI! "';/11//1(/1", /h"lu, ,'I'lIi'1/1I1111'_(I('(IN< 1I'II,\I..r.I()l)I.l.lJl:J~ 5'.. \ \1 \

I

ESlc p'rr'Ifo dc),(,'nhc bi~icall1cntl! propiedades acerca de IllS elllplcadll .... ;llIn((lll''ucdI'I llll.!:~ \~ 1

1'//),1 I.JIU( )R/IL no ve trata realmente de una entidad: parece que aunque elplOpOS1l1l de este Si,tcrna de Info/'nlat:i\n ~ea rCl'ogc1. al 111ellOS cn pane. viua"1,loor:lle" I.':-.Ie Cl111t'c.:ptl1no est clarall1cl\ll' uctniuo y adll1ile diver de ntllllina,

!:'1I4l'RI:S1 puede ser dexechada. dado que lo tille interesa a este Sistema deluformaciun no e, recoger empresas en general, sino recoger tan slo los datosreferentes a una y slo una empresa (la propia empresa), por lo que en el caso derecoger una entidad I::MPRESA, sta contcndrfu tan s610 un ejemplar que estaradcscribicmlo ;t la propia empresa. lo cuul curccc de inters y tan slo complicarfa elesquema de d.uos resultante y las aplicucioncx desarrolladas sobre el mismo. Espreferible vupnnci que lCld:J la intonnacin presente cu la RI) est.: referida a la propia\'lIlpre:o:a ) omitir e:-.I,entidad. Dicho de otru numera. la empresa en que se desarrollal'l Si'I~'IlI:1 de lnlurntncin e-, parte del contexto del mismo.

l.n e\te pnmer prrafo pueden detectar-e la\ viguicntc-, entidades candidatas:I,A!I'L/~tll)(), j{ISJ1FI('AN71~ 1)1:.'NCJAIIN/\. vio: I.AJJ{)RAL, 1:.'MPRESA y NII:;S.pero I ,H i"" de ella ...no llegarn a tener JJ conxidcracin de cnt idade~ reales, As. pordiler,\).., motive, que

Dada la anterior interrelacin. puede sealarse ahora que los atributos "IngresoTotal:' y "Descuento Total" en la entidad JUSTIFICAN7'E DE NMINA son de-

Figura 1.30

DESCUENTOIN(lRIiSIl

m.1

Id_line.

ICl,I

1I

1.1'1

O,I,!- -,

La interrelacin Consta entre las entidades NMINA Y LfNEA DE NMINA essimilar a la que se da entre una factura Y sus lneas de factura o entre un pedido Y suslneas de pedido. por ejemplo, se trata de una agregacin todo-par~e, En, estainterrelacin se tiene una dependencia en identificacin, por lo que la en~ldad LINEADE NMINA es dbil respecto a la entidad JUSTIFICAN7'E DE NOMINA Y suidentificador principal estar compuesto por el identificador principal de JUSTIFI-CANTE DE NMINA junto al atributo "Nmero de Lnea" (que tiene numeracinconsecutiva dentro del mismo justificante de nmina).

Se puede distinguir una nueva entidad NEA DE NMINA con un atributo "Nde Lnea" Y otro atributo "Cantidad", Las lneas de nminas sern de dos clases,ingresos Y descuentos, Y podra pensarse en diferenciar estas clases mediante unatributo que indicara la clase de Hnea de que se trata; sin embargo, dado que en el casode los descuentos se tendran las propiedades "Base" Y "Porce~taje", es preferibleintroducir una jerarqua Y considerar a estas clases como subtipos de LINEA DENMINA,

CAPTULO 1: DISEO CONCEPTUAL: MODELO ElR SS

"Cada justificante de niuina C()II.~/(I de varias lineas (111 /l1('1I0S /11111 deingresos y cad linea ,1'1.' identiflc por /1/1 nmero de 1(111'(1 dell'O/'l'I'.I,/lIl/lllil'IIII' [ustijirunt U,,(/ lineu puede corresponder 11 /111 ;1181'1'.1'11o 1111/1 tll'S('U(/I/II. r:1I ambo ('11.1'11,1', .\'1' recoge la randad que corresponde a 111I{II('/I ('11 positivo 1I se II'UI(/ de /111 ingreso o ('11 negativo si ,1(' trata de UIIdescuento): e" el cusn ele IO,f descuentos, se recoge 1(1hase sobre la cual se1If1li('(/ y ('1porcentaje que le aplica para el clculo ele llo,f ...

PARTE 2

Figura 1.29

f\t' .. I"'tl" NI!

'"

, .1'1

El resultado de todas las consideraciones real izadas en esta parte se presenta en elesquema mostrado en la figura 1,29,

El atributo "Ejercicio" permite la distincin del mes a lo largo de diversos aos,en C~IS(lde ~~e el ~nunciado no introdujera este atributo se requerira establecer unanl~nera de dl.lerenclar los meses ti lo largo de los aos: entonces, o bien se incluye esteatributo O bien se establece algn convenio. como enumerar los meses consecuti-vamente a partir de un determinado ao (por ejernplo, 1900), La inclusin del atributo"Ejercicio" permite, adems, diferenciar el nmero del Ines dentro del ao.

, Dado que la, identificacin de un justificante de nmina se realiza a partir delnumero de matrcula del empleado que la recibe, la interrelacin Recibe es en!dent!ficaci6n Y, p~lr tanto la entidad lIJSTII''JCAN7"E I)/~ N(lMINA es dbil Y suidentificador principal engloba ti tocios los atributos del justificante que se empleancorno parte de la identificacin: "Ejercicio", "Mes" Y "Nmero de Orden" junto con el"Nmero de Matrcula" del empleado.

En este apartado se introducen los atributos "Ingreso Total", "Descuento Total","Mes" y "Nmero de Orden" de la entidad JUS71FICANTE DE NMINA.

5. DISENO DE BASES DE DATOS: I)ROflLEMAS RESUEI.TOS

~

Se obtiene UII'I nueva entidad 1'1?ANS,'f.RI~N('/A, con atributos "{ 'digo" (se

precisa para diferenciar las distintas transferencia .. entre sf, por lo que se considerarcorno identificador principal), "Cantidad" y "Datos de Cuenta Corriente" que a su vez

Figura 1,32

.~

r'------'-., ",11APUN"rti('(),NTAIlI.F. I

tl't.ll$." I~ 11('\."'0 'S.lldor...h. 41 () (__.~t II,.'..r'---'-___Jc,"~= ELf.MfNTO Ct)STP.

INM tU.11 tn.1I1

II,n'(".-dl,",'" t+;ullkl.",1

4

8..

..El/ detenninadus [echas, 411e se deben recoser. cada eleiuenta de coste .I1!liquida CO/l cargo a varios apuntes contables ('(id;,,?oy cantidad) y (1 una tivarias transferencias bancarias. de las que SI' recogen 10.\ tialOS de cuentacorriente (banco, sucursal y nmero de cuenta) y la cantidad. Por elidaapunte contable v transferencia bancaria se pueden liquidar varioselementos de coste, ..

PARTE 4

Figura 1,31

('tJ~("F.PT(). Rl-:.'" UI;'''('' 1t:...'1TC)

IN__ .

l.Lt--J.'''IIo'T() ruvrt. IINf~ ..\,-l----'---', 11,.'~--

La unidad bsica de acceso a los subsistclnas es el denominado perfil de acceso.Un usuario tendr acceso a todos los subsistelnas H los que permiten acceder losdistintos perfiles de que disfruta (al menos uno). Un perfil permite el acceso de almenos un subsistema y para cualquier subsistema habr siempre un perfil que permita

acceder al mismo.

Una empresa decide crear un nico entorno de ejecucin que controle laseguridad de acceso para todas sus aplicaciones infonnticas. Para ello consideraconveniente dividir sus aplicaciones en subsistemas funcionales especializados Yestablecer el control de acceso al nivel de estos subsistemas. Se desarrollar un motorde ejecucin que. tornando como parmetros los contenidos de la SO. controlar laejecucin de los slIbsistelnas Y el acceso a los mismos. Este motor se har cargotambin de la navegacin dentro de los subsistemas. Profundizando en este enfoque.se establecen los siguientes requisitos:

Enunciado

PROBLEMA 7: EN'rORNO DE EJECUCIN

Secuencialidad del nmero de lnea del justiticante.

La cantidad en las lneas de ingreso se expresa corno un nmero positivo y en laslneas de descuento COI110 un nmero negativo.

Un ernpleado no puede recibir nminas tras la extincin de su vida laboral.

El que cada empleado reciba al menos un justificante de nmina cada mes.

El que haya al menos una lnea de ingresos en cada justificante.

Secuencialidad del nLmero de orden del justificante.

No se pueden recoger en el esqllelna ElR los siguientes supuestos selnnticos:

Se ha supuesto que puede habe