FundaBaseDatos F02

Fascculo
Fundamentos de Bases de Datos

Semestre 4
F undamentos de bases de datos
Semestre 4
Tabla de contenido
Introduccin Conceptos previos Mapa conceptual Fascculo Logros 1
Pgina 1 2 3 3
El modelo entidad
relacin .
. .
3
3 12 13 14 . 14 18 19 20 21 Crditos: 2 o Prctic a
Entidades Fuertes y Dbiles Discriminante o Clave Parcial Re lacin Identificadora . Entidad Propietaria .
Generalizacin y Especializacin Resumen Bibliografa recom endada Nexo Seguimiento al autoaprendizaje
Tipo de asignatura: Teric
Semestre 4
Copyright2008 FUNDICIN UNIVERSITARIA SAN MARTN Facultad de Universidad Ab ierta y a Distancia, Educacin a Travs de Escenarios Mltiples Bogot, D.C. Prohibida la reproduccin t otal o parcial sin autorizacin por escrito del Presidente de la Fundacin . La redaccin de este fascculo estuvo a cargo de LUIS HERNANDO DUQUE RIO S Tutor Programa de Ingeniera de Sistemas a Distancia. Sede Bogot, D.C. Correccin de estilo ; MARLON CARRERO R . Diseo grfico y diagramacin a cargo de SANTIAGO BECERRA SENZ ORLANDO DAZ CRDENAS Impreso en: GRFICAS SAN MARTN Calle 61A No. 14 -18 - Tels.: 2350298 - 2359825 Bogot, D.C., Noviembre de 2010
Semestre 4
F undamentos de base de datos Introduccin

Para tener un punto de partida en la introduccin a las bases de datos es necesario, primero aclarar las distintas representaciones de percepcin del mundo en un modelo orientado a funcionar sobre una base de datos. Como solucin a esta inquie tud surge el modelo Entidad Relacin, el cual medio de Entidades y las
establece la representacin de objetos por
relaciones entre s. Este modelo es uno de los ms utilizados para el

diseo conceptual de bases de datos y ha sido creado para dar solucin a la interaccin de las empresas con el mundo real. conjunto de conceptos representaciones grficas. Est formado por un
que permite describir la realidad mediante A continuacin algunos de los ms utilizados.
Figura 1. Elementos grficos modelo
Entidad Relacin.
El modelo Entidad Relacin es una visin de alto nivel de las Bases de Datos. El aspecto semntico del modelo E -R se hace visible en la representacin del significado de los datos, herramienta til para lograr corresponder los significados extremadamente de las
en interacciones
empresas del mundo real con un esquema conceptual.
Fasccul o No. 2 Semestre 4
Fundamentos de base de datos

Propuesto por Chen en dos artculos en 1976 y 1977. El modelo E puede ser usado como una base para una vista unificada de los datos, adoptando el enfoque ms natural del mundo real que consiste en entidades e interrelaciones. El modelo entidad -relacin est formado por un conjunto de conceptos
En el modelo E -R tal como fue propuesto por Chen, se distinguen los siguientes ele mentos. Entidad, Interrelacin, Domi nio, Atributo.
-R
que permiten describir la realidad mediante un conjunto de representa ciones grficas y lingsticas. Originalmente,
el modelo slo inclua los con -
ceptos de entidad, relacin y atributo. Ms tarde, se aadieron otros con ceptos, como los atributos compuestos y las jerarquas de generalizacin, en lo que se ha denominado modelo entidad -relacin extendido.
Conceptos pre
vios
del presente fascculo el estudiante
Para una correcta comprensin
requerir tener un conocimiento previo de
cul es el objetivo de una base

con los sistemas de
de datos y conocer sus ventajas comparadas almacenamiento de informacin en archivos conc
eptos vistos y aclarados
en la asignatura Datos de tercer semestre, para as hallar el mejor uso que pueda extraer de una base de datos. As mismo deber conocer los conceptos de trminos dato, Informacin, almacenamiento, persistencia, seguridad, acceso.
2
Fundamentos de bases de datos
Fascculo No. 2 Semestre 4
3

Entidad Hace referencia a cosas, objetos reales o abstractos que existen en un contexto determinado o pueden llegar a existir en l. resto de su misma especie y como tal pueden Son distinguibles del
ser representados en un guardar
modelo conceptual de base de datos y del cual deseamos
informacin. As mismo, una entidad est compuesta por Atributos que no
son ms que caractersticas de la Entidad. Con este par de conceptos ya

podemos definir ms clar amente las Entidades Fuertes y Dbiles.
Ejemplo de entidad y atributos:
Figura 2. Ejemplo de entidad
Nombre de la entidad ESTUDIANTE y sus atributos (Nombres, Apellidos, No de Cedula, Fecha de Nacimiento, Sexo, Cdigo), como se puede observar sta es una entidad.
Las Entidades pueden ser definidas por: a) un NOMBRE b) un SIGNIFICADO c) unos ATRIBUTOS d) Un IDENTIFICADOR El NOMBRE debe ser:
Conciso: En singular (Ej.: CLIENTE, ESTUDIANTE) o frases simples en singular (CUENTA CORRIENTE) Adecuado: De uso comn en ocurrencias la organizacin y que no excluya ciertas
4

nico: Dentro del modelo evitar sinnimos y homnimos. EL SIGNIFICADO o definicin, debe ser expresado a travs de un texto
conciso, preciso, claro e indicando, si existieran, las dependencias con otros tipos de entidades. Un conjunto de ATRIBUTOS tipo: - NOMBRE, CEDULA DE IDENTIDAD, CALLE y CIUDAD son posibles atributos del conjunto de entidades CLIENTE. - NUMERO DE CUENTA y SALDO son posibles atributos del conjunto de entidades CUENTA. Para cada atributo existe un conjunto de valores permitidos, denominado el dominio de ese atributo: que caracterizan a todas las entidades de ese
El dominio del atributo NOMBRE puede ser el conjunto de todos los nomb res permitidos de personas. El dominio del atributo NMERO DE CUENTA puede ser el conjunto de todos los nmeros de cuenta permitidos en ese banco.
El IDENTIFICADOR
es un atributo o conjunto de atributos que permiten njunto de entidades del mismo tipo.
Diagrama Entidad Relacin es la representacin grfica del modelo Entidad -Relacin, per mite ilustrar la estructura de l a Base de Datos del problema modelado.
distinguir a cada entidad dentro del co Diagrama Entidad -Relacin
Es la representacin grfica del modelo Entidad
-Relacin, permite ilustrar
la estructura de la Base de Datos del problema modelado. Escribe Johnson: "los diagramas ER constituyen una notacin para documentar un
diseo tentativo de bases de datos. Los analistas los utilizan para facilitar el proceso de diseo" [Joh00].
5

Est compuesto por los siguientes elementos.
Estos elementos se unen a travs de lneas para formar as el diagrama. Ejemplo:
Figura 3. Ejemplo simple de diagrama entidad relacin
Dependiendo del tipo de a
tributo, se representan en forma diferente:
Simples y monovalorados: Se simbolizan con una elipse sencilla.
Compuestos: Se representan por una elipse de la cual salen otras

elipses con los atributos simples. Multivalorados: Se representan con una elipse d Derivados: Se representan con una elipse punteada. Conjunto de entidades Dbiles. Es aquel conjunto de entidades que no tienen atributos que puedan identificar una entidad en forma nica, es decir que no poseen atributos para conformar la llave prim dependen de una entidad fuerte. aria; por lo tanto oble.
6

Grficamente se representa as:
Figura 4. Ejemplo grfico entidad dbil.
Figura 5. Notacin para atributos clave.
En el modelo Entidad
-Relacin es necesario que todo tipo de entidad

encontrar ( dni) como
tenga un ide ntificador. En la grfica podemos identificador primario, (nss) como identificador compuesto Grado de un tipo de relacin Nmero de tipos de entidad que participan en el
como identificador y (fechanacim nombre)
tipo de relacin
Bina ria : grado 2 (el ms frecuente )
Figura 6. Notacin para relacin binaria
Ternaria : grado 3
Figura 7. Notacin para relacin Ternaria
7
8

Dependiendo de la cantidad de e lementos del segundo conjunto con los
que se relacione la cardinalidad, sta puede ser: Uno a uno: 1:1. Una entidad del conjunto (E1) se relaciona con una nica entidad del conjunto de entidades (E2) y viceversa.
Figura 12. Notacin para cardinalidad d
e una relacin 1 a 1.
Uno a muchos:
1: n. Una entidad del conjunto de entidades ( E1) se
relaciona con varias entidades del conjunto de entidades ( E2) y una entidad del conjunto de entidades (E2) solo puede estar relacionada con una entidad del conjunto de entidades (E1).
Figura 13. Notacin para cardinalidad de una relacin 1 a muchos.
9

Muchos a uno: n:1. Una entidad en (E1) est relacionada con una nica
entidad de (E2) y una entidad del conjunto de entidades (E2) est relacionada con muchas entidades d el conjunto de entidades (E1).
Figura 14. Notacin para cardinalidad de una relacin muchos a 1
Muchos a muchos: n:n.
Una entidad del conjunto de entidades de (E1)
est relacionada con muchas entidades del conjunto de entidades (E2) y una entidad del conjunto de entidades de (E2) est relacionada con muchas entidades del conjunto de entidades (E1).
Figura 15. Notacin para cardinalidad de una relacin muchos a muchos
10
11

En la figura podemos observar un claro ejemplo de Entidad Fuerte ( compositores) y Entidad Dbil (canciones). Para es te caso en particular, la
nocin de que exista una misma cancin con el mismo ttulo, que sera el atributo ms representativo de la Entidad canciones, nos indica que como tal, este atributo sin el atributo Autor, dara como resultado que existan infinidad de canciones con ttulos idnticos, as que la nica forma de
identificarlos sera combinando el atributo Titulo y Autor, ya que un Autor

no le pondra el mismo nombre a dos de sus composiciones.
Figura 17. Ejemplo de relacin Entidad Fuerte y Dbil.
En este ejemplo la entidad nota como tal no tiene sentido sino hace refe rencia a un estudiante. Es por ello que podemos decir que ESTUDIANTE
es una Entidad Fuerte y NOTA es una entidad Dbil.
Discriminante o Clave Parcial

El discriminante es un atribut o que identifica de forma nica cada elemento en una Entidad dbil Ej.: Un IdPago identifica de forma nica cada pago para un prstamo en particular.
12
Figura 18. Ejemplo discriminante o clave parcial.
En el grfico anterior observamos como en la entidad
dbil PAGO existe un
atributo IdPago que me identifica de forma nica un elemento de esa entidad. Pero para complementar esta relacin existe tambin el
identificador del prstamo al cual corresponde el pago.
Figura 19. Ejemplo discriminante o clave pa
rcial.
Otro ejemplo de Clave parcial es la relacin que existe entre la Entidad Fuerte CUENTA y la Entidad Dbil TRANSACCION ( MOVIMIENTO ). En esta relacin la clave parcial en la Entidad NRO.TRANSACCION ya que con este atributo podemos TRANSACCION es el
identificar de
forma nica, dado que para cada cuenta estos nmeros de transaccin identifican unvocamente una nica transaccin.
Relacin Identificadora
Es la relacin que asocia el conjunto de entidades dbiles con el conjunto de entidades identificad oras. La relacin identificadora es varios a uno del conjunto de entidades dbiles, al conjunto de entidades identificadoras. Una instancia de la entidad Hijo est identificada por la asociacin con la entidad Padre. Luego, esta relacin se refiere a que cada instancia de una
entidad hijo debe estar asociada con una y slo una instancia de la entidad padre. La existencia de un hijo en este tipo de entidad depende del padre: el hijo slo existe si existe el padre.
13

Ejemplo de una relacin identificadora: La clave primaria del padre, a travs de la relacin forma parte de la clave primaria (Identidad) del hijo. Para su identificacin el hijo depende del padre y no puede existir sin l.
Figura 20. Ejemplo relacin identificadora
Asercin 1: Cada MASTER DE o mas COPIAS DE LA PELCULA. Asercin 2:
LA PELCULA < es alquilada como > 0, 1,
Cada COPIA DE LA PELCULA < es creada de > uno y slo
un MASTER DE LA PELCULA. Asercin 3: Una COPIA DE LA PELCULA DE LA PELCULA. no puede existir sin el MASTER
Entidades Propietarias
Para que un conjunto de entidades dbiles tenga sentido, debe estar asociada con otro conjunto de entidades, denominado el conjunto de entidades identificadoras o propietarias. Cada entidad dbil debe estar asociada con una entidad identifica dora; es decir, se dice que el conjunto
de entidades dbiles depende existencialmente del conjunto de entidades identificadoras. Se dice que el conjunto de entidades identificadoras es propietario del conjunto de entidades dbiles que identifica.
Generali zacin y Especializacin

Existe una extensin del modelo E -R, el llamado Modelo E.R Extendido, que permite modelar ciertas caractersticas de forma ms sencilla. Estas caractersticas son la especializacin/generalizacin y la agregacin.
La Generalizacin
asociadas:
y Especializacin tiene dos restricciones semnticas
14

- Totalidad (todo ejemplar del supertipo tiene que pertenecer a algn subtipo). - Solapamiento (un mismo ejemplar del supertipo puede pertenecer a ms de un subtipo). El caso contrario se llama e xclusividad.
Figura 21. Ejemplo generalizacin y especializacin
Generalizacin Se considera como un caso especial de interrelacin entre uno o varios tipos de entidades (subtipos) y un tipo ms general (supertipo), cuyas caractersticas son comunes a todos los subtipos.
Para todos los propsitos prcticos, la generalizacin es una inversin simple de la especializacin. En trminos del propio diagrama E -R no se
distingue entre especializacin y generalizacin. La nica diferencia es el punto de vista usado al realizar el diseo o, en otras palabras, el punto de partida y el objetivo final.
15
Figura 22. Jerarqua de Generalizacin
Especializacin
Un grupo de entidades puede contener subgrupos de entidades que son

similares entre s. Cada subgrupo se ejemplo, Considrese diferencia en algo de los otros. Por
el grupo de entidades persona con atributos
nombre, calle y ciudad. Una persona puede clasificarse adems como cliente o empleado. Estos dos tipos de persona se describen mediante un conjunto de at ributos que incluyen los atributos del grupo de entidades persona y adems, otros posibles atributos adicionales. Por ejemplo, las
entidades cliente pueden aadir el atributo id

entidades empleado podran aadir id
-cliente, mientras que las
-empleado y suel do. El proceso de
clasificacin de subgrupos dentro de un grupo de entidades se denomina especializacin. Se puede aplicar repetidamente la especializacin para refinar el esquema de diseo. En trminos de un diagrama E -R, la especializacin se representa mediante un componente triangular
etiquetado ES (por ejemplo, un empleado ES una persona. La relacin ES se puede llamar tambin relacin superclase -subclase. Los conjuntos de
entidades de nivel ms alto y ms bajo se representan como conjuntos de
16

entidade s regulares, es decir, como rectngulos que contienen el nombre del conjunto de entidades.
Figura 23. Ejemplo especializacin
La generalizacin procede de observar que varios conjuntos de entidades
que comparten algunas caractersticas comunes se descri
ben mediante
los mismos atributos y participan en los mismos conjuntos de relaciones. Basada en sus similitudes, la generalizacin sintetiza estos conjuntos de entidades en uno solo, el conjunto de entidades de nivel ms alto. La generalizacin se usa para resaltar las similitudes entre los conjuntos de
entidades de nivel ms bajo y para ocultar las diferencias; tambin permite economizar la representacin para que los atributos compartidos no estn repetidos.
17
18
19

METO DOLOGA IDEF1X http://prof.usb.ve/lmendoza/Documentos/PS 2
6117%20( Laboratorio)/Transparencias%20PS6117%20(Lab)%20Metod.% 0 IDEF1X.pdf
En el siguiente fascculo se
se desarrollar el concepto de relacin entre narn al estudiante las primeras identifique y
dos entidades. Por otra parte, se proporcio
sentencias estructuradas del lenguaje SQL permitiendo que
practique los conceptos de consulta y modificacin de estructuras de datos.
20
21

FundaBaseDatos F02

Cargado por

Información del documento

Título original

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

FundaBaseDatos F02

Cargado por

Copyright:

Formatos disponibles

Fascculo

Fundamentos de Bases de Datos

F undamentos de bases de datos

F undamentos de bases de datos

Generalizacin y Especializacin Resumen Bibliografa recom endada Nexo Seguimiento al autoaprendizaje

Tipo de asignatura: Teric

F undamentos de bases de datos

F undamentos de base de datos Introduccin

establece la representacin de objetos por

relaciones entre s. Este modelo es uno de los ms utilizados para el

que permite describir la realidad mediante A continuacin algunos de los ms utilizados.

Figura 1. Elementos grficos modelo

empresas del mundo real con un esquema conceptual.

Fasccul o No. 2 Semestre 4

Fundamentos de base de datos

F undamentos de bases de datos

el modelo slo inclua los con -

Para una correcta comprensin

requerir tener un conocimiento previo de

cul es el objetivo de una base

de datos y conocer sus ventajas comparadas almacenamiento de informacin en archivos conc

eptos vistos y aclarados

Fascculo No. 2 Semestre 4

Fascculo No. 2 Semestre 4

F undamentos de bases de datos

ser representados en un guardar

modelo conceptual de base de datos y del cual deseamos

informacin. As mismo, una entidad est compuesta por Atributos que no

son ms que caractersticas de la Entidad. Con este par de conceptos ya

Ejemplo de entidad y atributos:

Figura 2. Ejemplo de entidad

Fascculo No. 2 Semestre 4

F undamentos de bases de datos

distinguir a cada entidad dentro del co Diagrama Entidad -Relacin

Es la representacin grfica del modelo Entidad

-Relacin, permite ilustrar

Fascculo No. 2 Semestre 4

F undamentos de bases de datos

Estos elementos se unen a travs de lneas para formar as el diagrama. Ejemplo:

Figura 3. Ejemplo simple de diagrama entidad relacin

Dependiendo del tipo de a

tributo, se representan en forma diferente:

Simples y monovalorados: Se simbolizan con una elipse sencilla.

Compuestos: Se representan por una elipse de la cual salen otras

Fascculo No. 2 Semestre 4

F undamentos de bases de datos

Figura 4. Ejemplo grfico entidad dbil.

Figura 5. Notacin para atributos clave.

-Relacin es necesario que todo tipo de entidad

como identificador y (fechanacim nombre)

Bina ria : grado 2 (el ms frecuente )

Figura 6. Notacin para relacin binaria

Figura 7. Notacin para relacin Ternaria

Fascculo No. 2 Semestre 4

Fascculo No. 2 Semestre 4

F undamentos de bases de datos

Figura 12. Notacin para cardinalidad d

1: n. Una entidad del conjunto de entidades ( E1) se

Figura 13. Notacin para cardinalidad de una relacin 1 a muchos.

Fascculo No. 2 Semestre 4

F undamentos de bases de datos

Figura 14. Notacin para cardinalidad de una relacin muchos a 1

Muchos a muchos: n:n.