Base de Datos

Sesión 1: Conceptos Básicos

2019-2

Ing. Maria Isabel Carranza Liza

Ing. Rony Cueva Moscoso

Diapositivas diseñadas por el Ing. Cesar Aguilera

PUCP, Base de Datos – INF246 Diapositiva 1

 Agenda
 Objetivos del Curso
 Teoría de conjuntos y relaciones
 Uso e importancia de los datos en una organización
 Datos, información y bases de datos
 Modelo Entidad Relación

PUCP, Base de Datos – INF246 Diapositiva 2

 Objetivos del Curso
 Proporcionar una metodología y técnicas para diseño
de bases de datos organizacionales.
 Presentar los conceptos sobre los que se fundamentan
los sistemas de administración de bases de datos
(DBMS).
 Presentar herramientas para el uso de DBMSs en un
entorno de sistemas transaccionales multiusuario con
condiciones de integridad y seguridad de datos.

PUCP, Base de Datos – INF246 Diapositiva 3

 Trabajo del curso
1ra entrega: análisis y diseño (lógico y físico)
 Caso de estudio
 Modelo IDEF1X
 Diccionario base de datos generada

2da entrega: Implementación en un servidor del

modelo propuesto y realizar consultas de explotación
de la base de datos. Entorno SQLDeveloper
 Transacciones definidas
 Ejecución de consultas
 Formato de reportes de gestión

PUCP, Base de Datos – INF246 Diapositiva 4

 Trabajo del curso
 Condiciones:
 Alumnos
 Grupos de 4 integrantes

 Fecha de entrega:
 Semana 7 y 8 (en horario de clase)
 Semana 14 y 15 (en horario de clase)

PUCP, Base de Datos – INF246 Diapositiva 5

 Temas de los Laboratorios
L1: Herramienta para modelamiento de datos
 Oracle Data Modeler / Oracle Developer

L2: Lenguaje de definición y manipulación de datos.

 SQL : Comandos DDL y DML (Oracle Developer /
SQL Developer)

L3: Sentencias SQL y procedimientos almacenados

L4: Procedimientos almacenados
L5: Procedimientos almacenados y triggers

PUCP, Base de Datos – INF246 Diapositiva 6

Teoría de Conjuntos y Relaciones

Conceptos matemáticos necesarios

PUCP, Base de Datos – INF246 Diapositiva 7

 Conjunto
• Un conjunto es la reunión en un todo de objetos bien
definidos y diferenciables entre sí, que se llaman
elementos del mismo.

• Si ‘a’ es un elemento del conjunto ‘A’, se denota con la

relación de pertenencia: a  A. En caso contrario, si ‘a’
no es un elemento de ‘A’ se denota a  A.

• Ejemplos de conjuntos:
– Ø: el conjunto vacío, que carece de elementos.
– N: el conjunto de los números naturales.
– Z: el conjunto de los números enteros.

PUCP, Base de Datos – INF246 Diapositiva 8

 Conjunto
• Se puede definir un conjunto:
– por extensión, enumerando todos y cada uno de sus
elementos.
– por comprensión, diciendo cuál es la propiedad que
los caracteriza.

• Un conjunto se suele denotar encerrando entre llaves a

sus elementos, si se define por extensión, o su
propiedad característica, si se define por comprensión.
Por ejemplo:
• A = {1,2,3, ... ,n}
• B = {a | a  N}

PUCP, Base de Datos – INF246 Diapositiva 9

Conjunto - Cardinalidad de un Conjunto
• Conjunto
– Grupo de objetos (elementos)
– A = {a1, a2, a3, ... , an}
– A = {a / a є A}
– Diagramas de Venn
• Cardinalidad de un Conjunto
– Cantidad de elementos que contiene.
– |A| = 1

A a

PUCP, Base de Datos – INF246 Diapositiva 10

 Subconjunto
• Subconjunto
– Conjunto formado por ningún, algún o todos los
elementos de otro conjunto.
– Se dice que B está contenido en A (también que
B es un subconjunto de A o que B es una parte
de A), y se denota B  A, si todo elemento de B
lo es también de A, es decir, a  B  a  A.

B
A

PUCP, Base de Datos – INF246 Diapositiva 11

 Producto Cartesiano entre conjuntos
• Es el conjunto de todas las posibles combinaciones
ORDENADAS entre los elementos de estos conjuntos.
– A={a /aєA}, B={b /bєB} AxB = {(a,b) /aєA y bєB}

Jorge, Lima
Jorge, Stgo Lima
Jorge Jorge, Bs Aires
Paco, Lima
Paco, Stgo
Paco Paco, Bs Aires Santiago
Luis, Lima
Luis, Stgo
Luis Luis, Bs Aires
Bs Aires
Persona PXC Ciudad

PUCP, Base de Datos – INF246 Diapositiva 12

 Relación (1/2)
• Una relación entre 2 o más conjuntos es un
subconjunto del producto cartesiano de estos.
– Matemáticamente, una relación es fija o constante a menos
que se indique lo contrario: una vez definida no varía.

Jorge, Santiago Lima

Jorge

Paco, Lima Santiago

Paco

Luis Luis, Lima

Bs Aires

R1

PUCP, Base de Datos – INF246 Diapositiva 13

 Relación (2/2)
• No hay limitación para el criterio de elección del
subconjunto del Producto, más que el de la definición
de la relación.
• Cada elemento del primer conjunto puede repetirse en
más de un par ordenado. Esto es, que puede
"relacionarse" con más de un elemento del segundo
conjunto (y viceversa por el mismo motivo).

J J
Lima Lima

P Santiago P Santiago

BsAires
L BsAires L

R2 = “reside actualmente en” R3 = “posee una casa en”

PUCP, Base de Datos – INF246 Diapositiva 14
Cardinalidad mínima/máxima de una Relación
• Cardinalidad mínima
– La cardinalidad mínima de la relación A R B es la
mínima cantidad de "relaciones" que cada elemento
de A puede tener con cada elemento de B.
• Cardinalidad máxima
– La cardinalidad máxima de la relación A R B es la
máxima cantidad de "relaciones" que cada elemento
de A puede tener con cada elemento de B.
• En caso los conjuntos sean especificados en forma
implícita, las cardinalidades mínima y máxima deben
extraerse del nombre o definición de la relación.

PUCP, Base de Datos – INF246 Diapositiva 15

 Relación (1/1)

Pregunta:
J Lima Card-mín R4 = ?
Card-máx R4 = ?
P Santiago

L BsAires

R4
Respuesta:
• Card-mín R4 = 0
• Card-máx R4 = 3

PUCP, Base de Datos – INF246 Diapositiva 16

 Relación Inversa (1/3)
 Una relación inversa a otra es el mismo conjunto de
grupos de la Relación, pero con los elementos en
orden invertido.

 (Otro subconjunto del producto cartesiano entre los

mismos conjuntos intercambiados antes de
"multiplicarlos").

PUCP, Base de Datos – INF246 Diapositiva 17

 Relación Inversa (2/3)
• Pregunta (si no han leído la clase)
– ¿Las cardinalidades mínima y máxima de una
relación inversa son iguales a las de la relación?

A) Verdadero
B) Falso
C) No sabe / No opina

PUCP, Base de Datos – INF246 Diapositiva 18

 Relación Inversa (3/3)

Pregunta:
J Lima Card-mín R4 = ?
Card-máx R4 = ?
P Santiago Card-mín R4-1 = ?
L BsAires Card-máx R4-1 = ?
R4
Respuesta:
• Card-mín R4 =0
• Card-máx R4 =3
• Card-mín R4-1 =1
• Card-máx R4-1 =2

PUCP, Base de Datos – INF246 Diapositiva 19

 Relación Recursiva
• Una relación se dice recursiva cuando el producto
cartesiano (de donde se extrajo el subconjunto) fue
realizado sobre el mismo conjunto.

Lima Lima

Santiago Santiago

Bs Aires Bs Aires

RRecursiva=CXC

PUCP, Base de Datos – INF246 Diapositiva 20

 Grado de una Relación/Tupla
• Grado de una relación
– Cantidad de conjuntos que intervienen en el
producto cartesiano de donde se extrae el
subconjunto Relación.
 cantidad de conjuntos que se relacionan
• Tupla
– Cada elemento (par, terna, etc.) de una relación.
• Jorge, Santiago
• Paco, Lima
• Luis, Lima

PUCP, Base de Datos – INF246 Diapositiva 21

 Clasificación/Generalización
• Clasificación
– El proceso de definir subconjuntos a partir de un
conjunto “genérico”.

A A
C

• Generalización
– El proceso inverso : descubrir o definir el conjunto
genérico.

PUCP, Base de Datos – INF246 Diapositiva 22

 Clasificación : Tipos
• De acuerdo a la cobertura sobre el conjunto
genérico :
• Total
• Parcial
• De acuerdo a la cobertura sobre los
subconjuntos :
• Exclusiva
• Inclusiva

PUCP, Base de Datos – INF246 Diapositiva 23

 Clasificación TOTAL
• La clasificación es TOTAL si cada elemento del
conjunto genérico corresponde al menos a un
elemento de los subconjuntos.
• La clasificación es TOTAL si la cardinalidad mínima de
la relación entre el conjunto genérico y sus
subconjuntos es 1.

G C1

C2

C3

PUCP, Base de Datos – INF246 Diapositiva 24

 Clasificación PARCIAL
• La clasificación es PARCIAL si existe algún elemento
del conjunto genérico que no corresponde con ningún
elemento de los subconjuntos.
• La clasificación es PARCIAL si la cardinalidad mínima
de la relación entre el conjunto genérico y sus
subconjuntos es 0.

C1
G

C2

PUCP, Base de Datos – INF246 Diapositiva 25

 Clasificación EXCLUSIVA
• La clasificación es EXCLUSIVA si cada elemento del
conjunto genérico corresponde a lo más a un elemento
de algún subconjunto
• La clasificación es EXCLUSIVA si la cardinalidad
máxima de la relación entre el conjunto genérico y sus
subconjuntos es 1.

C1
G

C2

PUCP, Base de Datos – INF246 Diapositiva 26

 Clasificación INCLUSIVA
• La clasificación es INCLUSIVA si existe algún
elemento del conjunto genérico que corresponde a
elementos de más de un subconjunto.
• La clasificación es INCLUSIVA si la cardinalidad
máxima de la relación entre el conjunto genérico y sus
subconjuntos es M (mayor a 1).

C1
G

C2

PUCP, Base de Datos – INF246 Diapositiva 27

Clasificación: propiedades de cobertura (resumen)

Cardinalidad máxima
1 M
0 Parcial Parcial
Cardinalidad Exclusiva Inclusiva
mínima 1 Total Total
Exclusiva Inclusiva

PUCP, Base de Datos – INF246 Diapositiva 28

 Relaciones : nomenclatura
• Sea R una relación entre dos conjuntos.

si : cardinalidad cardinalidad
máxima de máxima de
La relación R es:
R R-1
Uno a Uno 1a1 1 1
Uno a Muchos 1aM M 1
Muchos a Uno Ma1 1 M
Muchos a
Muchos
MaM M M

PUCP, Base de Datos – INF246 Diapositiva 29

Datos, información y base de datos

PUCP, Base de Datos – INF246 Diapositiva 30

 Conceptos fundamentales
 Dato
 Información
 Base de datos

PUCP, Base de Datos – INF246 Diapositiva 31

Dato e Información
Dato
 Representación (abstracción) de un mensaje de
Información
 Significado que un humano percibe (o decide) al
recibir un mensaje.

PUCP, Base de Datos – INF246 Diapositiva 32

Dato e Información

Dato

Proceso

Información

PUCP, Base de Datos – INF246 Diapositiva 33

Dato e Información
Modelo de Conocimiento

PUCP, Base de Datos – INF246 Diapositiva 34

Base de Datos
Conjunto de datos organizados de tal manera
que pueda extraerse información.
Una colección de datos variables en el tiempo.
 Medio de Almacenamiento
Para esta definición general, el "medio" donde residen
estos datos organizados puede ser cualquiera

PUCP, Base de Datos – INF246 Diapositiva 35

Base de Datos
Restringiendo la definición:

Una base de datos debe poder ser compartida

por más de un usuario.

PUCP, Base de Datos – INF246 Diapositiva 36

Base de Datos
Nivel de abstracción referidos a la información:

• Nivel de mundo real

• Nivel del dominio de las ideas
• Nivel de datos

PUCP, Base de Datos – INF246 Diapositiva 37

Base de Datos
Tipos de Bases de Datos según su estructura:

• Relacionales: es un diseño de datos utilizado para

modelar problemas reales, su idea fundamental son
las relaciones entre las entidades.

• No Relacionales: son soluciones para almacenar

grandes cantidades de datos, con una estructura
diferente, volviéndose mas flexibles y permitiendo
almacenar la información en otros formatos como
clave-valor, grafo, etc.

PUCP, Base de Datos – INF246 Diapositiva 38

Modelo Entidad - Relación

Peter Chen

PUCP, Base de Datos – INF246 Diapositiva 39

 Un poco de Historia
1970 Modelo Relacional - Codd
The Relational Model for large databases
1974 Modelo binario semántico de datos - Abrial
1976 Modelo Entidad / Relación - Chen
"The Entity-Relation model: A unified view of data"
1981 Semantic Data Model - Hammer & McLeod
Modelo de datos funcional - Shipman
1984 The Universal Relation - Maier, Ullman & Vardi
1988 The Binary Relation - Mark
1990 The Relational Model version 2 - Codd

PUCP, Base de Datos – INF246 Diapositiva 40

 Entidad
El primero de estos niveles es el del mundo real, en el
que existen entidades u objetos, que no son más que
elementos que existen y están bien diferenciados entre
sí, que poseen propiedades y entre los cuales se
establecen relaciones.

• Objeto (concreto o abstracto) existente y distinguible

de otros.
– Ejemplo : persona, lugar, evento, concepto

• Conjunto de Entidades
– Conjunto de entidades de la misma clase.

PUCP, Base de Datos – INF246 Diapositiva 41

 Entidad : notación

Nombre en singular Nombre del Objeto

Ejemplos

Profesor Vehículo Lugar turístico Curso

PUCP, Base de Datos – INF246 Diapositiva 42

 Atributo/Dominio
• Atributo
Abstracción (dato) para representar (identificar) a
un objeto o para describirlo.
• Dominio
Conjunto de valores válidos para un atributo
– Ejemplo :

Mes de nacimiento

Enero Febrero... Diciembre

PUCP, Base de Datos – INF246 Diapositiva 43

 Atributo : notación
• Ejemplo
atributo 1

atributo 2
Entidad
...

atributo n

DNI

Nombre
Persona
...

FechaNacimiento

PUCP, Base de Datos – INF246 Diapositiva 44

 Relación
Instancia o elemento del conjunto Relación entre 2 o
más conjuntos de entidades (tupla)
• Notación :

Entidad A Relación R Entidad B

• Ejemplo:

Persona nació en Ciudad

PUCP, Base de Datos – INF246 Diapositiva 45

Relación : notación de cardinalidades (máximas)

Sean los conjuntos de entidades A, B y la

relación A R B :

Uno a Uno A R B

Uno a Muchos
A R B

Muchos a Muchos
A R B

PUCP, Base de Datos – INF246 Diapositiva 46

Relación : notación de cardinalidades (completas)

Sean los conjuntos de entidades A, B y la

relación A R B :

A R B
(m,M) (n,N)

m : Cardinalidad mínima de R
M : Cardinalidad máxima de R
n : Cardinalidad mínima de R-1
N : Cardinalidad máxima de R -1

PUCP, Base de Datos – INF246 Diapositiva 47

 Notación de cardinalidades completas
• Ejemplo:

Persona Es jefe de
(0,M)

(0,1)

PUCP, Base de Datos – INF246 Diapositiva 48

 Notación de cardinalidades completas
• Ejemplo:

(1,M) (1,1)
Curso Ofrece Horario

PUCP, Base de Datos – INF246 Diapositiva 49

 El dilema ¿“ Entidad o atributo? ”

Persona DirecciónResidencia

Persona

Dirección
tuvo Residencia

PUCP, Base de Datos – INF246 Diapositiva 50

 Llaves
• Superllave
– Conjunto de uno o más atributos que, en
conjunto, permiten identificar únicamente a una
entidad dentro del conjunto de entidades.
• Llave Candidata
– Subconjunto mínimo (menor cantidad de
atributos) de una superllave de manera que
siga siéndolo (siga identificando únicamente).
• Llave Primaria
– Llave candidata elegida como identificador
principal.

PUCP, Base de Datos – INF246 Diapositiva 51

 Dependencia existencial
• Sean los conjuntos de entidades A, B y la
relación A R B :

A R B
(m,M) (1,1)

• Se dice que B depende existencialmente de A

si para que exista cada entidad de B debe
existir una correspondiente entidad de A.
(si la cardinalidad mínima de R-1 es 1).

PUCP, Base de Datos – INF246 Diapositiva 52

 Conjunto Entidad: Fuerte/Débil
• Conjunto Entidad Fuerte
Conjunto de entidades que para el contexto
analizado NO depende existencialmente de
algún otro.
Tiene una llave primaria.
• Conjunto Entidad Débil
Conjunto de entidades que depende
existencialmente de algún otro en el contexto
analizado.
Para que tenga llave primaria requiere, además de
la llave primaria de la entidad fuerte de quien
depende, un atributo “discriminador”.

PUCP, Base de Datos – INF246 Diapositiva 53

Entidades fuertes y débiles : notación

PK PK

A R B

Entidad Fuerte Entidad Débil

Dominante Subordinada

“Padre” “Hijo”

PUCP, Base de Datos – INF246 Diapositiva 54

 Notación de cardinalidades completas
• Ejemplo:
ENTIDAD FUERTE
#alumnos
ENTIDAD DÉBIL
(1,M) (1,1)
Curso Ofrece Horario

Clave Nombre Horario Clave

Llave Primaria Atributo de Atributo de

descripción discriminador
Atributo de
IDENTIFICACIÓN <Necesito de ambos para identificar>

PUCP, Base de Datos – INF246 Diapositiva 55

 Relaciones de clasificación : notación

Clasificación
Entidad Genérica G

ISA
Entidad Categoría

Generalización
. . .

C1 Cn

PUCP, Base de Datos – INF246 Diapositiva 56

 Relaciones de clasificación : notación

Clasificación
Entidad Genérica PERSONA

ISA
Entidad Categoría

Generalización
PERSONA PERSONA
NATURAL JURÍDICA

ISA = “ IS A “

PUCP, Base de Datos – INF246 Diapositiva 57

 Relaciones de clasificación : notación
PERSONA ENTIDAD GENÉRICA
NATURAL (todas las personas no son empleados)

ISA

INDEPENDIENTE EMPLEADO

ENTIDAD CATEGORÍA
(todas los empleados son personas naturales)

PUCP, Base de Datos – INF246 Diapositiva 58

 Agregación en modelos E-R
• Construye una nueva entidad sobre la base de una relación
• Mecanismo inverso al particionamiento
• Es usado en un modelo E-R para permitir expresar
relaciones entre relaciones.

A R1 B

R2

PUCP, Base de Datos – INF246 Diapositiva 59

 El dilema ¿Entidad o Relación?

Banco

tiene
Cliente
cuenta

Banco

Cliente tiene Cuenta

PUCP, Base de Datos – INF246 Diapositiva 60

 El dilema ¿Entidad o Relación?

Servicio Es Auto
ofrecido

Mecánico

PUCP, Base de Datos – INF246 Diapositiva 61

 El dilema ¿Entidad o Relación?

fecha

(0,M) (1,M)
Es
Servicio ofrecido Auto
a

(1,1)
Trabaja
en
(1,M)

Mecánico

PUCP, Base de Datos – INF246 Diapositiva 62