DDSI Tema 3

Tema 3
Diseo conceptual de bases de datos

Diseo y Desarrollo de Sistemas de Informacin
Grado en Ingeniera Informtica
Gabriel Navarro (gnavarro@ugr.es)
ndice
Diseo conceptual
Modelos conceptuales
Modelo E/R
Elementos del modelo E/R
Primitivas
Estrategias para el diseo

Enfoque lingstico de Chen
Algunas recomendaciones
2
Gabriel Navarro
Tema 3 Diseo conceptual de bases de datos
Diseo conceptual?
... conceptual
Gabriel Navarro
Objetivos del diseo conceptual

Producir un esquema conceptual de la base de datos,
independiente del SGBD
Comprensin de la estructura, semntica, relaciones
y restricciones de la BD
Descripcin estable del contenido de la base de
datos
Comunicacin entre usuarios, analistas y
diseadores
4
Gabriel Navarro
Por qu es importante?
Porque requiere mucha participacin humana
no hay (buenas) herramientas automticas
despus, es ms automtico
Porque es independiente del DBMS elegido

se pospone la eleccin de DBMS
es el punto de partida al cambiar el DBMS
se pueden comparar distintos DBMS

Porque facilita comprensin/mantenimiento del
esquema de datos y de las aplicaciones que los usan

5
Gabriel Navarro
Modelos conceptuales
Son instrumentos de representacin de la realidad
utilizando un algo grado de abstraccin
Propiedades deseables en un modelo conceptual:
Expresividad
Simplicidad
Minimalidad
Formalidad
Gabriel Navarro
Representacin grfica
Los modelos de datos se describen generalmente
a travs de representaciones grficas
Cualidades de una representacin grfica:
Integridad grfica. Todos los conceptos tiene
representacin grfica
Facilidad de lectura
Gabriel Navarro
Modelo Entidad-Relacin
El modelo Entidad-Relacin (ER) es el modelo de
datos ms ampliamente utilizado para el diseo
conceptual de bases de datos
Introducido por Peter Chen en 1976
The Entity-Relationship model - toward a unified view of data
Tiene una gran capacidad expresiva
Riguroso, simple y fcil de usar
Provee de un diseo fcil de transmitir
Gabriel Navarro
Claves para hacer uso del modelo

Datos
Recurso de la empresa de gran vala
Hay que analizarlos con detenimiento
Control de datos ventaja para el negocio
Convenciones
Aplicar una notacin rigurosa y normalizada
Seguir una lnea de actuacin sistemtica
Redundancia mnima
Gabriel Navarro
Entidades
Una entidad se define como un objeto que existe y se
diferencia de los dems
Por ejemplo,
Un libro
Un empleado
Un departamento
Un equipo
10
Gabriel Navarro
Entidades
11
Gabriel Navarro
Atributos
Son propiedades que caracterizan un conjunto de
entidades
Por ejemplo,
Empleado: DNI, Nombre, sueldo,
Coche: Marca, cilindrada, kilmetros,
Conceptos importante
Dominio. Valores permitidos para un atributo
Identificador. Atributo o conjunto de atributos cuyos
valores sirven para identificar unvocamente a cada

una de las entidades de un conjunto
12
Gabriel Navarro
Atributos
13
Gabriel Navarro
Relaciones
Una relacin es una conexin semntica entre dos o
ms entidades
14
Gabriel Navarro
Relaciones
La cardinalidad de una relacin es el nmero mximo
de instancias de una entidad que se conecta o relaciona
con una instancia de la otra entidad y viceversa
Muchos a muchos. Por ejemplo, Libros-Autores
Uno a muchos. Por ejemplo, Residente-Vivienda
Muchos a uno. Por ejemplo, Persona-Departamento
Uno a uno. Por ejemplo, Persona-DNI
15
Gabriel Navarro
Relaciones
16
Gabriel Navarro
Relaciones
Representacin grfica (lectura)
Un empleado trabaja en un nico departamento
17
Gabriel Navarro
Relaciones
Un departamento puede tener muchos empleados
18
Gabriel Navarro
Relaciones
La participacin de una relacin es el nmero mnimo
de entidades de un conjunto que se conecta o
relaciona con las entidades del otro
En el caso de las relaciones binarias,
Parcial (0). Es posible que ninguna entidad de un
lado se conecte con una o varias del otro; se lee
como puede
Total (1). una entidad de un lado tiene que
conectarse con una o varias del otro; se lee como
tiene que
19
Gabriel Navarro
Relaciones
Un cliente puede tener varios vehculos
20
Gabriel Navarro
Relaciones
Un vehculo tiene que pertenecer a un cliente
21
Gabriel Navarro
Relaciones
Las relaciones tambin pueden tener atributos
22
Gabriel Navarro
Relaciones peligrosas
El grado de una relacin es el nmero de entidades
que estn involucradas en la conexin. Normalmente,
son binarias, aunque hay relaciones de orden mayor
23
Gabriel Navarro
La aparicin de ciclos (relaciones recursivas) en un
diagrama es normal
Supervisor
Empleado
Supervisa
Supervisado
24
Gabriel Navarro
Relaciones de grado alto
Complican el diagrama
Pueden esconder un mal diseo. Por ejemplo, un
conjunto de entidades que no se ha tenido en
cuenta
Ciclos
Deben analizarse cuidadosamente
puede esconder situaciones peligrosas, reflejar
informacin redundante
25
Gabriel Navarro
Entidad-Relacin Extendido
El modelo Entidad-Relacin admite abstraccin de
datos
Generalizacin/Especializacin
Agregacin
Composicin de atributos
Identificadores
26
Gabriel Navarro
Una entidad es una generalizacin de un conjunto
de entidades
si todo objeto de
es un objeto de
Un conjunto de entidades
especializacin de una entidad
es un objeto de
27
Gabriel Navarro
es una
si todo objeto de
28
Gabriel Navarro
Participacin
Parcial (p). El objeto generalizado puede no
pertenecer a ninguno de los especializados

Total (t). El objeto generalizado siempre pertenece a
alguno de los especializados
Exclusividad/Solapamiento
Exclusiva (e). El objeto especializado no puede
pertenecer a ningn otro conjunto especializado

Solapada (s). El objeto especializado puede
pertenecer a otro conjunto especializado
29
Gabriel Navarro
Casos posibles
{p,e}, algunos A son B C, pero no ambos
{p,s}, algunos A son B C, o ambos
{t,e}, todo A es B C, pero no ambos
{t,s}, todo A es B C, o ambos
30
Gabriel Navarro
Subconjuntos
Un subconjunto es un caso particular de una
jerarqua de generalizacin que tiene slo una
entidad subconjunto
Persona
Funcionario
31
Gabriel Navarro
Agregacin
Consiste en agrupar varios elementos en uno
Hay tres tipos de agregaciones en el modelo ER:

Una entidad es un conjunto de atributos
Una relacin es un conjunto de entidades y atributos
Un atributo compuesto es una agregacin de atributos
32
Gabriel Navarro
Agregacin de entidades
No debemos abusar de ellas. A veces una agregacin

oculta un conjunto de entidades que no se ha tenido en
cuenta en el modelado
33
Gabriel Navarro
Atributo compuesto
34
Gabriel Navarro
Identificadores
Un identificador de una entidad E es una
coleccin de atributos o de entidades
relacionadas con E cuyas instancias determinan
unvocamente todas las instancias de E
Atributos
Entidades
Formalmente, I={A1,,An,E1,,Em} identificador:

No puede haber dos instancias de E con el mismo valor
en el identificador
Esta propiedad es minimal
35
Gabriel Navarro
Identificadores
Identificador interno (slo atributos, m=0)
36
Gabriel Navarro
Identificadores
Identificador externo (slo entidades, n=0)
Nmero
Letra
Persona
37
Gabriel Navarro
tiene
DNI
Identificadores
Identificador mixto (ambos tipos)
38
Gabriel Navarro
Identificadores
Identificador simple (un slo atributo o entidad)
39
Gabriel Navarro
Identificadores
Identificador compuesto (varios atributos/entidades)
40
Gabriel Navarro
Problema: circularidad
Existe circularidad si A est en el identificador de B, y
B en el de A
Solucin:
Primero tratar entidades que se identifican
internamente (entidades fuertes)

Despus tratar entidades que se identifican mediante
otras entidades (entidades dbiles)
41
Gabriel Navarro
Entidades fuertes y dbiles
42
Entidad fuerte
Entidad dbil
Cuenta corriente
Movimientos
Habitacin
Huesped
Avin
Asientos
Historia clnica
Ingresos
Gabriel Navarro
Estrategias para el diseo

Es difcil realizar todo el diagrama ER en un solo paso
Normalmente, necesitamos repasar el diagrama
inicial
La percepcin de la realidad se refina
progresivamente
El proceso se hace mas fcil utilizando
transformaciones predefinidas (primitivas)
43
Gabriel Navarro
Primitivas
Supongamos que en, una fase temprana del diseo,
se representa la siguiente situacin
44
Gabriel Navarro
Primitivas
En un anlisis ms profundo de los requisitos,
descubrimos que el cliente compra artculos en
grupos, de modo que puede comprar el mismo
artculo varias veces
45
Gabriel Navarro
Primitivas
Los dos esquemas parecen estn relacionados
46
Gabriel Navarro
Primitivas
Los dos describen el mismo problema a distintos
niveles de abstraccin
47
Gabriel Navarro
Primitivas
Al proceso de pasar de un esquema entidad-relacin a
otro relacionado con l siguiendo ciertas normas, se
le conoce como refinamiento
Refinamiento
48
Gabriel Navarro
Primitivas
A dos vistas distintas en un proceso de refinamiento,
se les conoce como niveles de refinamiento
Nivel n+1
49
Gabriel Navarro
Refinamiento
Nivel n
Primitivas
A la transformacin que permite refinar una parte de
un entidad-relacin, se le conoce como primitiva de
refinamiento
Nivel n+1
50
Gabriel Navarro
Refinamiento
Nivel n
Primitivas
Supongamos que, en una fase temprana del diseo,
se representa la siguiente situacin en una empresa
51
Gabriel Navarro
Primitivas
Luego, nos dicen que hay dos tipos de empleados:
conductores y operadores de mquina
52
Gabriel Navarro
Primitivas
Como equipos tenemos camiones y mquinas
53
Gabriel Navarro
Primitivas
Ponemos el refinamiento de los tres elementos juntos
54
Gabriel Navarro
Primitivas
Llamamos transformacin al conjunto de primitivas
aplicadas a la vez sobre elementos del mismo esquema
55
Gabriel Navarro
Primitivas
Esquema inicial
56
Al esquema original en la transformacin, se le

denomina esquema inicial
Gabriel Navarro
Primitivas
Esquema inicial Esquema resultante
57
Al esquema final en la transformacin, se le denomina

esquema resultante
Gabriel Navarro
Primitivas
58
Si dos elementos en el esquema inicial estn

conectados entre s, sus transformados tienen que
estar conectados entre s
Gabriel Navarro
Primitivas
59
A la lnea discontinua que envuelve al refinamiento de

un elemento mediante primitiva, se le llama frontera
Gabriel Navarro
Primitivas
60
Preservacin de frontera del refinamiento: si entre dos

elementos sin refinar hay una conexin, dicha conexin
la hereda uno slo de los elementos del esquema
refinado
Gabriel Navarro
Primitivas
61
Preservacin semntica: la semntica de un elemento

sin refinar y la de su refinamiento, difieren nicamente
en el grado de abstraccin
Gabriel Navarro
Tipos de primitivas
Tipos de metodologas para el esquema ER
Ascendente
Descendente
Mixta
Centrifuga
Tipos de primitivas
Descendentes. Se detalla cada vez ms
Ascendentes. Se van introduciendo conceptos
62
Gabriel Navarro
Primitivas descendentes
T1 de entidad a entidades relacionadas
63
Gabriel Navarro
T2 de entidad a especializacin
64
Gabriel Navarro
T3 de entidad a entidades no relacionadas
Operaciones
65
Gabriel Navarro
Entrada
Interna
Salida
T4 de relacin a relaciones paralelas
Persona
Relacionado
Ciudad
Reside en
Persona
Ciudad
Trabaja en
66
Gabriel Navarro
T5 de relacin a entidad con relaciones
67
Gabriel Navarro
T6 desarrollo de atributos
68
Gabriel Navarro
T7 desarrollo de atributos compuestos
69
Gabriel Navarro
T8 refinamiento de atributos
70
Gabriel Navarro
Propiedades:
No son mnimas, es decir, algunas son redundantes
(se puede conseguir la T5 a partir de la T1)
El conjunto T1,T2,T3,T4,T6,T7 s es minimal
No son completas, es decir, no se puede generar
cualquier diagrama sino slo los basados en
conexiones en serie y en paralelo. No todos los
esquemas son producibles descendentemente
71
Gabriel Navarro
Esquema imposible con primitivas descendentes
Ciudad
en
Cuartel
General
en
Divisin
de
Ejercito
Pagada
por
Protegido
por
Provincia
72
Gabriel Navarro
Primitivas ascendentes
B1 de generacin de entidad
73
Gabriel Navarro
B2 de generacin de relacin
74
Gabriel Navarro
B3 de generacin de generalizacin
75
Gabriel Navarro
B4 de agregacin de atributos
76
Gabriel Navarro
B5 de agregacin de atributo compuesto
77
Gabriel Navarro
Propiedades:
Son mnimas, es decir, no hay ninguna redundante
Son completas, es decir, se puede generar cualquier
diagrama
Todos los esquemas son producibles
ascendentemente
78
Gabriel Navarro
Estrategias de diseo
Dos tipos puros:
Descendente: consiste en aplicar las primitivas
descendentes a todos los elementos de un refinamiento
conceptual (a un nivel de refinamiento), y aplicarlo a cada
refinamiento hasta que todos los requisitos queden
representados.
Ascendente: consiste en aplicar las primitivas
ascendentes a todos los elementos de un refinamiento
conceptual (a un nivel de refinamiento), y aplicarlo a cada
refinamiento hasta que todos los requisitos queden
representados.
79
Gabriel Navarro
Estrategia descendente
Un concepto
T1
Dos conceptos
Una relacin
T2 T4
Dos generalizaciones
Dos relaciones
T6 T7
Atributos
Identificadores
Cardinalidad
80
Gabriel Navarro
No es posible porque no todos

los elementos se refinan a la vez
81
Gabriel Navarro
Propiedades:
Todos los conceptos estn presentes en todos los
pasos de refinamiento
El proceso termina cuando todos los requisitos han
quedado representados en el sistema
Slo un concepto en cada paso (ms simple)
Requiere que el diseador tenga en su cabeza una
visin integral de todos los requisitos (difcil en
grandes bases de datos)
82
Gabriel Navarro
Estrategia ascendente
Atributos
B4
Atributos
Entidades
B3
Generalizaciones
83
Gabriel Navarro
B2
Relaciones
B5
Atributos
compuestos
84
Gabriel Navarro
Propiedades:
Permite pasar de conceptos sencillos a conceptos
complejos
Es sencillo inicialmente y permite versiones
preliminares del esquema
Requiere mucha reestructuracin de esquema, que
es difcil en esquemas complejos. Determinar las
acciones es difcil
85
Gabriel Navarro
Otras estrategias
Centrfuga. Modificacin de la estrategia de diseo
ascendente que permite centrarse en una serie de

conceptos, modelarlos y pasar a conceptos
conectados con los primeros
Mixta. Combinacin de las estrategias ascendente y
descendente
86
Gabriel Navarro
Estrategia centrfuga
87
Gabriel Navarro
Estrategia centrifuga
88
Gabriel Navarro
Estrategia centrifuga
Propiedades:
Permite aplicar un orden en la aplicacin de los
refinamientos.
Requiere un grado de abstraccin similar en cada
refinamiento
89
Gabriel Navarro
Estrategia mixta
Dividir los requisitos en particiones (dos)
Se produce un esquema armazn que aglutine todos
los requisitos y las conexiones entre las particiones

Se modela cada particin usando las primitivas
descendentes
Se conecta el modelado de cada particin con las
dems usando las primitivas ascendentes, siguiendo
las instrucciones del armazn
90
Gabriel Navarro
Estrategia mixta
91
Gabriel Navarro
Estrategia mixta
92
Gabriel Navarro
Estrategia mixta
93
Gabriel Navarro
Comparativa de estrategias
94
ESTRATEGIA
DESCRIPCIN
VENTAJAS
INCONVENIENTES
Descendente
Los conceptos se
refinan
progresivamente
No tiene efectos
secundarios no
deseados
Requiere mucha
habilidad de abstraccin
del diseador al principio
Ascendente
Conceptos se
construyen de
conceptos simples
Facilidad gracias al
diseo local. Fcil al
principio
Requiere
reestructuraciones en
cada paso
Centrfuga
Conceptos se
expanden como
una gota de aceite
Facilidad gracias a
conceptos prximos
La visin global slo se

tiene al final
Mixta
Particin
descendente.
Integracin
ascendente
Enfoque divide y
vencers
Requiere decisiones
crticas al principio, al
crear el esqueleto
Gabriel Navarro
Enfoque Lingstico de Chen

1. Esquema percibido en lenguaje natural
2. Paso al esquema E/R con las reglas de Chen
Regla 1. Un sustantivo comn es una entidad
Regla 2. Un verbo transitivo es una relacin
Regla 3. Un adjetivo es un atributo de una entidad
Regla 4. Un adverbio o frase adverbial es un atributo
de una relacin
95
Gabriel Navarro

Las personas mayores de 18 aos pueden conducir un
coche
96
Gabriel Navarro

coche
Persona
97
Gabriel Navarro
Vehculo

coche
Persona
98
Gabriel Navarro
Conduce
Vehculo

coche
Persona
Conduce
Vehculo
Edad
99
Gabriel Navarro

Regla 5. Una frase del tipo hay X en Y se puede
convertir de forma equivalente en Y tiene X
Hay 50 profesores en el departamento=

El departamento tiene 50 profesores
Departamento
100
Gabriel Navarro
tiene
Profesores

Regla 6. En una frase del tipo el X de Y es Z donde Z
es un sustantivo propio, entonces se puede tratar X
como una relacin entre Y y Z, que son entidades.
Regla 7. En una frase del tipo el X de Y es Z donde Z
NO es un sustantivo propio, entonces se puede tratar
X como un atributo de Y. Y es una entidad y Z una
instancia de Y.
101
Gabriel Navarro

El lugar de nacimiento de Pepe es Ceuta
Persona
Nace
Lugar
El color del coche es azul

Coche
color
102
Gabriel Navarro

Regla 8. Los sustantivos que son operaciones pueden
considerarse atributos (de una entidad implicita).
El salario medio es 800 euros

Persona
salario
103
Gabriel Navarro

Regla 9. Los gerundios son entidades, que provienen
de una relacin (el propio verbo)
Regla 10. Una oracin subordinada es una agregacin
de objetos con menor nivel de abstraccin
Regla 10 y 11. Una oracin es un conjunto de
entidades/objetos relacionados mediante una relacin.
104
Gabriel Navarro

Juan compra la bicicleta fabricada en Badajoz
105
Gabriel Navarro

Vehculo
fabricado
en
Lugar
106
Gabriel Navarro

Vehculo
Persona
compra
fabricado
en
Lugar
107
Gabriel Navarro
Algunos criterios
Una misma realidad puede ser modelada de
diferentes maneras
Nombre
DNI Lugar Nacimiento
Persona
Nombre
DNI
Persona
Nombre
Nacer en
Lugar
Entidad vs. atributo simple

Entidad, cuando pensemos que se va a relacionar con
otras propiedades (atributos, entidades,)

Atributo simple, cuando tiene estructura atmica y no
tiene propiedades de inters aplicables
108
Gabriel Navarro
Algunos criterios
diferentes maneras
DNI
Persona
Nombre
Sexo
Nombre
DNI
Persona
Hombre
Mujer
Generalizacin vs atributo
Generalizacin, cuando pensemos que alguna
propiedad se va a relacionar con las entidades del nivel

inferior
Atributo, en otro caso
109
Gabriel Navarro
Algunos criterios
diferentes maneras
Atributo compuesto vs. conjunto de atributos simples

Atributo compuesto, cuando es natural para asignar
nombres a la propiedad
Conjunto de atributos, cuando representan
propiedades independientes.
110
Gabriel Navarro
Bibliografa
BATINI, CERI, NAVATHE. Diseo Conceptual de
Bases de Datos. Addison-Wesley /Diaz de Santos,

1994, captulos 2 y 3.
P. Chen, The Entity-Relationship Model--Toward a
Unified View of Data, ACM Transactions on
Database Systems 1 (1976), 936.
P. Chen, English sentence structure and entityrelationship diagrams, Information Science 29
(1983), 127-149.
111
Gabriel Navarro

DDSI Tema 3

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

DDSI Tema 3

Hochgeladen von

Copyright:

Verfügbare Formate

Tema 3

Diseo conceptual de bases de datos

Gabriel Navarro (gnavarro@ugr.es)

Estrategias para el diseo

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Objetivos del diseo conceptual

Tema 3 Diseo conceptual de bases de datos

Porque es independiente del DBMS elegido

se pueden comparar distintos DBMS

esquema de datos y de las aplicaciones que los usan

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Claves para hacer uso del modelo

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

valores sirven para identificar unvocamente a cada

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Un empleado trabaja en un nico departamento

Tema 3 Diseo conceptual de bases de datos

Un departamento puede tener muchos empleados

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Un cliente puede tener varios vehculos

Tema 3 Diseo conceptual de bases de datos

Un vehculo tiene que pertenecer a un cliente

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

pertenecer a ninguno de los especializados

pertenecer a ningn otro conjunto especializado

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Hay tres tipos de agregaciones en el modelo ER:

Un atributo compuesto es una agregacin de atributos

Tema 3 Diseo conceptual de bases de datos

No debemos abusar de ellas. A veces una agregacin

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Formalmente, I={A1,,An,E1,,Em} identificador:

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

Tema 3 Diseo conceptual de bases de datos

internamente (entidades fuertes)

Tema 3 Diseo conceptual de bases de datos

Entidades fuertes y dbiles

Tema 3 Diseo conceptual de bases de datos