Licenciatura en Ciencia de la Computacin

Modelamiento Conceptual

Mecanismos de
Identificacin
Modelo Entidad / Relacin

Profesor Fredi Palominos Villavicencio

Bases de Datos

Profesor Fredi Palominos V.

Licenciatura en Ciencia de la Computacin

Superclave :
Es un conjunto de atributos tales que sus valores
considerados conjuntamente son nicos para cada
entidad en un conjunto de entidades.

Ejemplo :
{ RUT, NMatric, Nombre, Telfono, Ciudad }
Son superclaves ...

{ RUT , Nombre }
{ NMatric, Nombre, Telfono }
{ RUT, Nombre, Telfono, Ciudad }
{ NMatric }
{ RUT }
Bases de Datos

Profesor Fredi Palominos V.

Licenciatura en Ciencia de la Computacin

Por ejemplo, sea la siguiente relacin, denominada Alumno:

Alumno
RUT NMATRIC
11111 2007001
22222 2007002
33333 2007003
44444 2007004
55555 2009001
66666 2010001
77777 2010002
88888 2010003
99999 2010004

Nombre
Juan
Pedro
Luisa
Maria
Jaime
Luis
Cesar
Ester
Soila

Telefono
5551111
5552222
5553333
5554444
5555555
5556666
5557777
5557777
5559999

Ciudad
1a
1a
1a
1b
1b
1b
2a
2a
2b

Son superclaves, los siguientes subconjuntos de atributos:

RUT

Nombre

RUT

Nombre

Telefono

RUT

NMATRIC

11111

Juan

11111

Juan

5551111

11111

2007001

22222

Pedro

22222

Pedro

5552222

22222

2007002

33333

Luisa

33333

Luisa

5553333

33333

2007003

44444

Maria

44444

Maria

5554444

44444

2007004

55555

Jaime

55555

Jaime

5555555

55555

2009001

66666

Luis

66666

Luis

5556666

66666

2010001

77777

Cesar

77777

Cesar

5557777

77777

2010002

88888

Ester

88888

Ester

5557777

88888

2010003

99999

Soila

99999

Soila

5559999

99999

2010004

Bases de Datos

Profesor Fredi Palominos V.

Licenciatura en Ciencia de la Computacin

Clave Candidata :
Es una superclave tal que si se quita cualquiera de
sus atributos, deja de ser superclave.

Ejemplo :
{ RUT, NMatric, Nombre, Telfono, Ciudad }
Son claves candidatas ...
{ NMatric }
{ RUT }

Bases de Datos

Profesor Fredi Palominos V.

Licenciatura en Ciencia de la Computacin

De esta forma, la relacin alumno:

Alumno

Tienen dos
Claves
Candidatas

RUT NMATRIC
11111 2007001
22222 2007002
33333 2007003
44444 2007004
55555 2009001
66666 2010001
77777 2010002
88888 2010003
99999 2010004

Nombre
Juan
Pedro
Luisa
Maria
Jaime
Luis
Cesar
Ester
Soila

Telefono
5551111
5552222
5553333
5554444
5555555
5556666
5557777
5557777
5559999

Ciudad
1a
1a
1a
1b
1b
1b
2a
2a
2b

RUT

NMATRIC

11111

2007001

22222

2007002

33333

2007003

44444

2007004

55555

2009001

66666

2010001

77777

2010002

88888

2010003

99999

2010004

Bases de Datos

Profesor Fredi Palominos V.

Licenciatura en Ciencia de la Computacin

Clave Primaria :
Es una de las claves candidatas que es elegida
arbitrariamente por el diseador como mecanismo
de identificacin principal de la relacin.

Ejemplo :
{ RUT, NMatric, Nombre, Telfono, Ciudad }
La clave primaria es ...
{ RUT }
Se elige porque es ms conocida que el nmero
de matricula.
Bases de Datos

Profesor Fredi Palominos V.

Licenciatura en Ciencia de la Computacin

Alumno
RUT NMATRIC
11111 2007001
22222 2007002
33333 2007003
44444 2007004
55555 2009001
66666 2010001
77777 2010002
88888 2010003
99999 2010004

Nombre
Juan
Pedro
Luisa
Maria
Jaime
Luis
Cesar
Ester
Soila

Telefono
5551111
5552222
5553333
5554444
5555555
5556666
5557777
5557777
5559999

Ciudad
1a
1a
1a
1b
1b
1b
2a
2a
2b

Se elige arbitrariamente como

Clave Primaria

Bases de Datos

Profesor Fredi Palominos V.

Licenciatura en Ciencia de la Computacin

Clave Primaria de una Relacin:

Es la concatenacin de las claves primarias de las
entidades
involucradas
en
la
relacin,
ms
eventualmente, algunos atributos de la relacin que
aseguren la unicidad de la clave.
Ejemplos:
Entidades relacionadas: { Alumno y Asignatura
Clave Alumno:
RUT
Clave Asignatura::
CodAsig
Clave de la Relacin:
{ RUT, CodAsig, Fecha } }

Entidades relacionadas: { Profesor, Asignatura y Curso

Clave Profesor:
RUTP
Clave Asignatura::
CodAsig
Clave Curso::
IdCurso
Clave de la Relacin:
{ RUTP, CodAsig, IdCurso, Ao }

Bases de Datos

Profesor Fredi Palominos V.

Licenciatura en Ciencia de la Computacin

Conjunto de Entidades Dbil :

Es un conjunto de entidades que no tiene atributos
suficientes como para formar una superclave.

Ejemplo :

La entidad seccin no tiene atributos suficientes para formar

una clave primaria
Codsec

CodAsig

Asignatura

Semestre

Seccin

tiene

Ao

1
Nombre

Se d
Sala
Mdulo

Bases de Datos

Sesin-Clases

Da

Profesor Fredi Palominos V.

Licenciatura en Ciencia de la Computacin

Considere los siguientes casos, donde claramente se aprecia que la entidad

seccin no tiene atributos suficientes para formar una clave primaria:

Asignatura
CodAsig
80001
80002
80003
80004

Nombre
Horas
Algebra
8
Clculo
8
Economa
10
Computacin
6

Dependencia de
existencia

Seccin
CodSec
A01
A02
A03
.
A01
A02
A03
.
.
.

Sem
1
1
1
.
1
1
1
.
.
.

Ao
2001
2001
2001
.
2001
2001
2001
.
.
.

En efecto, la seccin A01, del semestre 1, del ao 2001, a pesar de

tratarse de un curso diferente, coincide con los valores de los atributos de
la seccin A01, del semestre 1, del ao 2001 de la asignatura de Clculo, y
as sucesivamente .
Bases de Datos

Profesor Fredi Palominos V.

Licenciatura en Ciencia de la Computacin

La solucin a este problema viene a travs de la introduccin de un

mecanismo de identificacin parcial, denominado discriminador:

Discriminador :
Es un conjunto de atributos del conjunto de entidades
dbil, que permite identificar de forma nica e inequvoca,
aquellas entidades del conjunto de entidades dbil, que
dependen por existencia de una entidad fuerte especfica.

Asignatura
CodAsig
80001

Nombre
Algebra

Seccin
Horas
8

Discriminador
Bases de Datos

CodSec
A01
A01
A01
.

Sem
1
1
1
.

Ao
2001
2002
2003
.
subconjuntos
donde si se puede
Distinguir una
entidad de otra

Profesor Fredi Palominos V.

Licenciatura en Ciencia de la Computacin

Clave Primaria de un Conjunto de Entidades Dbil :

Es la concatenacin del discriminador mas la clave del
conjunto de entidades fuerte del cual depende.

Ejemplo :
80001 lgebra

80002 Clculo

Bases de Datos

Discriminador

Clave Primaria

A01-1-2001
A02-1-2001
.
A01-1-2002
.
.

80001 - A01-1-2001
80001 - A02-1-2001
.
80001 - A01-1-2002
.
.

A01-1-2001
A02-1-2001
.
A01-1-2002
.
.

80002 - A01-1-2001
80002 - A02-1-2001
.
80002 - A01-1-2002
.
.

Profesor Fredi Palominos V.