Base de Datos - Antonio de Amescua

•••••••••••••••••••••• ••••••••••••••••••••••••
,
INDICE
PRÓIJOGO oo ••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••• , ••••••••••• XI
PRRFACJO , . XIII
CAPfTUI..O 1: DISEÑO CONCEPTUAl,: MODELO E1R . I

INTRODUCCIÓN ....................................................................................
PROBLEMA 1: HABITANTES y MUNICIPIOS . 12
PROBLEMA 2: CURSOS DE FORMACiÓN . 17
PROBLEMA 3: CAMPEONATO DE AJEDREZ . -_
?~
PROBLEMA 4: ENERGíA ELÉCTRICA .. 31
PROOLI!MA 5: CONFLICTOS BÉLICOS .. 40
PROBLEMA 6: GESTlé)N I)E NÓMINAS .. 49
PROBLEMA 7: ENTORNO DE EJRe'UClóN . 59
PROBLEMA 8: ORGANIZACIONES NO GUBERNAMENTALES .. 66
PROBLEMA 9: ADMINISTRACiÓN I)E FINCAS .. 72
PROBLEMA 10: VENTA DE COCINAS . ~~
PROBLEMA JI: ALQUILER DE VEH íCULOS . 90

PROB).EMA 12: EMPRESA NUMISMÁTICA .. 96
diosestinta.blogspot.com
VIII DISeÑO DE BASES DE DATOS: PROBI.EMAS RESUELTOS fNDICE IX
(lRA MA
PROBLEMA 13: PARQUES NATURALES .. 103 PROBLEMA 9 . 405

PROBLEMA 14: GESTIÓN DE HOSPlTALES . 1 11 PROBLEMA I 0 . 418
PROBLEMA 15:OLIMPIADAS DE INVIERNO . 1 17
CAPÍTULO 4: DISEÑO .)E BASES I)E nvros REI.ACIONALES
CAPÍTULO 2: OISEÑO I.ÓGICO: MODELO RELACIONAL . 125 DISTRJBULDAS . 429
INTROOUCCIÓN . 125 BASES DE DATOS DISTRIBUIDAS .. 429
PROBLEMA 1: BDD SOCIEDADES MÉDICAS . 440
2.1. MODELADO REI.ACIONAL . 143 PROBLEMA 2: BDD UNIVERSIDAD CARLOS 111. .. 443
PROBLEMA 1: ALOJAMIENTOS RURALES .. 143 PROBLEMA 3: BDO SERVICIOS INFORMÁTICOS .. 447
PROBLEMA 2: AVES . 151 PROBLEMA 4: BOD OFICINAS DEL INEM .. 452
PROBLEMA 3: PINACOTECAS . 159
PROBLEMA 4: CASOS DE,CORRUPCIÓN .. 168 CAPÍTUI.() 5: DISEÑO CON HERRAMIENTAS CASE .. 459
PROBLEMA 5: COMISARIA .. 179 INTRODUCCiÓN . 459
PROBLEMA 6: CAMINO DE SANTIAGO .. 190 CASO PRÁCTICO 1: BASURA ESPACIAL .. 460
PROBLEMA 7: PROYEC1'OS DE INVES1'IGACIÓN .. 201 CASO PRÁCTlCO 2: SEGUROS DE AU'rOMÓVIL . 469
PROBLEMA 8: NA VES ESPACIALES RELACJONAL . 212
PROBLEMA 9: EMPRESA DE l'RABAJO TEMPORAL .. 223 APÉNDI(:E: I.ISTA DE ACRÓNIMOS Y Ar~REvIAl'URAS . 483
PROBLEMA 1 (): F()ND()S BIBLIOGRÁFICOS .. 232
,
2.2. TRANSFORMACI()N DI<:f!:SQUEMAS FJR A ESQUEMAS l\lllliIO(;RAFIA .._ . 485
REI ,ACIONAI"ES 247
,
PROBLEMA 1: ('URSOS DE FORMACION . 247 fNDJCE AI,FABÉTIC() . 487
PROBLEMA 1: CAMPEONA'r() DE AJEDREZ .. 252
PROBLEMA 3: ENERGíA ELÉCTRICA . 258
PROBLEMA 4: CONFLIC'rOS BÉLICOS .. 266
PROBLEMA 5: GES"rIÓN DE NÓMINAS . 274
PROBLEMA 6: ENTORNO DE EJECUCIÓN .. 281
PROBLEMA 7: ORGANIZACIONES NO GUBERNAMENTALES . 287
PROBLEMA 8: ADMINISTRACIÓN DE FINCAS .. 292
PROBLEMA 9: GESTIÓN DE HOSPITALES .. 298
PROBLEMA 10: OLIMPIADAS DE INV1ERNO .. 305
CAPÍTUI.O 3: NORMALIZACiÓN DE REI.ACIONES........................... 313

INl'RODUCCIÓN 313
PROBLEMA t 325
PROBLEMA 2.......................................................................................... 338
I')R()BLBMA 3 1 ••• ,................................................................... 345
PR()OLEM¡\4.......................................................................................... 351
PROBLEM/\ 5.......................................................................................... 3(..,7
PROl3LEMA 6.......................................................................................... 373
PROBLEMA 7 383
PROBl ...HMA H.......................................................................................... 391
•
•••••••••••••••••••••••••••••••••••••••••••••••
• ••••••••••••••••••••• ••••••••••••••••••••••••
'"
PROLOG()
/)isc'lio de Bases di' Datos: Problentas Resucttos se presenta en el panorama

editorial corno un instrumento de valiosa ayuda tanto para los estudiantes de
Informática como para los profesionales del desarrollo de software que pretendan
dominar las diversas técnicas requeridas para el Diseño de Bases de Datos. Sus más de
50 problemas con su respectiva solución comentada lo convierten en un auténtico
manual de auto-aprendizaje de esta disciplina y que complementan a otras obras
dedicadas a los aspectos más teóricos del diseño de Bases de Datos en mayor medida.
En definitiva, es éste un libro para trabajar con él en el que se esclarece la praxis. de
modo que el lector puede ir adquiriendo un mayor grado de dominio en cada una de
sus técnicas de una forma amena y sencilla.
Por otra parte, e!' muy grato para mí tener la oportunidad de prologar este libro
realizado por un grupo de discípulos de mi gran amiga, In profesora doña Adoración
de Miguel, que tan inesperadamente nos dejó. Con esta obra queda patente que su
equipo sigue vivo, continuando su dedicación y esfuerzo y en la dirección que ella les
•
marco.
Asimismo, me siento orgulloso de mi antigua ulumnu tic la I'acultad de

lnlonnáticu de la Universidad Politécnica de Madrid y uhnra compañera. Paloma
Manfncz, por '11 capacidad para abordar la coordinación de esta obra cumpagimimlola
XIJ DISEÑO DE BASES IJE DA'I OS: I'ROBI.Et-.'lAS RESUfil,TOS 1) RA Mil
con las nuevas responsabilidades del área de Lenguajes y Sistemas Infonnáticos del
Departamento de Informática de la Universidad Carlos IU de Madrid, así corno otro
tipo de responsabilidades recientemente adquiridas que se desprenden de su nueva
condición de madre, Enhorabuena.
Por último. no quisiera finalizar estas líneas sin hacer una pequeña rnenci6n al
profesor don Isidro Ramos, quien desde el Mediterráneo siempre ha tendido la mano
generosa, confiando y apoyando a este grupo que se siente en deuda con él.
Antonio de Amesrua
Madrid. 20 de septiembre de 2000
PREFACIO
La obra se centra en el diseño de bases de datos desde un punto de vista

eminentemente práctico. Nuestra experiencia docente en la universidad. ha puesto de
manifiesto la dificultad a la que se enfrentan los alumnos cuando realizan tareas de
análisis y diseño de bases de datos. Por ello, los objetivos que nos hemos propuesto al
escribir este libro son:
_ Proporcionar una colección de problernas que sirva al lector para poner en

práctica los conceptos teóricos de análisis. diseño e implementación de bases
de datos.
- Abordar la resolución de los problemas de una forma comprensible

justificando en todo memento las decisiones de diseño.
_ Emplear unos principios metodológicos que ayuden a los analis:a~ y

diseñadores de bases de datos a elaborar esquemas conceptuales y lógicos
intentando perder la mínimn semántica.
Dar a conocer el soporte que pueden ofrecer las herramientas CASE en el

desarrollo de bases de datos .
•••••••••••••••••••••••••••••••••••••••••••••••
t •••••••••••••••••••••
XIV DISEÑO DE liASES I>F: ()ATOS: PROBI.EMAS RESUELTOS f) HA MA
•••••••••••••••••••••••
e RA MA
PREFACtO XV
Algunos de los ejercicios propuestos provienen de prácticas y exámenes dependencias, cálculo de formas normales y algoritmos de análisis y síntesis, y en un
conjunto de 10 ejercicios. Los ejercicios 3, 4, 5 y 6 también fueron propuestos en el
propuestos en nuestras asignaturas de Bases de Datos de las titulaciones de Ingeniería
libro Diseño de Bases de Datos Relacionales y aunque se indicaban el resultado final
Técnica en Informática de Gestión e Ingeniería Informática de la Universidad Carlos
111 de Madrid. en la que los autores son profesores. La idea fue elaborar un texto que de la solución no se desarrollaron por completo. Por ello, aprovechamos aquí para
fuera el complemento práctico a los libros Diseño de Bases de Datos Relacionales de presentar las soluciones completas.
Adoración de Miguel. Mario Piattini y Esperanza Marcos y Fundamentos y Modelas
El capítulo dedicado a las Bases de Datos distribuidas contiene una introducción
de Bases de [Jatos de Adoración de Miguel y Mario Piauini. ambos publicados en esta
en la que se describen las características y arquitecturas de las Bases de Datos
misma editorial.
distribuidas así como los algoritmos de diseño de este tipo de Bases de Datos. Se
muestran 4 ejercicios de diseño en los que se construyen los esquemas de
CONTENIDOS
fragmentación y asignación a partir de las especificaciones del problema
El libro está estructurado cn cinco grandes bloques: Diseño conceptual. Diseño
Finalmente, el último capítulo incluye dos casos prácticos completos resueltos
Lógico, Teoría de la Normalización, Bases de Datos distribuidas y Casos Prácticos
con dos herramientas CASE comerciales. Para el primero de ellos se ha utilizado la
cornpletos desarrollados con herramientas CASE. La razón de esta división viene dada
herramienta CASE ERwin y para el segundo la herramienta Designer 2000 de Oracle.
porque creernos que esta estructura es la que mejor se ajusta a las fases rnetodológicas
En ambos casos se realiza el desarrollo completo de una base de datos desde la fase de
y aspectos cruciales (Iel Diseño de Bases de Datos. análisis hasta la implementación en un Sistema de Gestión de Bases de Datos
comercial. El objetivo de estos casos prácticos es mostrar la potencialidad de las
El capítulo de Discñ« Conceptual contiene una parte introductoria en la que se
herramientas CASE para ayudar en el desarrollo de Bases de Datos.
recuerdan brevemente los conceptos teóricos y notación del modelo E/R, así corno
algunas guías metodológicus para la elaboración de las soluciones él los casos
propuestos. El resto de este capítulo lo forman 15 ejercicios desglosados cn varios ORIENTACIÓN A LOS LECTORES
pasos; en cada uno ele los cuales se estudiará un conjunto de supuestos scnuinricos que
La audiencia a la que va dirigida el libro es muy amplia: alumnos de las
darán lugar él un suhcsqucma ElR tic [orm a que se irán añadiendo elementos ul
asignaturas de Diseño de Bases de Datos en facultades, escuelas universitarias y
subes.qucrna obtenido cn el paso anterior y así sucesivamente hasta completar el
escuelas de formación profesional, así como profesionales informáticos que trabajen
estudio de todos los supuestos semánticos contemplados en el enunciado del
problema. Supondremos ~ue el enunciado constituye una descripción correcta (y casi
en el área de bases de datos (analistas, programadores, etc.).
siempre completa) del Universo del Discurso.
OTRAS OBRAS RELACIONADAS
Dos de los ejercicios de este capítulo. exactamente los problemas 2 y 14, ya
fueron propuestos en los apéndices del libro Diseño de Bases de Datos Relacionales, De Miguel, A. y Piattini, M. (1999). Fundamentos y modelos de bases de datos.
pero no se desarrollaron las soluciones. 2' ed. Ed. Ra-Ma, Madrid.
El capítulo de Diseño Lógico contiene una introducción a modo de recordatorio Este libro constituye el complemento teórico al capítulo 2 de La
del modelo relacional y su notación, reglas de transformación de un esquema E/R a un presente obra. ya que presenta los conceptos fundamentales de la
esquerna relacional y álgebra relacional. A continuación. existen dos bloques de tecnología de bases de datos, analizando en profundidad el modelo
problemas. El primero engloba 10 ejercicios prácticos de modelado relacional en los relacional y el lenguaje SQL
que se obtiene el esquema lógico estándar de la BD (grafo relacional) él partir de un
conju.l~to de supuestos semánticos que describen el problema junto con el script de De Miguel. A., Piauini, M. y Marcos. E. (1999). Diseño de bases de datos
creacion de la BI) en SQL-92. Aderruix. se muestran varias consultas CII S(~L-1.)2 y relacionales. Ed. Ra-Ma, Madrid.
álgebra relacional. El segundo bloque lo forman 10 problemas (cuyos enunciados se
resolvieron en el capítulo de Diseño Conceptual) en los que se obtiene un esquema Es/e libro constituye el complemento teárico a los canüulos 1, 3, 4.v 5
relacional a partir de un esquema E/R. ele la presente obra, ya que presenta COII detalle el concepto de
modelo de da/os, una metodologia de desarrollo de bases de datos. el
El capítulo dedicado a la Nonnalizución de relaciones se estructura
en una modelado conceptual utilizando el modelo E/R, las reglas de
introduccióu tcóricn en la que se mucxtran muy brevemente aspectos del cálculo de las trunsfonnacián
, de esquemas conceptuales (1 esquemas relacionales. la
XVI DISEÑO DE BASES DI.!DATOS: PROBLEMAS RESUELTOS ORA MA
teoría de la normalizacián y herramientas CASE para el desarrollo de

bases de datos.
TESTIMONIO DE RECONOCIMIENTO
Este libro se comenzó unos meses antes de que falleciera Adoración de Miguel.
catedrática y responsable del grupo de Bases de Datos Avanzadas del Departamento
de Informática de la Universidad Carlos 111de Madrid. Durante todos los años que
hemos trabajado juntos, Adoración no sólo nos ha transmitido conocimientos teóricos,
inquietudes científicas e interés por la enseñanza, sino también unos valores humanos
de gran significación para nosotros. Su gran perseverancia tanto en la labor docente
como en la investigadora y la coherencia dernostrada a 10 largo de su actividad
profesional han sido para todos nosotros un estímulo que esperarnos no desaparezca
nunca de nuestras vidas. CAPÍTULO 1
También deseamos agradecer a Antonio de Arnescua el apoyo recibido para

llevar a término este trabajo así corno a nuestros compañeros del Departamento de
Informática de la Universidad Carlos Ill, y a Juan de Dios García y Carmen Sánchcz
por su colaboración en la preparación inicial del libro.
-
DISENO CONCEP"rUAL: MODELO E/R
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 de
Bases de Datos y su Enseñanza vía Internet) subvencionado por la CICYT. Por ello.
desearnos mostrar nuestro agradecimiento a la CICYT por la subvención concedida.
Deseamos expresar nuestro agradecimiento a nuestras familias y amigos que han

soportado pacientemente nuestras horas extras de trabajo y que nos han ofrecido en INTRODUCCIÓN
todo momento su apoyo incondicional.
Guías metodológicas para abordar la resolución de los problemas
Por último, nos resta agradecer a la editorial Ra-Ma, en especial a José Luis
Ramírez, su inestimable ayuda. La elaboración de un esquema ElR que recoja la semántica de un determinado
Universo del Discurso es un proceso creativo para el que no existe un procedimiento
Los autores
definido. Sin embargo, sí es posible seguir una serie de recomendaciones o heurísticas
Madrid. septiembre de 2000
que nos ayuden en el diseño. Estas recomendaciones no son reglas que siempre
funcionen sino que en algunos casos son adecuadas y en otros no.
A. ALGUNAS HEURÍSTICAS PARA LA IDENTIFICACIÓN DE LOS

OIS'I'JNrros CONSTRUC1'()RRS
En la primera propuesta del Modelo E/R, Chcn (1976), se distinguen tan sólo tres
clases de objetos: entidades, atributos e interrelaciones. El modelo que se utilizará en
la fase de modelado conceptual en los ejercicios de este libro es el modelo ElR
extendido que añade al modelo básico un conjunto de constructores que ayudan a
recoger mayor semántica del universo del discurso (cardinalidades mínimas y
máximas en las interrelaciones, generalizaciones. dependencia en existencia y en
~ •••••••••••••••••••••••••••••••••••••••••••••• diosestinta.blogspot.com
•••••••••••••••••••••••••••••••••••••••••••••••
2 DISEÑO DE BASES DE DATOS: PROBLEMAS RESUELTOS
o RA·M" o R...·MA CAPfTUlO 1: DISb~O CONCEIYfUAl: MODELO EJR J
identificación, etc.). ReaJmente no se trata de un único mod~lo. sino dc una familia de También es posible recoger otras restricciones semánticas sobre los atributos
d los dado que cada autor lo especializa y le añade distintos constructores. La aparte de las ya mencionadas de atributos Identificadores Principales y Alternativos.
descripción completa de este modelo se encuentra en De Miguel el al. (1999). En este Asl, hablamos de atributos obligatorios/opcionales (si un atributo debe tornar o no un
apartado se expondrán brevemente cuáles son los cons~ructores de los que consta el valor), atributos univaluadoslmultivaluadas (si un atributo torna un único valor o
rnodclo ElR extendido con el fin de facilitar la comprensión de los problemas. varios). atributos derivados (si su valor se obtiene a partir de otros elementos del
esquema ~JR). atributos compuestoslsimples (dependiendo de si un atributo es o no un
Las entidades son los objetos principales sobre los que dehc. recogerse agregado de otros atributos). /\ su vez, estas restricciones se pueden combinar entre sí
ínformacién y gcneralmente denotan person.as, lugar~s, cosas o eventos de Interés. La: (p~eden existir en un esquema EfR atributos multivaluados simples opcionales,
entidades aparecerán reflejadas en el enunciado habitualmente como nombres. A cad, univaluados compuestos opcionales, rnultivaluados obligatorios. multivaluados
una de las posibles ocurrencias (cada persona, lugar, cosa o evento concreto) de la compuestos. etc.)
entidad se le denomina ejemplar.
Las entidades pueden clasificarse por la fuerza de sus atributos identificadores. es
Los atributos se utilizan para detallar las entidades asignándoles propi~dades decir, por su dependencia o no dependencia respecto a otras entidades. Las entidades
descriptivas tales como nombre, color y peso. ~~isten dos .ti~os ~e atributos: fuertes. tienen existencia propia, es decir, poseen identificadores internos que
identificadores Y descriptores. Los primeros se utlJ¡z~n para ~I~tlng~l~rde. manera determinan de manera única la existencia de sus ocurrencias. Las entidades débiles
única cada una de las ocurrencias de una entidad (dlstln~ulendose entre pueden serlo por dos motivos: bien porque su existencia en la SD depende de una
Identificadores Principales e l~J~nt(fic(/dores A.lternativ~S), nllen.t~as que .I{~~ entidad fuerte. bien porque requieran para su identificación de los atributos
descriptores se utilizan para describir. una ocu~encla de .entldad. ~o s~)I~ es pos~b i~enlificadores (algunas veces llamados atributos externos) de otra entidad, por
especificar atributos en la entidades sino también en las Interrel~clon~s (en este caso ejemplo, no poseen atributos identificadores internos que permitan la identificación de
sólo tiene sentido hablar de atributos descriptores y no de Identificadores). Los cada una de sus ocurrencias y requieren la presencia de atributos externos. En el
atributos también aparecerán reflejados en el enunciado. generalmente, como primero de los casos se habla de Dependencia en Existencia y en el segundo de
Dependencia en ldentificocián',
nombres.
En relación con los atributos también existe el concepto de dominio (conjunto de Finalmcnre. las interrelaciones representan asociaciones del mundo real entre
valores sobre los que se define el atributo). Aunque ~e .pueden representar una () más entidades, Las interrelaciones se caracterizan por su nombre, el grado
expHcitalnente en los esquemas ElR (como se mues~ra en el slg.ulentc apartado do.n~e (número de entidades que participan en la interrelación), el tipo de correspondencia
se reflejan las notaciones) en los problemas de este libro se co~slder~rá que el dominio (número máx imo de ejemplares de una entidad asociados él una combinación de
toma el mismo nombre que el del atributo. Por ejemplo, la enl1.d~d~;vtPLEADO.p~ed; ejemplares de las otras entidades en la interrelación, que puede ser IóN). Así. en el
tener el atributo "Est.ado Civil" definido sobre el dominio Estados Clv~les ejemplo de la figura 1.2 se observa que el tipo de correspondencia de la interrelación
(compuesto por los valores Soltero. Casado, Viudo, Divorciado) y cuyas dos posibles Participar es l:~,. es decir. un :n~plead{) participa como máximo en un proyecto y en
representaciones en el esquema EIR se muestran en la figura 1.1. un proyecto participan corno maximo N empleados. Al igual que en las entidades se
de~omina . ejemplar: de la interrelación a cada combinación de ejemplares de' las
entidades Interrelacionadas que constituyen una ocurrencia en la interrelación.
o Estado Civil Estados
Civiles
Un constructor que amplia la semántica recogida en una interrelación es la
restricción de cardinalidad. Se definen las cardinalidades máximas y mínimas de las
ESlado Civil e~ltidadcs que particip.an en una interrelación como el número máximo y mínimo de
ejemplares de una entidad que puede relacionarse con un único ejemplar de la otra. u
D cMPL~Al)O otras entidades que participan en la interrelación. De Miguel el al. (1999).

Gráficamcruc. las restricciones de cardinalidad se representan por una etiqueta, (0, I ).
Notación adoptada en este libro
Figura 1.1. Representación de dominios

Idioma

Base de Datos - Antonio de Amescua

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Base de Datos - Antonio de Amescua

Cargado por

Copyright:

Formatos disponibles

•••••••••••••••••••••• ••••••••••••••••••••••••

PRÓIJOGO oo ••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••• , ••••••••••• XI

CAPfTUI..O 1: DISEÑO CONCEPTUAl,: MODELO E1R . I

PROBLEMA JI: ALQUILER DE VEH íCULOS . 90

PROBLEMA 13: PARQUES NATURALES .. 103 PROBLEMA 9 . 405

CAPÍTUI.O 3: NORMALIZACiÓN DE REI.ACIONES........................... 313

/)isc'lio de Bases di' Datos: Problentas Resucttos se presenta en el panorama

Asimismo, me siento orgulloso de mi antigua ulumnu tic la I'acultad de

Madrid. 20 de septiembre de 2000

La obra se centra en el diseño de bases de datos desde un punto de vista

_ Proporcionar una colección de problernas que sirva al lector para poner en

- Abordar la resolución de los problemas de una forma comprensible

_ Emplear unos principios metodológicos que ayuden a los analis:a~ y

Dar a conocer el soporte que pueden ofrecer las herramientas CASE en el

teoría de la normalizacián y herramientas CASE para el desarrollo de

También deseamos agradecer a Antonio de Arnescua el apoyo recibido para

Deseamos expresar nuestro agradecimiento a nuestras familias y amigos que han

A. ALGUNAS HEURÍSTICAS PARA LA IDENTIFICACIÓN DE LOS

D cMPL~Al)O otras entidades que participan en la interrelación. De Miguel el al. (1999).

Figura 1.1. Representación de dominios

Intereses relacionados

También podría gustarte