Documente Academic
Documente Profesional
Documente Cultură
conceptual
ndice
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
1 2 3 4 5 6 7
Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Objetivos
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
El alumno debe ser capaz de: Conocimiento Denir los conceptos bsicos del modelo Conocer los problemas del modelo Comprensin Explicar cmo diferenciar entre los diferentes conceptos del modelo Aplicacin Utilizar los conceptos para construir un modelo para un problema dado Resolver los problemas que puedan presentarse en este modelo
Bibliografa
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Libros
[Atze99] Atzeni, P.; Ceri, S.; Paraboschi, S. & Torlone, R. Database Systems McGraw-Hill, 1999. Batini, C.; Ceri, S. & Navathe, S. B. Diseo conceptual de bases de datos Addison-Wesley/Daz de Santos, 1994. Connolly, T. & Begg, C. Sistemas de Bases de Datos Addison-Wesley, 4a edicin, 2005. De Miguel, A. & Piattini, M.G. Concepcin y Diseo de Bases de Datos: Del modelo E/R al modelo relacional Ra-Ma, 1993. De Miguel, A. & Piattini, M.G. Fundamentos y modelos de Bases de Datos Ra-Ma, 2a edicin, 1999. Elmasri, R. & Navathe, S.B. Fundamentos de sistemas de Bases de Datos Addison-Wesley, 3a edicin, 2002.
[Bati94]
[Conn05]
[Demi93]
[Demi99]
[Elma02]
Bibliografa (cont.)
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
[Elma07]
[Rana07]
[Silb02]
[Silb06]
Elmasri, R. & Navathe, S.B. Fundamentos de sistemas de Bases de Datos Addison-Wesley, 5a edicin, 2007. Ramakrishnan, R & Gehrke, J. Sistemas de Gestin de Bases de Datos McGraw-Hill, 3a edicin, 2007. Silberschatz, A.; Korth, H. & Sudarshan, S. Fundamentos de Bases de Datos McGraw-Hill, 4a edicin, 2002. Silberschatz, A.; Korth, H. & Sudarshan, S. Fundamentos de Bases de Datos McGraw-Hill, 5a edicin, 2006.
Introduccin
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Propuesto por P. Chen en los aos 70. Modelo con mayor difusin entre las BD. Propiedades:
Esttica: estructuras. Dinmica: operaciones.
Conceptos bsicos
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Todo modelo dispone de un conjunto de herramientas que ayuda a conseguir el esquema correspondiente. Este modelo al ser abstracto dispone de un conjunto de smbolos para representar los conceptos del mundo real. Conceptos a representar:
Entidades Relaciones Conexiones Atributos Dominios Restricciones
Entidades
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Objeto del mundo real con existencia propias y distinguible del resto de objetos. Pueden ser:
Fsico: objeto tangible.
Un libro Una persona Un artculo Una casa Un vehculo
Atributos
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Las entidades tienen propiedades especcas llamadas atributos. Los atributos describen a una entidad.
Un coche: no matricula, no chasis, marca, modelo, . . . Una asignatura: cdigo, nombre, no de crditos, curso, ...
Una entidad en particular tendr un valor para cada uno de sus atributos. Tipo de atributos:
Simples o compuestos Monovaluados o multivaluados Almacenados o derivados
Atributos (cont.)
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Atributos simples o compuestos: Compuesto: se pueden dividir en componentes ms pequeos con signicado propio. El valor es la concatenacin de los valores de los atributos que lo componen. Es til para modelar situaciones en las que se hace referencia a la propiedad como una unidad, pero tambin a los componentes por separados. Simples: no son divisibles. Atmicos. tiles cuando siempre nos referimos al atributos sin necesidad de dividirlo.
Atributos (cont.)
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Atributos monovaluados o multivaluados: Monovaluados: tienen un solo valor para cada entidad.
Una persona: DNI, fecha de nacimiento, DNI_padre, DNI_madre, . . .
Pueden tener lmites superior y/o inferior del no de valores por entidad.
Telfono de un profesor: 0 a 2, despacho y/o depto.
Atributos (cont.)
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Atributos almacenados o derivados: Derivados: su valor se calcula a partir de otra informacin ya existente (atributos, interrelaciones, . . . ). Es una informacin redundante:
Edad de una persona: se calcula de su fecha de nacimiento (por atributo). No de artculos suministrados por un proveedor: se calcula por interrelacin.
Atributos (cont.)
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Valor nulo (null) se crea cuando se dan situaciones especiales para un atributo concreto. Por ejemplo:
El valor para el atributo existe pero se desconoce. Dnde vive cierta persona? No se sabe si el valor del atributo existe o no. No sabemos si tiene telfono en casa. La entidad no tiene ningn valor aplicable para el atributo. Fecha de expedicin del ttulo universitario para un alumno.
Tipo de entidad
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Las entidades que poseen los mismos atributos se agrupan formando un conjunto de entidades del mismo tipo. Un tipo de entidad se describe por su nombre y la lista de nombres de sus atributos (esquema). Persona (DNI, nombre, apellidos, . . . ) Asignatura (asg_num, asg_nom, . . . ) Una ocurrencia de un tipo de entidad es una entidad con valores para cada atributo. Persona (91404505, Pepe, Prez, . . . ) Asignatura (24, dibujo, . . . ) Un conjunto de ocurrencias forma la instancia. Ejemplo: conjunto de todas las personas.
Notacin
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Tipos de entidades: se representan por rectngulos. Atributos: se representan por elipses o crculos.
calle Nombre
ciudad
Prov.
Direccin DNI
C.P.
Persona
Telfono
Representacin del tipo entidad Persona que tiene atributos compuestos, como direccin, y atributos multivaluados, como telfono.
Atributos claves
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Los tipos de entidades casi siempre tienen un atributo o conjunto de atributos cuyo valor o valores son distintos para cada entidad individual, atributos claves. Los atributos claves denen unvocamente a cada entidad dentro de su conjunto de entidades. Puede existir ms de un atributo o conjunto de atributos dentro del esquema de un tipo de entidad que cumpla la condicin de clave, claves candidatas. Persona (DNI, nomb, apell, dom, fec-nac, . . . ) Claves candidatas: a) {DNI} b) {nomb,apell,fec-nac,dom}
Clave primaria: es la clave candidata elegida por el diseador para ser el identicativo de las ocurrencias de un tipo de entidad. Se representa de forma subrayada en casi todos los modelos de datos. Persona (DNI, nomb, apell, dom, fec-nac, . . . ) Asignatura (asg_num, asg_nom, . . . ) Las claves candidatas no elegidas pasan a ser claves alternativas. Persona (DNI, nomb, apell, dom, fec-nac, . . . ) Atributos claves:
{DNI} {nomb,apell,fec-nac,dom} clave primaria (CP) clave alternativa (CA)
Notacin (cont.)
Tema 2 Diseo conceptual Bases de Datos I
calle
Prov.
Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
DNI
Persona
Telfono
Representacin del tipo entidad Persona que tiene como clave primaria al atributo DNI. El atributo Direccin es compuesto:
calle ciudad provincia cdigo postal
Dominios
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Dominio: conjunto de valores que puede tomar un atributo. Todo atributo atmico tiene asociado un nico dominio sobre el cual puede tomar valores vlidos. Matemticamente: sean D un dominio y P un predicado asociado a D. v D|P(v ) es verdadero D = {vi |P(vi )} Cada atributo ai E toma valores en uno de los dominios vlidos del conjunto de dominios del tipo de entidad.
Dominios (cont.)
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Cardinalidad de un atributo: no mn. y mx. de valores que puede tomar un atributo (a) en una ocurrencia de un tipo de entidad (E).
Card_min(a, E) = 0
a puede no tomar valor. a puede ser nulo (null).
Card_min(a, E) = 1
a debe tomar obligatoriamente un valor.
Card_max(a, E) = 1
a tomar como mucho, un valor individual a la vez.
Card_max(a, E) > 1
a puede tomar ms de un valor para la misma ocurrencia de entidad. a es multivaluado.
Relaciones
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Una relacin es una asociacin entre entidades que est relacionadas de alguna manera en el mundo real tratado. Un tipo de relacin es un conjunto de relaciones del mismo tipo. Tipo de relacin R entre n tipos de entidades, E1 , E2 , . . . , En dene un conjunto de asociaciones entre entidades de estos tipos. Matemticamente: un tipo de relacin es una relacin matemtica sobre E1 , E2 , . . . , En , que puede denirse tambin como un subconjunto del producto cartesiano E1 E2 . . . En {(e1 , e2 , . . . , en )|e1 E1 , e2 E2 , . . . , en En } donde (e1 , e2 , . . . , en ) es una relacin.
Relaciones (cont.)
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Alumnos
Asignaturas MP IS
BD Sandra Antonio
Ocurrencia de relacin Tipo de entidad Tipo de relacin
Traductores SO
Notacin (cont.)
Tema 2 Diseo conceptual Bases de Datos I
Entidad
Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Atributo
Conexin
Relacin
Etiqueta
Nombre
Clave primaria
Nombre
Relaciones (cont.)
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
DNI Nombre Domicilio Estar matriculado Cdigo Nombre Crditos
Alumnos
Asignaturas
Tipo de relaciones
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Rol o papel: todo tipo de entidad que participa en un tipo de relacin juega un papel especco en la relacin.
Alumno: persona que se matricula. Asignatura: materia que se imparte.
Binaria
Director Rueda Pelcula
Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Ternaria
Local_videoclub
Cliente
Alquiler
Pelicula
Reflexiva
Supervisor Empleados Supervisado Supervisar
Restricciones: limitaciones en las combinaciones de entidades que pueden participar en las relaciones.
Cardinalidad Participacin
Cardinalidad: no mximo de relaciones en las que puede participar una misma entidad [Elma02]. No mximo de ocurrencias de un tipo de entidad que pueden participar por cada ocurrencia del otro tipo de entidad asociado en el tipo de relacin [Demi93 y 99]. Cardinalidad: No de entidades a las que otra entidad puede estar asociada, va un conjunto de relaciones [Silb02].
Actua_en
film
Pelcula
Empleado
trabajador
1
1:1 Trabaja_en
encargado
Supervisa
lugar trabajo
sucursal videoclub
Local_videoclub
Participacin:
Especica si toda la extensin de un tipo de entidad participa en un tipo de relacin, o slo parte. Indica si la existencia de una entidad depende de que est relacionada con otra mediante una relacin. Clases de restricciones de participacin:
Particin total o de existencia: toda entidad del conjunto de entidades est relacionada con otra entidad. Particin parcial: no necesariamente todas las ocurrencias de un tipo de entidades tienen que estar relacionadas con ocurrencias de otros tipos de entidades.
Ejemplo:
Total: todo profesor de universidad debe pertenecer a un rea de conocimiento. Parcial: algunos profesores de universidad pertenecen al claustro universitario.
Profesor
Pertenece N:1
rea_conoc.
Profesor
Pertenece N:1
Claustro
Los tipos de relaciones pueden tener atributos al igual que los tipos de entidades. Los atributos de un tipo de relacin 1:1 y 1:N pueden ser atributos de los tipos de entidades participantes.
Para los atributos de relaciones con cardinalidad 1:N, stos slo pueden trasladarse al tipo de entidad con cardinalidad N.
Los tipos de relaciones con cardinalidad N:M pueden que sus atributos estn determinados por la combinacin de atributos de los tipos de entidades participantes.
Pertenece N:1
rea_conoc.
Trabaja_en 1:1
Fecha
Persona
Compra N:M
Vivienda
Tipo de entidad que no tiene sucientes atributos para formar una clave primaria. Una ocurrencia no existe por s misma, sino por su relacin con una ocurrencia de un tipo de entidad fuerte (con CP). Forma parte de un conjunto de relaciones del tipo 1:N. El tipo de relacin no posee atributos descriptivos, si los hubiere formaran parte del conjunto de entidades dbiles. Se representa por un doble rectngulo.
Una entidad dbil siempre tiene una restriccin de participacin total en la relacin que le une a su entidad dominante o fuerte (TE = tipo de entidad).
Dependencia: En existencia: la ocurrencia del tipo de entidad dbil no puede existir sin la ocurrencia de la entidad fuerte de la que depende (etiqueta E en la relacin dbil). Tiene CP. En identicacin: adems de la dependencia en existencia, las ocurrencias del TE dbil no se pueden identicar, sino por {CP fuerte + discriminador dbil} (etiqueta ID en la relacin).
Coche depende en existencia de Persona, pero dispone de su propia CP, luego no es dbil.
CodPeli
Tiene N Copia
Clave parcial o Discriminante
NCopia
FechEdic
FormatoVideo
Diseo conceptual
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Anlisis de requisitos: se pretende analizar de forma ms minuciosa y sistemtica las especicaciones de requisitos, para identicar ms claramente los requisitos relacionados con la informacin manipulada por el sistema. Necesitamos eliminar:
Ambigedades de los requisitos recabados. Completar los requisitos. Dotarlos de una estructura. Entender realmente el signicado de todos los trminos.
Diseo del esquema conceptual: realiza un renamiento y estructuracin sucesivos del esquema percibido para obtener el EC. Utilizacin de un MD de alto nivel independiente de la implementacin.
Entendimiento completo de la estructura, semntica (signicado), interrelaciones y restricciones de la BD. Descripcin del contenido de la BD, invariante en el tiempo: se puede cambiar el SGBD pero permanece el EC. Mejor para obtener el EC: es ms general y expresivo y sirve de vehculo de comunicacin entre usuarios, diseadores y analistas. Conceptos ms fciles de entender que los MD de bajo nivel.
Lingistico:
Sustantivo que actua como subjeto o complemento directo en una frase tipo de entidad. Nombre propio ocurrencia de un tipo de entidad. Verbo transitivo o una frase verbal tipo de relacin. Preposicin o frase preposicional entre dos nombres tipo de relacin o asociacin entre una entidad y alguno de sus atributos.
Libro
Figura 1
Libro
Figura 2
Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Libro
Escrito por
Editorial
Figura 3
Libro
Editado por
Editorial
Figura 4
Autor
Figura 5
Libro
Escrito en
Idioma
Figura 6
Figura 1: Libro es una entidad pues posee propiedades y su existencia es independiente de otros conceptos. Figura 2: si un libro puede encontrarse en varios idiomas nos indica que idioma es un atributo multivaluado. Sera conveniente considerar el tipo de entidad Idioma interrelacionado con Libro, gura 6. Figura 3: una editorial puede tener propiedades por lo que es mejor considerar que los libros son editados por las editoriales, gura 4. Figura 5: si queremos conocer los libros que ha escrito un autor es mejor representar Autor como un tipo de entidad y una relacin entre los libros y los autores que los escriben en vez de que sean una propiedad de libro.
Documentacin
Tema 2 Diseo conceptual Bases de Datos I Objetivos Bibliografa Introduccin Conceptos bsicos Diseo conceptual Documentacin Problemas en el diseo conceptual
Necesidad de una documentacin para la interpretacin del EC. La documentacin se puede organizar como un DD. Se requieren dos tablas:
Entidades:
Nombres y descripciones Atributos Identicadores (CP)
Relaciones:
Nombres y descripciones Entidades involucradas y sus cardinalidades Atributos
Las restricciones del Universo del Discurso tambin se agrupan en una tabla.
Un esquema es correcto cuando se usan adecuadamente los elementos del modelo E-R.
Sintcticamente: los conceptos se expresan correctamente en el esquema. Semnticamente correcto: los elementos se usan de acuerdo a sus deniciones.
Usar un atributo en vez de una entidad. Usar una relacin con un no errneo de entidades participantes. Usar una entidad en lugar de una relacin. Omitir alguna especicacin de cardinalidad.
Redundancia: un esquema es redundante cuando incluye dos elementos que representan el mismo concepto y, por tanto uno de ellos puede ser eliminado.
Ciclos: existe cuando una relacin R1 entre dos entidades posee el mismo contenido de informacin que una ruta de relaciones (R2, R3, . . . , Rn) que conecta a los mismos pares de ocurrencias de entidades que R1. Atributos derivados: la redundancia puede deberse a la existencia de un atributo cuyo valor puede calcularse a partir de los valores de otros atributos.
N Es_de 1 Provincia
Esta_en 1
Pertenece_a
1 Figura 7
Comunidad autonoma
Ciudad N
11 00 11 00
Es_de
Trabaja_en
11 00 11 00
Persona
Figura 8
Figura 7: la relacin Est_en es redundante, ya que sus ocurrencias se pueden derivar a partir de Es_de y Pertenece_a. Una ciudad est en la comunidad autnoma a la que pertenece su provincia, por ello puede ser eliminada del esquema. No todos los ciclos de relaciones son fuentes de redundancia: lo sern o no dependiendo de su signicado. En la gura 8 aunque existe un ciclo no hay redundancia pues una persona no tiene por qu haber nacido en la misma provincia en la que est la ciudad donde trabaja.
Profesor N
Pertenece_a 1
Departamento N
Tiene_asignado 1
Despacho
r1 P1 r2 P2 r3 P3 r4 P4 D2 r7 r8 D1 r5 r6
Profesor
Pertenece a
Departamento
Tiene asignado
Despacho
Departamento 1
Pertenece_a N
Profesor N
Tiene_asignado 1
Despacho
Departamento
Pertenece a
Profesor
Tiene asignado
Despacho
Figura 9
Sucursal 1
Est_asignado
Personal M 1
Supervisar
Propiedades_alquiler M
S1 S2
r1
P1 P2
r4
Pa1
r2 r3 Est asignado
S3 Sucursal
P3 Personal
Personal
1
Supervisar
1 Sucursal 1 Tiene M
M Propiedades_alquiler
Documentacin
S2
r1
P1 P2
r4
Pa1
r2 r3 Est asignado
S3 Sucursal
P3 Personal
r6 r7 r8 Tiene
Figura 10
Figura 9: en el primer esquema conceptual no sabemos cul es el despacho de un profesor en concreto. Sabemos los despachos que estn asignados a un departamento en concreto. En cambio, en el segundo esquema si sabemos el despacho que ocupa un profesor. Figura 10: en el primer esquema conceptual comprobamos que no todo el personal supervisa propiedades ni todas las propiedades estn supervisadas por algn personal. El problema se presenta cuando queremos saber qu propiedades estn disponible en cada sucursal. Para ello se ha creado una nueva relacin Tiene.