Captulo 1

Relaciones
Definicin 1.1 Sea y dos conjuntos. Una relacin binaria de
d
en es un
subconjunto de
.
En otras palabras, si es una relacin binaria entre y , es un conjunto de pares
ordenados , , donde
y
. Simblicamente
, /
!
Observaciones.
1. Cuando ,
con mediante

, se indicara con la notacin

.

y se lee como se relaciona

2. Casi siempre se tratar con relaciones entre los elementos de dos conjuntos. De
esta manera, la palabra binaria se omitir de aqu en adelante.
3. Si es un subconjunto de
, diremos que es una relacin sobre el conjunto .
Ejemplo 1.1 Sean

0,1
1,2,3,4 y

Solucin. Los pares de la relacin

3,1 y 4,0 . Por tanto,

0,1,2,3 . Se define la relacin

4

mediante

que satisfacen la propiedad dada, son 1,3 , 2,2 ,

1,3 , 2,2 , 3,1 , 4,0

Ejemplo 1.2 Sea el conjunto de estudiantes de tu universidad y el conjunto de

asignaturas. Sea la relacin que consta de aquellos pares , en los que es un
estudiante matriculado en la asignatura . Por ejemplo, si Carlos Quispe y Mara
Cuevas estn matriculados en III 01,, que es Matemtica Discreta, los pares (Carlos
Quispe, III 01) y (Mara
Mara Cuevas,
Cuevas III 01) pertenece a .
Ejemplo 1.3 Una lnea area da servicio a cinco ciudades , , ,
y . La tabla
dada muestra el costo (en dlares) del viaje de a . En consecuencia, el costo del
viaje de a es $100, mientras que el costo del viaje de a es $200.
140
190
110
190
200

100
200

180
200
100

120
200

150
160
190
150

200
220
250
150

de la
Definiendo la relacin
sobre el conjunto de ciudades
, , , ,
siguiente manera:
si y slo si el costo de ir de a es menor o igual a 180
dlares. Determine .
Solucin.
La relacin es el subconjunto de
formado por todas las ciudades 9 , :, en
donde el costo del viaje de a es menor o igual a 180 dlares. Por tanto,
,

Dominio y rango de una relacin

%

El dominio y el rango de una relacin

conjuntos respectivamente
"
:
$
:

, estn dados por los siguientes

para algn
para algn

Ejemplo 1.4 Considerando el ejemplo 1.1, se observa que

"

1,2,3,4

0,1,2,3

Relacin Identidad
Una relacin sobre un conjunto se conoce como relacin de identidad, si
, /
y es denotado por 78 .
Relacin Inversa

Sea %
. La inversa de , denotada por # , es la relacin de a que
consta de aquellos pares ordenados obtenidos al intercambiar los elementos de
los pares ordenados de i.e.,
#
, / ,
2,3
3,4,5 y

Ejemplo 1.5 Sean

mediante
Entonces

Es claro ver que

6,8,10,11 . See define la relacin

divide a

2,6 , 2,8 , 2,10 , 3,6 , 4,8 , 5,10

6,2 , 8,2 , 10,2 , 6,3 , 8,4 , 10,5

"
$

$
"

/0

/0

2,3,4,5
6,8,10

de

en

1.1 Propiedades de las relaciones sobre un conjunto.

conjunto
Definicin 1.2. Sea una relacin sobre un conjunto . Se dice que:
I.
es reflexiva,
reflexiva si C
: ,
.
II.
es irreflexiva,
irreflexiva si C
: , > .
III.
es simtrica,
simtrica si C ,
: ,
D ,
.
IV.
es antisimtrica,
antisimtrica si C ,
: ,
! ,
D
V.
es transitiva,
transitiva si C , ,
: ,
! ,
D ,
VI.
es de equivalencia,
equivalencia si es reflexiva, simtrica y transitiva.
1,2,3,4 . Si

2,2 , 2,3 , 2,4 , 3,2 , 3,3 , 3,4

es reflexiva, simtrica, antisimtrica
antisimtrica o transitiva, justificando en

Ejemplo 1.6 Sean

Determine si
cada caso.

es una relacin sobre

dada por

Solucin.

es no reflexiva,, puesto que 1,1 > .

es no simtrica, puesto que 2,4
pero 4,2 >
es no antisimtrica,
antisimtrica puesto que 2,3
y 3,2
es transitiva, dados que todos los pares de la forma
la relacin , implican que los pares de la forma ,

.
, pero 2 B 3.
, y , que estn en
.

Observaciones.
1. Si existen ,
tales que ,
,y ,
, pero B , indica que
no es antisimtrica.
2. La simetra y la antisimtrica
antisimtrica no son el negativo del otro. Por ejemplo, en
1,2,3 definamos las relaciones,
1,3 , 3,1 , 2,3 , ;
1,1 , 2,2
As, no es simtrica ni antisimtrica, y ; es tanto simtrica como antisimtrica

1.2 Combinacin de relaciones.

relaciones
Si

y ; denotan relaciones, definimos las siguientes operaciones

Interseccin

Unin

Diferencia

Complemento

<;
=;

/ ,

/ ,

/ ,

/
3

>

> ;

Definicin 1.3. Sean

ean las relaciones
de en y ; de en K.. La composicin
de y ;, que se denota como G ;, contiene los pares , si y slo si existe un
objeto intermedio tal que , est en y , est en ;.. Por consiguiente,
G;
,
K/ ,
! ,
;, para algn

Ejemplo 1.7 Sean los conjuntos

1,2,3,4,5,6 ,
2,4,6,8,10 y K
las relaciones
%
y
%
K tales que
1,2 , 1,6 , 2,4 , 3,4 , 3,6 , 3,8
2, L , 4, M , 4, N , 6, N , 8, L
Encuentre
G .

L, M, N , y

Solucin. Para obtener la composicin 1 G 2, se deben determinar todos los pares

ordenados que se forman al combinar , con , para obtener , , esto es,
,

Por tanto,

1,2
1,6
2,4
2,4
3,4
3,4
3,6
3,8

,
,
,
,
,
,
,
,
,

una relacin en . La potencia

PQ

Ejemplo 1.8 Sean

Solucin.

Teorema. La relacin
para todo I % J.

1, L
1, N
2, M
2, N
3, M
3, N
3, N
3, L

, I

J, se define
defin

1,,1 , 2,1 , 3,2 , 4,3 . Calcular

2

Por tanto,

1, L , 1, N , 2, M , 2, N , 3, M , 3, N , 3, L

Definicin 1.4. Sea

recursivamente,

2, L
6, N
4, M
4, N
4, M
4, N
6, N
8, L

1,1 , 2,1 , 3,2 , 4,2

1,1 , 2,1 , 3,1 , 4,1

sobre un conjunto

es transitiva si, y slo si,

1.3 Representacin matricial de una relacin.

relacin

Si y son dos conjuntos finitos con R y I elementos respectivamente, y es una

relacin de en , entonces es posible representar a como una matriz de orden
R I , denotada por S
WR X cuyas entradas son definidas por
Y

1,
0,

si
si

1,2,3,4 y

Ejemplo 1.9 Sean los conjuntos

,
,

>

1,2,3,4,5 . Determine S , si

1 , 2,1 , 1,4 , 3,5 , 4,4 , 4,1 , 2,3

1,1

Solucin.
Los elementos del conjunto A se representan como filas y los del conjunto B como
columnas. As,
1
1
1
\
0
1

1
2
3
4

2 3 4 5
0 0 1 0
0 1 0 0
]
0 0 0 1
0 0 1 0

Observacin.
Sean
y
relaciones en un conjunto representadas
epresentadas por las matrices S
y S T U V respectivamente. Entonces
1.
2.

S
S

S
S

0= T
0< T

ES
!S
0
0

Ejemplo 1.10 Sean

T
T

U
U

1 0
^1 1
0 0

V, donde
V, donde
1
0_
1

E
!

.
.

0
^0
1

Cules son las matrices que representan a las relaciones

Solucin. Segn la observacin anterior
S
S

0= T

ES
0

0< T

!S
0

1E0
^1 E 0
0E1

1!0
^1 ! 0
0!1

0E1 1E0
1 E 0 0 E 1_
0E0 1E1
0!1
1!0
0!0

1!0
0 ! 1_
1!1

1 0
0 1_
0 1
=

1 1
^1 1
1 0

0 0
^0 0
0 0

<

1
1_
1

0
0_
1

3. Supongamos que ,
y K tienen R, I y a elementos respectivamente.
respectivamente Sean
%
y
%
K representadas por las matrices S 0 U V y
S T U V respectivamente, entonces la composicin de las relaciones
y
,
se representa por
S 0 T S 0 b S T U V,
donde
9 !
:E9 !
: E E 9 P ! P :
Ejemplo 1.11 Halla la matriz que representa a la relacin
que representan a
y
S
Solucin. La matriz de

1 0
^1 1
0 0
S

1
0_
0

viene dado por

0

bS
0

0
^0
1

, siendo las matrices

1 0
0 1_
0 1

1 1 1
^0 1 1__,
0 0 0

1.4 Representacin de relaciones usando dgrafos

Hemos visto que una relacin se puede representar ennumerando

umerando todos sus pares
ordenados o utilizando una matriz booleana. Hay otra manera importante de
representar una relacin por medio de una representacin grafica.
Sea una relacin sobre un conjunto finito . Para representar grficamente,
cada elemento de se representa mediante un punto. Estos puntos se denominan
nodos o vrtices. Siempre que el elemento ,
, se dibuja un arco desde el
punto al punto . Estos arcos se llaman arcos o aristas. Los arcos empiezan desde el
primer elemento de par ordenado y van al segundo elemento. La direccin se indica
mediante una flecha. El diagrama que resulta se conoce como grafo dirigido o dgrafo.
Ejemplo 1.12 El dgrafo de la relacin
1,1 , 1,4 , 2,1 , 2,3 , 2,4 , 3,1 , 4,1 , 4,2

sobre el conjunto 1,2,3,4 se muestra en la siguiente figura

1.5 Particin de un conjunto

Definicin 1.5. Sea una relacin de equivalencia en . El conjunto de todos los
elementos de que se relacionan con un elemento
se le llama clase de
equivalencia de i y es denotado por W X.
W X

Ejemplo 1.13. En d se define la relacin

/e

dada por
f mod 2

Cul es la clase de equivalencia de 0 y 1?

Solucin.
W0X

Por tanto,

e
e

W0X

d/ e, 0
0

W1X

d/e f 0 mod 2
d/[[e|2

4 2,0,2,4, h
h , 4,

, W1X

e
e
e

d/ e, 1
d/e f 1 mod 2
d/[ e 1 |2

h , 3, 1,1,3,5, h

Teorema. Si es una relacin de equivalencia sobre un conjunto no vaco

Entonces
W X,, para todo
i.
.
W X,, si y slo si, W X W X.
ii.
iii. Si W X B W X,, entonces W X < W X j

En el ejemplo anterior, se puede observar que:

W0X < W1X
Nota: Cualquier elemento
equivalencia W X.

W X se conoce como representante de la clase de

Definicin 1.6. Si B j, una coleccin de subconjuntos no vacos disjuntos de .

Cuya unin es recibe el nombre de particin de . Es decir, la coleccin de
subconjuntos es una particin de si, y slo si,
i.
B j, para cada k
ii.
<
j, para todo k B o.
iii. =
A.
Ejemplo 1.14. Cules de estas colecciones de subconjuntos son particiones de
1,2,3,4,5,6 ?
5,6 (b) 1, , 2,3,6 , 4 , 5 (c) 2,4,6 , 1,3,5
(a) 1,2 , 2,3,4 , 4,5
7

Solucin.
(a) Sean
1,2 , A
2,3,4 y A
4,5,6 . La coleccin
, ,
no es
una particin de A, puesto que
y
no son disjuntos.
2,3,6 , A
(b) Sean
1, A
4 yA
5 . Es claro ver que B j,
Ck 1,2,3. Adems,
<
<
<
j,
<
<
<
j,
y
=r
Por tanto
, , ,
es una particin de .
(c) Sean
2,4,6 y A
1,3,5 . La coleccin
,
no es una particin de
, pues que
=
no es igual a .

1.6 Funciones Hashing

Cuando se almacena registros (datos) en un archivo de acceso directo en una
computadora, sta
sta puede recuperar un registro especfico sin leer primero otros
registros. Lo anterior es posible slo
s lo si la computadora puede identificar las localidades
de memoriaa en las cuales se almacenan registros en la forma de enteros no negativos,
llamados llaves.. Una transformacin que mapea el conjuntos de llaves a un conjunto
de direcciones
nes (de celdas de memoria) se
s conoce como funcin de hashing (funcin de
mapeo de llaves). Aun cuando se usan varias funciones de mapeo de llaves, se
estudiara una de las comunes obtenida por el mtodo de congruencia.
Definicin 1.7. Si I es el nmero de localidades de memorias disponibles y p es
el entero no negativo que representa la llave, la funcin hashing q p que
representa las direcciones de la celda de memoria en la cual p esta almacenada
se define como
q p
p mod I ,
i.e., q e es simplemente el residuo cuando p es dividido entre I y toma valores
del conjunto 0,1,2, , I 1 .

Nota:: Como las funciones hashing adecuadas deben distribuir uniformemente los
registros (llaves) sobre los elementos
elementos del conjunto de direcciones, I se elige de
manera adecuada. Casi siempre I es escogido como un nmero primo mayor que el
nmero mximo de registros en el archivo.

Observacin. Cuando la celda de memoria con direccin q p ya est ocupada en el

momento en el que se intenta almacenar p en ella, se dice que ocurre una colisin. En
general, se presenta una colisin para una funcin hashing si q p
q p pero
p B p . Para resolver la colisin se recurre al siguiente mtodo simple
sim
llamado
poltica de resolucin de colisiones.
colisiones Esto consiste en que la primera celda vaca que
sigue a la celda ya ocupada ser usada para almacenar el valor presente de p.
8

Ejemplo 1.13. Para la funcin q e

e Ruv17 , demuestre cmo los siguientes
datos:
714, 631, 26,
26 373, 775, 906, 509, 2032, 42, 4,136 y 1028
Se insertaran en el orden dado en celdas inicialmente vacas.

Solucin. El siguiente cuadro representa el orden de las celdas inicialmente vacas

Datos

10 11 12 13 14 15 16

Dado que I

17,, entonces q e

714 mod17

q 775
q 906
q 509
q 2032

775 mod17
906 mod17
509 mod17
2032 mod17

q 136

136 mod17

631 mod17
26 mod17
373 mod17

16
10
5
16
9
8
4
0

1028 mod17

q 1028

0
2
9

42 mod17
4 mod17

q 42
q 4

0,1,2, ,16 . Luego para los datos dados se tiene

q 714
q 631
q 26
q 373

Los datos quedaran distribuidos como se indica a continuacin

0

Datos

714

509

631

136

906

42

orden

11

10

10

11

12

13

14

15

16

Datos

26

775

2032

1028

373

orden

12

1.6 Relaciones n-arias.

arias. Base de datos relacionales
Definicin 1.8. Sean
, , h , P conjuntos. Una relacin n-aria
aria en estos
conjuntos es subconjunto de
h
.
Los
conjuntos
, , h , P se
P
llaman dominios de la relacin y n es el grado de la relacin.
9

Ejemplo 1.14 Sea

la relacin en J J h J que consta de las ternas
, ,
en las que , , son enteros positivos con
w w . Entonces
1,2,4
pero 4,2
2,1 > . El grado de esta relacin es 3 y sus dominios son
todos iguales al conjunto J.

Ejemplo 1.15 Sea la relacin 5-aria

5
que consta de las 5-tuplas x, I, a, v, M que
representan vuelos comerciales, donde x es la lnea area, I es el nmero de
vuelos, a es el punto de partida,
partida v es el destino y M es la hora de salida. Por
ejemplo, si Nadir Express Airlines tiene el vuelo 963 de Newark a Banger a las
15:00, entonces (Nadir, 963, Newark, Banger, 15:00)
.
Aplicaciones. Base de datos relacionales
El modelo ms popular en base de datos, es el sistema de base de datos
relacionales. En este modelo, los datos se representan mediante una serie de
relaciones.. En apariencia, una relacin es una tabla bidimensional. El sistema de
base de datos relacionales organiza los datos de manera que la vista externa sea
una serie de relaciones o tablas. Esto no significa que los datos se almacenan
como tablas; el almacenamiento fsico de los datos es Independiente de la forma
en que stos estn lgicamente
lgicamente organizados. La figura muestra un ejemplo de una
relacin 3-aria.
No

Nombre del curso

Crditos

CIS15

Introduccin a la Informtica

CIS17

Anlisis Matemtico II

CIS19

Linux

CIS51

Conectividad en red

Una relacin en un sistema de base de datos relacionales tiene las caractersticas

siguientes:
Nombre. Cada relacin en una base de datos relacional debe tener un
nombre nico entre otras relaciones.
Atributos. Cada columna en una relacin se llama atributo. Los atributos
son los encabezados de las columnas en la tabla. Cada atributo da
significado a los datos almacenados bajo l.
Cada columna en la tabla debe tener un nombre que sea nico en el
mbito de la relaciones.
relaciones. El nmero de atributos para una relacin se
conoce como el grado de la relacin.
Tuplas (Registros). Cada fila en una relacin se conoce como tupla. Una
tupla define una coleccin de valores de atributos. El nmero total de filas
en una relacin se
se llama cardinalidad de la relacin. Observe que la
cardinalidad de una relacin cambia cuando se aaden o eliminan tuplas.
Esto vuelve dinmica a la base de datos.

10

Operaciones con relaciones

Operaciones unarias
1. Insercin. Se aplica a una sola relacin. La operacin inserta una nueva tupla en
la relacin.
CURSOS
No

Nombre del curso

Crditos

No

Nombre del curso

Crditos

CIS15

Introduccin a la Informtica

CIS15

Introduccin a la Informtica

CIS17

Anlisis Matemtico II

CIS17

Anlisis Matemtico II

CIS19

Linux

CIS19

Linux

CIS51

Conectividad en red

CIS51

Conectividad en red

CIS53

Matemtica Discreta

2. Eliminacin. La operacin elimina una tupla definido por un criterio de la

relacin.
CURSOS
No

Nombre del curso

CIS15
CIS17

Introduccin
a la Informtica
Anlisis Matemtico II

CIS19

Crditos

No

Nombre del curso

Crditos

CIS15

CIS17

Introduccin
a la Informtica
Anlisis Matemtico II

Linux

CIS51

Conectividad en red

CIS51

Conectividad en red

CIS52

Matemtica Discreta

CIS52

Matemtica Discreta

3. Actualizacin. La operacin cambia el valor de algunos atributos de una tupla.

No

Nombre del curso

CIS15
CIS17

Introduccin
a la Informtica
Anlisis Matemtico II

Crditos

No

Nombre del curso

Crditos

CIS15

CIS17

Introduccin
a la Informtica
Anlisis Matemtico II

CIS19

Linux

CIS19

Linux

CIS51

Conectividad en red

CIS51

Conectividad en red

CIS52

Matemtica Discreta

CIS52

Matemtica Discreta

4. Seleccin. Se aplica a una sola relacin y crea otra relacin. Las tuplas (filas) de
la relacin resultante son un subconjunto de las tuplas de la relacin original.
Esta operacin utiliza algunos criterios para seleccionar algunas de las tuplas de
la relacin original.
nal. El nmero de atributos (columnas) en esta operacin
permanece igual.
Ejemplo. Seleccionar slo los cursos de 5 crditos
11

No

Nombre del curso

Crditos

CIS15
CIS17

Introduccin
a la Informtica
Anlisis Matemtico II

CIS19

Linux

CIS51

Conectividad en red

CIS52

Matemtica Discreta

No

Nombre del curso

Crditos

CIS15
CIS17

Introduccin
a la Informtica
Anlisis Matemtico II

CIS51

Conectividad en red

5. Proyeccin. Se aplica a una sola relacin y crea otra relacin. Los atributos
(columnas) en la relacin resultante son un subconjunto de los atributos de la
relacin original. La operacin de proyeccin crea una relacin en la cual cada
tupla tiene menos atributos. El
El nmero de tuplas (filas) en esta operacin sigue
siendo el mismo.
No

Nombre del curso

Crditos

CIS15
CIS17

Introduccin
a la Informtica
Anlisis Matemtico II

CIS19

Crditos

No

CIS15

CIS17

Linux

CIS19

CIS51

Conectividad en red

CIS51

CIS52

Matemtica Discreta

CIS52

Operaciones binarias
6. Juntura. Toma dos relaciones y las combina con base en atributos comunes.
Esta operacin es muy compleja y tiene muchas variantes. En las
la tablas
mostradas aparece un ejemplo muy simple en el cual la relacin de CURSOS se
combina con la relacin de IMPARTIDOS POR para crear una relacin que
muestra toda la informacin sobre los cursos, incluyendo los nombres de los
profesores que los imparten. En este caso, el atributo comn es el nmero de
curso (N0)
CURSOS

IMPARTIDOS POR

No

Nombre del curso

Crditos

CIS15
CIS17

Introduccin
a la Informtica
Anlisis Matemtico II

CIS19

No

Profesor

CIS15

Gonzales

CIS17

Campos

Linux

CIS19

Salas

Conectividad en red

CIS51

Contreras

CIS51

Matemtica Discreta

CIS52

Onofre

CIS52

JOIN

No

Nombre del curso

Crditos

Profesor

CIS15
CIS17

Introduccin
a la Informtica
Anlisis Matemtico II

Gonzales

Campos

CIS19

Linux

Salas

CIS51

Conectividad en red

Contreras

CIS52

Matemtica Discreta

Onofre

12

7. Unin. Toma dos relaciones y crea una nueva relacin. Sin embargo, hay una
restriccin en las dos relaciones; stas deben tener los mismos atributos. La
operacin de unin, segn se define en la teora de conjuntos, crea una nueva
relacin en la cual cada tupla est ya sea en la primera relacin, en la segunda o
en ambos
LISTA DE TURNOS DE CIS15
IS15
Codigo

Nombre

Apellido

John

Breman

Codigo

Nombre

Apellido

11340J

George

Caballero

11340J

John

Breman

11243K

Any

Carranza

11243K

George

Caballero

11346B

Ivn

Fernndez

11346B

Any

Carranza

11248L

11248L

Ivn

Fernndez

11245K

Ricardo

Prez

LISTA DE TURNOS DE CIS52

Codigo

Nombre

11245K

Ricardo

11340J

John

11243K

George

Apellido
Prez
Breman
Caballero

8. Interseccin. Toma dos relaciones y crea una nueva relacin. Al igual que la
operacin unin, las dos relaciones deben tener los mismos atributos. La
operacin de interseccin, segn se define en la teora de conjuntos, crea una
nueva relacin en la cual cada tupla es un miembro de ambas relaciones.
La operacin interseccin a las relaciones 3-arias: LISTA DE TURNOS DE CIS15 y
LISTA DE TURNOS
NOS DE CIS52,
CIS52 obtiene la siguiente tabla
Codigo

Nombre

Apellido

11340J

John

Breman

11243K

George

Caballero

9. Diferencia. Se aplica a dos relaciones con los mismos atributos. Las tuplas en la
relacin resultante son aquellas que estn en la primera relacin pero no en la
segunda.
Aplicando la operacin diferencia a las relaciones 3-arias:
3
LISTA DE TURNOS DE
CIS15 y LISTA DE TURNOS DE CIS52,
CIS52 obtenemos
Codigo

Nombre

Apellido

11346B

Any

Carranza

11248L

Ivn

Fernndez

SQL
El Lenguaje de Consultas Estructurado (SQL)) es el lenguaje estandarizado por el
Instituto Nacional Norteamericano (ANSI) y la Organizacin Internacional para la
Estandarizacin (ISO) para usar en las bases de datos relacionales. Es un lenguaje
declarativo (no de procedimientos), lo cual significa que los usuarios declaran lo
que quieren sin tener que escribir un procedimiento paso a paso. El lenguaje SQL
13

primero se implant por Oracle Corporation en 1979; desde entonces se han

liberado nuevas versiones de SQL.
En esta seccin se definen algunas instrucciones
instrucciones comunes en el lenguaje SQL que
se relacionan con las operaciones definidas en la seccin anterior. De ninguna
manera es un tutorial para el lenguaje SQL

Instrucciones.
Las instrucciones siguientes est relacionados con las operaciones que definimos
anteriormente al igual que los ejemplo mostrados.

1. Insert

Ejemplo

insert into NOMBRE-RELACIN

NOMBRE

insert into CURSOS

values (. . . , . . . , . . .)

values (CIS52, Matemtica Discreta,6)

2. Delete

Ejemplo:

delet from NOMBRE-RELACIN

NOMBRE

delet from CURSOS

where criterios

where No=CIS19

3. Update

Ejemplo:

update NOMBRE--RELACIN

update CURSOS

set atributo1=valor1,
1=valor1, atributo1=valor1, . . . .
where criterios

set crdito = 6
where No=CIS51

4. Select

Ejemplo:

select *
from NOMBRE-RELACIN
RELACIN
where criterios

select *
from CURSOS
where crditos=5

*: significa que todos los atributos se eligen

5. Project

Ejemplo:

select Lista - Atributos

from NOMBRE-RELACIN
RELACIN

6. Join
select Lista - Atributos
from RELACIN 1, RELACIN 2
where criterios

select No . crditos
from CURSOS
Ejemplo:
select No.Nombre del curso. Crditos. Profesor
from CURSOS . IMPARTIDOS POR
where CURSOS. No = IMPARTIDOS POR. No;
14

7. Union
select *
from RELACIN 1
union
select *
from RELACIN 2

8. Intersection
select *
from RELACIN 1
intersection
select *
from RELACIN 2

9. Difference
select *
from RELACIN 1
minus
select *
from RELACIN 2

Ejemplo:
select *
from LISTA DE TURNOS DE CIS15
union
select *
from LISTA DE TURNOS DE CIS52

Ejemplo:
select *
from LISTA DE TURNOS DE CIS15
intersection
select *
from LISTA DE TURNOS DE CIS52

Ejemplo:
select *
from LISTA DE TURNOS DE CIS15
minus
select *
from LISTA DE TURNOS DE CIS52
IS52

Observacin. El lenguaje SQL le permite combinar las instrucciones anteriores

para extraer informacin ms compleja desde una base de datos.

15