TEMA I: Introducción a las bases de...
99
TEMA III Sistemas de Gestión de Bases de Datos
Transcript of TEMA I: Introducción a las bases de...
TE
MA
III
Sist
emas
de
Ges
tión
de
Bas
es d
e D
atos
Sist
emas
de
Ges
tión
de B
ases
de
Dat
os (S
GB
D)
•O
bjet
ivos
:–
cono
cer l
a ar
quite
ctur
a A
NSI
/SPA
RC
par
a si
stem
as d
e ge
stió
n de
ba
ses d
e da
tos (
SGB
D).
–ap
rend
er e
l con
cept
o de
inde
pend
enci
a de
dat
os.
–ap
rend
er m
ecan
ism
os y
est
rate
gias
par
a el
con
trol d
e la
inte
grid
ad
(cal
idad
) y se
gurid
ad (p
rivac
idad
) en
base
s de
dato
s (B
D).
–C
onoc
er la
s org
aniz
acio
nes d
e fic
hero
s que
sirv
en d
e so
porte
a la
im
plem
enta
ción
de
rela
cion
es e
n la
s bas
es d
e da
tos r
elac
iona
les.
Sist
emas
de
Ges
tión
de B
ases
de
Dat
os (S
GB
D)
Tem
ario
3.1
Sist
ema
de g
estió
n de
bas
es d
e da
tos:
com
pone
ntes
y fu
ncio
nes.
3.2
Inde
pend
enci
a de
dat
os.
3.3
Inte
grid
ad.
3.3.
1 C
once
pto
de tr
ansa
cció
n. P
roce
sam
ient
o de
tran
sacc
ione
s.3.
3.2
Inte
grid
ad se
mán
tica.
3.3.
3 A
cces
os c
oncu
rren
tes.
3.3.
4. R
econ
stru
cció
n de
la b
ase
de d
atos
.
3.4
Segu
rida
d.3.
4.1
Con
trol d
e us
uario
s.3.
4.2
Con
trol d
e ac
ceso
s per
miti
dos.
3.5
Impl
emen
taci
ón d
e B
ases
de
Dat
os R
elac
iona
les.
3.1.
-Sis
tem
a de
Ges
tión
de B
ases
de
Dat
osSG
BD
: Sof
twar
e qu
e pe
rmite
la c
reac
ión
y m
anip
ulac
ión
de b
ases
de
dat
os.
SGB
D
mod
elo
de d
atos
(mod
elo
rela
cion
al)
estru
ctur
as d
e da
tos y
ope
rado
res a
soci
ados
Se b
asa
Se c
ompo
ne
3.1.
1.-C
ompo
nent
es y
func
ione
s del
SG
BD
Los S
GB
D p
erm
iten:
–de
scrip
ción
uni
ficad
a de
los d
atos
e in
depe
ndie
nte
de la
s ap
licac
ione
s–
inde
pend
enci
a de
las a
plic
acio
nes r
espe
cto
a la
re
pres
enta
ción
físi
ca d
e lo
s dat
os–
defin
ició
n de
vis
tas p
arci
ales
de
los d
atos
par
a di
stin
tos
usua
rios
–ge
stió
n de
la in
form
ació
n–
inte
grid
ad y
segu
ridad
de
los d
atos
3.1.
1.-C
ompo
nent
es y
func
ione
s del
SG
BD
.
Obj
etiv
os d
e té
cnic
as B
D
•de
scrip
ción
uni
ficad
a e
inde
pend
ient
e de
los d
atos
•in
depe
nden
cia
de la
s ap
licac
ione
s•
defin
ició
n de
vis
tas p
arci
ales
Func
ione
s SG
BD
Def
inic
ión
de d
atos
a
vario
s niv
eles
: •e
sque
ma
lógi
co•e
sque
ma
inte
rno
•esq
uem
as e
xter
nos
Com
pone
ntes
SG
BD
Leng
uaje
s de
defin
ició
n de
esq
uem
as y
tra
duct
ores
aso
ciad
os
3.1.
1.-C
ompo
nent
es y
func
ione
s del
SG
BD
.
Obj
etiv
os d
e té
cnic
as B
D
Ges
tión
de la
info
rmac
ión
Func
ione
s SG
BD
Man
ipul
ació
n de
los d
atos
:•c
onsu
lta•a
ctua
lizac
ión
Ges
tión
y ad
min
istra
ción
de
la b
ase
de d
atos
Com
pone
ntes
SG
BD
Leng
uaje
s de
man
ipul
ació
n y
tradu
ctor
es a
soci
ados
Her
ram
ient
as p
ara:
•ree
stru
ctur
ació
n•s
imul
ació
n•e
stad
ístic
as•i
mpr
esió
n
3.1.
1.-C
ompo
nent
es y
func
ione
s del
SG
BD
.
Obj
etiv
os d
e té
cnic
as B
D
Inte
grid
ad y
segu
ridad
de
los d
atos
Func
ione
s SG
BD
Con
trol d
e:•i
nteg
ridad
sem
ántic
a•a
cces
os c
oncu
rren
tes
•rec
onst
rucc
ión
en c
aso
de fa
llo•s
egur
idad
(priv
acid
ad)
Com
pone
ntes
SG
BD
Her
ram
ient
as p
ara:
•con
trol i
nteg
ridad
•rec
onst
rucc
ión
•con
trol s
egur
idad
3.1.
2.-E
sque
ma
de a
cces
o de
l SG
BD
a lo
s dat
os
BD
Apl
icac
ión
1A
plic
ació
n 2
Apl
icac
ión
3
Esqu
emas
ext
erno
s
Esqu
ema
lógi
co(e
spec
ifica
ción
)
Esqu
ema
inte
rno
(impl
emen
taci
ón)
Des
crip
ción
unifi
cada
de
los
dato
sSG
BD
Inde
pend
enci
ade
dat
os•C
ontro
l de
segu
ridad
•Con
trol d
e in
tegr
idad
sem
ántic
a
•Con
trol d
e ac
ceso
s con
curr
ente
s
•Rec
onst
rucc
ión
Inte
grac
ión
de to
dala
info
rmac
ión
del
sist
ema
SOPe
rsist
enci
aÓ
rden
es y
fluj
o de
dat
osC
onsu
ltas d
el S
GB
D a
la d
efin
ició
n de
los d
atos
3.1.
2.-E
sque
ma
de a
cces
o de
l SG
BD
a lo
s dat
os
Esq
uem
a ex
tern
o ap
licac
ión
1:C
REA
TE V
IEW
Adm
inis
trativ
o (d
ni, n
ombr
e, sa
lario
_men
)A
S SE
LEC
T dn
i, no
mbr
e, sa
lario
/14
FRO
M E
mpl
eado
WH
ERE
tipo=
‘AD
’
Esq
uem
a ló
gico
:Em
plea
do(d
ni, n
ombr
e, d
irecc
ión,
sala
rio, t
ipo)
CP:
{dn
i}
Esq
uem
a In
tern
o:Fi
cher
o or
dena
do E
mpl
eado
con
índi
ce p
rimar
io so
bre
el c
ampo
dni
en e
l cam
ino
h:/d
isco
1/ge
renc
ia
3.1.
2.-E
sque
ma
de a
cces
o de
l SG
BD
a lo
s dat
osA
plic
ació
n 1:
acce
de a
la in
form
ació
n a
travé
s del
esq
uem
a ex
tern
o 1
SELE
CT
nom
bre,
sala
rio_m
enFR
OM
Adm
inis
trativ
oW
HER
E dn
i= p
arám
etro
SGB
D:c
ontro
l del
acc
eso
y re
solu
ción
de
la o
pera
ción
ped
ida
SO:M
anip
ulac
ión
de lo
s con
trola
dore
s de
los d
ispo
sitiv
os d
e m
emor
ia se
cund
aria
3.1.
2.-E
sque
ma
de a
cces
o de
l SG
BD
a lo
s dat
os
BD
Apl
icac
ión
1
SGB
D
Adm
inis
trad
or d
efi
cher
os d
el S
O
Esq
uem
a ló
gico
Esq
uem
a in
tern
o
Esq
uem
a ex
tern
o 1
Adm
inis
trad
or d
eE
/S d
el S
O
1. C
onsu
lta s
obre
las
estr
uctu
ras
de d
atos
del
esqu
ema
exte
rno
1
Usu
ario
1
2. C
orre
spon
denc
iaen
tre
esqu
emas
3.So
licita
regi
stro
de fi
cher
o de
dat
os
4. S
olic
ita b
loqu
ede
dat
os d
el d
isco
5. O
pera
ción
de
ent
rada
-sal
ida
buff
ers
dem
emor
ia
área
de
dato
s de
la a
plic
ació
n 1
7. D
atos
bloq
ue
6. re
gist
ro
man
dato
fluj
o de
dat
os
oper
ació
n
área
de
trab
ajo
del S
GB
D
3.1.
2.-E
JEM
PLO
. Esp
ecifi
caci
ónU
na p
eque
ña in
mob
iliar
ia d
esea
man
tene
r inf
orm
ació
n so
bre
los e
dific
ios c
uya
vent
a ge
stio
na. S
e qu
iere
sabe
r:–
De
cada
edi
ficio
, el c
ódig
o, la
ubi
caci
ón, e
l dis
trito
, el p
ropi
etar
io, e
l pre
cio
solic
itado
po
r ést
e y
el a
gent
e en
carg
ado
de la
ven
ta si
ya
está
asi
gnad
o.–
De
cada
pro
piet
ario
, el c
ódig
o, n
ombr
e y
telé
fono
.–
De
cada
age
nte
el D
NI,
el n
ombr
e, la
com
isió
n po
r cad
a ve
nta,
los a
ños d
e an
tigüe
dad
y el
telé
fono
.La
s res
tricc
ione
s que
deb
en c
umpl
irse
son
las s
igui
ente
s:–
La c
omis
ión
de u
n ag
ente
no
pued
e ex
cede
r el 3
% si
su a
ntig
üeda
des
men
or d
e 3
años
.–
No
se q
uier
e te
ner i
nfor
mac
ión
de p
ropi
etar
ios s
i no
se ti
ene
alm
enos
un
edifi
cio
para
la
vent
a.G
rupo
s de
traba
jo:
–El
per
sona
l de
adm
inis
traci
ón ti
ene
acce
so a
toda
la in
form
ació
nco
men
tada
.–
El je
fe d
e la
inm
obili
aria
sólo
des
ea te
ner i
nfor
mac
ión
refe
rent
e a
los e
dific
ios c
on p
reci
o so
licita
do su
perio
r a 5
mill
ones
. De
cada
uno
des
ea e
l cód
igo,
la u
bica
ción
, y e
l dis
trito
.–
El je
fe e
s el ú
nico
que
pue
de m
odifi
car l
a in
form
ació
n de
los a
gent
es.
3.1.
2.-E
JEM
PLO
. Esq
uem
a L
ógic
o (S
QL
)C
REA
TE S
CH
EMA
Inm
obili
aria
CR
EATE
TA
BLE
Edi
ficio
s(C
ódig
o d_
cod
PRIM
AR
Y K
EY,
Ubi
caci
ón d
_ubi
NO
T N
ULL
,D
istri
to d
_dis
NO
T N
ULL
,Pr
ecio
d_p
reN
OT
NU
LL,
Dni
_age
d_dn
iFO
REI
GN
KEY
REF
EREN
CES
Age
nte
ON
UPD
ATE
CA
SCA
DE,
ON
DEL
ETE
NO
AC
TIO
ND
ueño
d_c
odN
OT
NU
LL,
FOR
EIG
N K
EY(D
ueño
) REF
EREN
CES
Pro
piet
ario
(cod
)O
N U
PDA
TE C
ASC
AD
E O
N D
ELET
E C
ASC
AD
E)C
REA
TE T
AB
LE P
ropi
etar
ios
(Cod
d_co
dPR
IMA
RY
KEY
, Nom
bre
d_no
mN
OT
NU
LL, T
eléf
ono
d_te
lNO
T N
ULL
)C
REA
TE T
AB
LE A
gent
es(D
ni_a
ged_
dniP
RIM
AR
Y K
EY,
Com
isió
n d_
com
, Año
s d_a
ños N
OT
NU
LL,
Teld
_tel
NO
T N
ULL
, CH
ECK
NO
T (a
ños <
3 A
ND
com
isió
n >
3))
CR
EATE
ASS
ERTI
ON
no_
prop
et_s
in_e
dific
iosC
HEC
KN
OT
EXIS
TS
(SEL
ECT
* FR
OM
Pro
piet
ario
s WH
ERE
cod
NO
T IN
(SEL
ECT
Due
ño F
RO
M E
dific
io))
3.1.
2.-E
JEM
PLO
. Esq
uem
as E
xter
nos (
SQL
)
GR
AN
T A
LL O
N E
dific
ios T
O P
UB
LIC
; G
RA
NT
ALL
ON
Pro
piet
ario
s TO
PU
BLI
C;
GR
AN
T SE
LEC
T O
N A
gent
es T
O P
UB
LIC
;
ESQ
UE
MA
EX
TE
RN
O D
EL
JE
FE:
CR
EATE
VIE
W m
ás_d
e_5
AS
SELE
CT
códi
go, u
bica
ción
, dis
trito
FRO
M E
dific
ios
WH
ERE
E.pr
ecio
>=
5000
000;
GR
AN
T A
LL O
N m
ás_d
e_5
TO Je
fe;
GR
AN
T A
LL O
N A
gent
es T
O Je
fe;
+ El
rest
o de
tabl
as d
el e
sque
ma
lógi
co (e
xcep
to e
dific
ios)
ESQ
UE
MA
EX
TE
RN
O D
EL
PE
RSO
NA
L A
DM
INIS
TR
AC
IÓN
:To
das l
as ta
blas
del
esq
uem
a ló
gico
3.1.
2.-E
JEM
PLO
. Esq
uem
a Fí
sico
Edifi
cios
:Fi
cher
o di
sper
so p
or d
ni_a
geÍn
dice
B+
sobr
e (d
istri
to +
pre
cio)
Prop
ieta
rios
Fich
ero
disp
erso
por
cod
Índi
ce B
+ so
bre
nom
bre
Age
ntes
Fich
ero
deso
rden
ado
(se
supo
nen
poco
s age
ntes
).
3.1.
2.-E
JEM
PLO
. Pro
ceso
de
Acc
eso
El je
fe se
pre
gunt
a:¿c
ódig
o y
ubic
ació
n de
los e
dific
ios d
el d
istri
to 0
5?
BD
Apl
icac
ión
1
SG
BD
Adm
inis
trad
or d
efi
cher
os d
el S
O
Esq
. Ext
.
Adm
or. d
eE
/S d
el S
O
1. C
onsu
lta
sobr
e la
ses
truc
tura
s de
dat
os d
eles
quem
a ex
tern
o 1
Usu
ario
1
2. C
orre
spon
d. e
ntre
esq
uem
as
3.S
olic
ita
regi
stro
de f
iche
ro d
e da
tos
4. S
olic
ita
bloq
uede
dat
os d
el d
isco
5. O
p.de
E/S
buff
ers
dem
emor
ia
área
de
dato
s d
ela
ap
lica
ción
1
7. D
atos
bloq
ue6.
reg
istr
o
man
dato
fluj
o de
dato
s
oper
ació
n
área
de
trab
ajo
del S
GB
D
Esq
. Lóg
.
Esq
. Int
.
1. L
a ap
licac
ión
inte
rpre
ta la
sele
cció
n de
l je
fe c
omo:
SELE
CT
códi
go, u
bica
ción
FRO
M m
ás_d
e_5
WH
ERE
dist
rito
= ‘0
5’;
2. E
l SG
BD
con
vier
te la
con
sulta
del
es
quem
a ex
tern
o al
esq
uem
a ló
gico
: SE
LEC
T có
digo
, ubi
caci
ónFR
OM
Edi
ficio
s EW
HER
E E.
prec
io >
= 50
0000
0A
ND
E.d
istri
to =
‘05’
;
3,4,
5,6.
REP
ETIR
:“L
eer u
sand
o el
índi
ce B
+ so
bre
(d
istri
to +
pre
cio)
el p
rimer
regi
stro
con
di
strit
o =
‘05’
y p
reci
o >=
500
0000
:H
AST
A Q
UE
NO
HA
YA
MÁ
S R
EGIS
TRO
S7.
Elim
inar
los a
tribu
tos q
ue n
o se
han
solic
itado
NO
HA
Y M
ÁS
3.2.
-Ind
epen
denc
ia d
e da
tos.
Prop
ieda
d qu
e as
egur
a qu
e lo
s pro
gram
as d
e ap
licac
ión
sean
inde
pend
ient
es d
e lo
s cam
bios
re
aliz
ados
en
dato
s que
no
usan
o en
det
alle
s de
repr
esen
taci
ón fí
sica
de
los d
atos
a lo
s que
acc
eden
.
3.2.
-Ind
epen
denc
ia d
e da
tos.
Prop
uest
a de
arq
uite
ctur
a de
l gru
po d
e es
tudi
o A
NSI
/SPA
RC
(1
977)
par
a lo
s SG
BD
: pla
ntea
la d
efin
ició
n de
la b
ase
de d
atos
a
tres n
ivel
es d
e ab
stra
cció
n:–
Niv
el c
once
ptua
l⇒ E
sque
ma
conc
eptu
al•
desc
ripci
ón d
e la
BD
con
inde
pend
enci
a de
l SG
BD
–N
ivel
inte
rno
⇒ E
sque
ma
inte
rno
•de
scrip
ción
de
la B
D e
n té
rmin
os d
e su
repr
esen
taci
ón
físic
a
–N
ivel
ext
erno
⇒ E
sque
ma
exte
rno
•de
scrip
ción
de
las v
ista
s par
cial
es d
e la
BD
que
pos
een
los d
istin
tos u
suar
ios
3.2.
-Ind
epen
denc
ia d
e da
tos.
Deb
ido
a qu
e no
exi
ste
un m
odel
o co
ncep
tual
gen
eral
izad
o y
acce
sibl
e a
los d
istin
tos t
ipos
de
SGB
D, s
e pr
efie
re d
istin
guir
cuat
ro n
ivel
es:
–N
ivel
con
cept
ual⇒
Esq
uem
a co
ncep
tual
desc
ripci
ón o
rgan
izat
iva
de la
BD
–N
ivel
lógi
co⇒
Esq
uem
a ló
gico
desc
ripci
ón d
e la
BD
en
térm
inos
del
mod
elo
de d
atos
del
SG
BD
–N
ivel
inte
rno
⇒ E
sque
ma
inte
rno
desc
ripci
ón d
e la
BD
en
térm
inos
de
su re
pres
enta
ción
físi
ca
–N
ivel
ext
erno
⇒ E
sque
ma
exte
rno
desc
ripci
ón d
e la
s vis
tas p
arci
ales
de
la B
D q
ue p
osee
n lo
s di
stin
tos u
suar
ios
3.2.
-Ind
epen
denc
ia d
e da
tos.
Un
SGB
D q
ue so
porte
la a
rqui
tect
ura
de n
ivel
es d
ebe:
–pe
rmiti
r def
inir
los d
istin
tos e
sque
mas
de
la b
ase
de d
atos
(a
exc
epci
ón d
el e
sque
ma
conc
eptu
al)
–es
tabl
ecer
las c
orre
spon
denc
ias e
ntre
los e
sque
mas
.
–ai
slar
los e
sque
mas
: los
cam
bios
en
un e
sque
ma
no d
eben
af
ecta
r a lo
s esq
uem
as d
e ni
vel s
uper
ior y
por
tant
o, ta
mpo
co
a lo
s pro
gram
as d
e ap
licac
ión.
IND
EPEN
DEN
CIA
DE
DA
TOS
3.2.
-Ind
epen
denc
ia d
e da
tos.
Esqu
ema
lógi
co
Esqu
ema
exte
rno
1Es
quem
aex
tern
o2
Esqu
ema
exte
rno
n…
Esqu
ema
físico
Inde
pend
encia
lógi
ca
Inde
pend
encia
físic
a
Corre
spon
denc
iaex
terno
-lógi
co
Corre
spon
denc
ialó
gico
-físic
o
3.2.
-Ind
epen
denc
ia d
e da
tos.
•In
depe
nden
cia
lógi
caen
tre e
l esq
uem
a ló
gico
y lo
s ext
erno
s:
–Lo
s esq
uem
as e
xter
nos y
los p
rogr
amas
de
aplic
ació
n no
deb
en
vers
e af
ecta
dos p
or m
odifi
caci
ones
del
esq
uem
a ló
gico
sobr
e da
tos q
ue n
o us
an.
•In
depe
nden
cia
físic
aen
tre e
l esq
uem
a in
tern
o y
el ló
gico
:
–el
esq
uem
a ló
gico
no
debe
ver
se a
fect
ado
por c
ambi
os e
n el
es
quem
a in
tern
o re
fere
ntes
a la
impl
emen
taci
ón d
e la
s es
truct
uras
de
dato
s, m
odos
de
acce
so, t
amañ
os d
e pá
gina
s, ca
min
os d
e ac
ceso
, etc
.
EJEM
PLO
: Si a
l edi
ficio
se
le a
ñade
un
cam
po “E
stad
o_de
_con
serv
ació
n”, e
l es
quem
a ex
tern
o de
l jef
e no
cam
bia
y la
apl
icac
ión
del j
efe
no s
e tie
ne q
ue m
odifi
car.
EJEM
PLO
: Si l
a re
laci
ón e
dific
io s
e ca
mbi
a de
loca
lizac
ión
físic
a, e
l esq
uem
a ló
gico
no
se
ve a
fect
ado.
3.2.
-Ind
epen
denc
ia d
e da
tos.
LIG
AD
UR
A:
–Tr
ansf
orm
ació
n de
l esq
uem
a ex
tern
o en
el e
sque
ma
inte
rno.
–Lig
adur
a ló
gica
(pas
os 2
y 7
).
–Lig
adur
a fís
ica
(pas
os 3
y 6
).
–C
uand
o se
pro
duce
la li
gadu
ra d
esap
arec
e la
inde
pend
enci
a.
Es im
porta
nte
dete
rmin
ar e
se m
omen
to
Tipo
s
3.2.
-Ind
epen
denc
ia d
e da
tos.
Prog
ram
a de
apl
icac
ión:
–Li
gadu
ra e
n tie
mpo
de
com
pila
ción
:
◊Tr
ansf
orm
ació
n de
l esq
uem
a ex
tern
o qu
e us
a el
pro
gram
a en
térm
inos
del
esq
uem
a in
tern
o.
◊C
ualq
uier
cam
bio
del e
sque
ma
lógi
co y
/o in
tern
o re
quie
re
una
reco
mpi
laci
ón.
–Li
gadu
ra a
l eje
cuta
r el p
rogr
ama:
◊N
o re
quie
re n
ingu
na a
cció
n so
bre
el p
rogr
ama.
3.2.
-Ind
epen
denc
ia d
e da
tos.
Mom
ento
de
la li
gadu
ra:
•en
com
pila
ción
o e
n la
pre
com
pila
ción
•en
el m
onta
je
•al i
nici
arse
la e
jecu
ción
o e
n el
mom
ento
de
cone
ctar
se
•en
cada
acc
eso
a la
bas
e de
dat
os
May
or in
depe
nden
cia
cuan
to m
ás ta
rdía
sea
la li
gadu
ra
Men
or c
oste
cua
nto
más
tem
pran
a se
a la
liga
dura
May
or in
depe
nden
cia
cuan
to m
ás ta
rdía
sea
la li
gadu
ra
Men
or c
oste
cua
nto
más
tem
pran
a se
a la
liga
dura
3.3.
-Int
egri
dad
•Obj
etiv
o de
la te
cnol
ogía
de
base
s de
dato
s
•Cal
idad
de
la in
form
ació
n:
“los
dat
os d
eben
est
ar e
stru
ctur
ados
refle
jand
o ad
ecua
dam
ente
lo
s obj
etos
, rel
acio
nes y
las r
estr
icci
ones
exi
sten
tes e
n la
pa
rcel
a de
l mun
do re
al q
ue m
odel
a la
bas
e de
dat
os”
•Rep
rese
ntac
ión
de lo
s obj
etos
, rel
acio
nes y
rest
ricci
ones
en
el
esqu
ema
de la
bas
e de
dat
os.
•Cam
bios
en
la re
alid
ad →
Act
ualiz
acio
nes d
e lo
s usu
ario
s
•La
info
rmac
ión
cont
enid
a en
la b
ase
de d
atos
deb
e pr
eser
var l
a de
finic
ión
del e
sque
ma.
3.3.
-Int
egri
dad
•Cal
idad
de
la in
form
ació
n (p
ersp
ectiv
a de
la in
tegr
idad
):
–SG
BD
deb
e as
egur
ar q
ue lo
s dat
os se
alm
acen
an c
orre
ctam
ente
–SG
BD
deb
e as
egur
ar q
ue la
s act
ualiz
acio
nes d
e lo
s usu
ario
s so
bre
la b
ase
de d
atos
se e
jecu
tan
corr
ecta
men
te y
que
se h
acen
pe
rman
ente
s
3.3.
-Int
egri
dad
Her
ram
ient
as d
el S
GB
D o
rient
adas
a la
inte
grid
ad:
–Com
prob
ar (f
rent
e a
actu
aliz
acio
nes)
las r
estri
ccio
nes d
e in
tegr
idad
del
esq
uem
a
–Con
trola
r la
ejec
ució
n co
rrec
ta d
e la
s act
ualiz
acio
nes (
ento
rno
conc
urre
nte)
–Rec
uper
ar (r
econ
stru
ir) la
bas
e de
dat
os e
n ca
so d
e pé
rdid
as o
ac
cide
ntes
3.3.
-Int
egri
dad:
acc
esos
con
curr
ente
s
Cu
enta
s
123
1000
555
2000
Nro
.S
ald
oT
iem
poP1
P2
t1le
er(1
23, s
aldo
)
t2le
er(1
23, s
aldo
)
t3sa
ldo ←
sald
o-10
0
t4sa
ldo ←
sald
o-20
0
t5es
crib
ir(12
3, s
aldo
)
t6es
crib
ir(12
3, s
aldo
)
Nro
.
Cue
ntas
123
800
555
2000
Sald
o
3.3.
-Int
egri
dad:
rec
uper
ació
n
Cue
ntas
Cop
ia d
ese
gurid
ad(1
2-12
-93)
13-1
2-93
: Act
ualiz
ació
n de
cue
ntas
trans
acci
ón n
ro. 5
1: ¡f
allo
del
sist
ema!
Proc
edim
ient
o de
recu
pera
ción
:•
sust
ituir
el fi
cher
o de
Cue
ntas
por
su c
opia
de
segu
ridad
Efec
to n
egat
ivo:
•se
han
per
dido
las a
ctua
lizac
ione
s de
50 tr
ansa
ccio
nes
3.3.
-Int
egri
dad:
tran
sacc
ione
s
•La
inte
grid
ad d
e la
bas
e de
dat
os se
ve
en p
elig
ro g
ener
alm
ente
por
la
s ope
raci
ones
de
acce
so d
e la
s apl
icac
ione
s.
•Las
ope
raci
ones
de
acce
so a
una
bas
e de
dat
os se
org
aniz
an e
n tra
nsac
cion
es.
Secu
enci
a de
ope
raci
ones
de
acce
so a
la
base
de
dato
s que
con
stitu
yen
una
unid
ad
lógi
ca d
e ej
ecuc
ión
TRA
NSA
CC
IÓN
3.3.
-Int
egri
dad:
tran
sacc
ione
s
Emp(
dni,
nom
bre,
dir,
dep
t)C
P: {
dni}
CA
j: {d
ept}
→ D
ep
Dep
(cod
, nom
bre,
ubi
caci
ón)
CP:
{co
d}
R1:
∀D
x (D
ep(D
x) →
∃Ex
(Em
p(Ex
) ∧ D
x.co
d=
Ex.d
ept)
)
Inse
rció
n de
un
nuev
o de
parta
men
to:
<d2,
“Pe
rson
al”,
“Pl
anta
3ª”
>
cuyo
prim
er e
mpl
eado
es e
l de
dni2
0
3.3.
-Int
egri
dad:
tran
sacc
ione
s
1) In
serc
ión
en D
ep:
2)M
odifi
caci
ón d
e Em
pen
la tu
pla
con
dni2
0
ERR
OR
: la
rest
ricci
ón R
1 no
se c
umpl
e
1) M
odifi
caci
ón d
e Em
pen
la tu
pla
con
dni2
0
2) In
serc
ión
en D
ep:
ERR
OR
: la
clav
e aj
ena
sobr
e de
pten
Em
pno
se c
umpl
e
<d2,
“Pe
rson
al”,
“Pl
anta
3ª>
2ª Idea
<d2,
“Pe
rson
al”,
“Pl
anta
3ª>
1ª Idea
3.3.
-Int
egri
dad:
tran
sacc
ione
s
Ope
raci
ones
de
las t
rans
acci
ones
rele
vant
es p
ara
el S
GB
D:
–le
er(X
): le
ctur
a o
cons
ulta
del
dat
o X
de
la b
ase
de
dato
s sob
re la
var
iabl
e de
l pro
gram
a de
l mis
mo
nom
bre
–es
crib
ir(X
): ac
tual
izac
ión
(inse
rció
n, b
orra
do o
m
odifi
caci
ón) d
el d
ato
X d
e la
bas
e de
dat
os u
sand
o la
va
riabl
e de
l mis
mo
nom
bre
del p
rogr
ama
3.3.
-Int
egri
dad:
tran
sacc
ione
s
Ope
raci
ones
de
las t
rans
acci
ones
rele
vant
es p
ara
el S
GB
D:
–le
er(X
):
1. b
usca
r la
dire
cció
n de
l blo
que
que
cont
iene
el
dato
X
2. c
opia
r el b
loqu
e a
un b
uffe
rde
mem
oria
pr
inci
pal
3. c
opia
r el d
ato
X d
el b
uffe
r a la
var
iabl
e X
del
pr
ogra
ma
3.3.
-Int
egri
dad:
tran
sacc
ione
s
Ope
raci
ones
de
las t
rans
acci
ones
rele
vant
es p
ara
el S
GB
D:
–es
crib
ir(X
):
1. b
usca
r la
dire
cció
n de
l blo
que
que
cont
iene
el d
ato
X
2. c
opia
r el b
loqu
e a
un b
uffe
rde
mem
oria
prin
cipa
l
3. c
opia
r el d
ato
X d
e la
var
iabl
e de
l pro
gram
a a
la
posi
ción
ade
cuad
a en
el b
uffe
r
4. c
opia
r el b
loqu
e ac
tual
izad
o de
l buf
fera
l dis
co
Si n
o se
ha
leíd
o an
tes
3.3.
-Int
egri
dad:
tran
sacc
ione
s
Ope
raci
ones
de
defin
ició
n de
las t
rans
acci
ones
:
•pri
ncip
io: i
ndic
a el
com
ienz
o de
la tr
ansa
cció
n
•fin
: ind
ica
que
se h
an te
rmin
ado
toda
s las
ope
raci
ones
de
la
trans
acci
ón.
•con
firm
ació
n: in
dica
el é
xito
de
la tr
ansa
cció
n, p
erm
itien
do
que
el S
GB
D g
uard
e lo
s cam
bios
efe
ctua
dos e
n la
bas
e de
dat
os
•anu
laci
ón: i
ndic
a el
frac
aso
de la
tran
sacc
ión
debi
do a
alg
ún
mot
ivo.
El S
GB
D d
esha
ce to
dos l
os p
osib
les c
ambi
os
efec
tuad
os p
or la
tran
sacc
ión
3.3.
-Int
egri
dad:
tran
sacc
ione
s
prin
cipi
ofin
activ
aco
nfir
mad
aco
nfir
mac
ión
falla
da
anul
ació
nan
ulac
ión
term
inad
a
pend
ient
e de
co
nfir
mar
3.3.
-Int
egri
dad:
tran
sacc
ione
s
Prop
ieda
des q
ue d
eben
cum
plir
las t
rans
acci
ones
:
•ato
mic
idad
: una
tran
sacc
ión
es u
na u
nida
d at
ómic
a de
eje
cuci
ón
(o se
eje
cuta
n to
das s
us o
pera
cion
es o
nin
guna
)
•con
sist
enci
a: la
tran
sacc
ión
debe
dar
luga
r a u
n es
tado
de
la b
ase
de d
atos
con
sist
ente
(se
cum
plen
toda
s las
rest
ricci
ones
de
inte
grid
ad)
•ais
lam
ient
o: la
s mod
ifica
cion
es in
trodu
cida
s por
una
tran
sacc
ión
no c
onfir
mad
a no
son
visi
bles
al r
esto
de
trans
acci
ones
•per
sist
enci
a: la
con
firm
ació
n im
plic
a la
gra
baci
ón d
e lo
s cam
bios
in
trodu
cido
s en
la b
ase
de d
atos
, de
form
a qu
e no
se p
ueda
n pe
rder
po
r fal
lo d
el si
stem
a o
de o
tras t
rans
acci
ones
3.3.
-Int
egri
dad:
tran
sacc
ione
s
Dos
tipo
s de
func
iona
mie
nto
de la
s tra
nsac
cion
es (s
egún
SG
BD
):
•Act
ualiz
ació
n In
med
iata
: las
act
ualiz
acio
nes t
iene
n ef
ecto
inm
edia
to e
n m
emor
ia se
cund
aria
y e
n ca
so d
e an
ulac
ión
se ti
enen
que
des
hace
r.
•Act
ualiz
ació
n D
iferi
da: l
as a
ctua
lizac
ione
s sól
o tie
ne
efec
to in
med
iato
en
mem
oria
prin
cipa
l y se
tran
sfie
ren
a m
emor
ia se
cund
aria
cua
ndo
se c
onfir
man
.
3.3.
-Int
egri
dad:
inte
grid
ad se
mán
tica
•Res
tricc
ión
de in
tegr
idad
: Pr
opie
dad
del m
undo
real
que
mod
ela
la b
ase
de d
atos
•Las
rest
ricci
ones
se d
efin
en e
n el
esq
uem
a ló
gico
y e
l SG
BD
deb
e ve
lar p
or su
cum
plim
ient
o.
•La
com
prob
ació
n se
real
iza
cuan
do la
bas
e de
dat
os c
ambi
a (s
e ej
ecut
a un
a op
erac
ión
de a
ctua
lizac
ión)
•Las
rest
ricci
ones
que
no
se in
cluy
en e
n el
esq
uem
a de
la
base
de
dato
s se
han
de m
ante
ner e
n lo
s pro
gram
as d
e ap
licac
ión
3.3.
-Int
egri
dad:
inte
grid
ad se
mán
tica
•Tip
os d
e re
stric
cion
es d
e in
tegr
idad
:
–es
tátic
as: s
e de
ben
cum
plir
en c
ada
esta
do d
e la
bas
e de
dat
os (r
epre
sent
able
en
CR
T)
–de
tran
sici
ón: s
e de
ben
cum
plir
en d
os e
stad
os
cons
ecut
ivos
EJEM
PLO
S: D
ef. d
e D
omin
ios,
CP,
CAj
, VN
N, U
NIQ
UE,
Ass
ertio
ns, .
..
EJEM
PLO
: El p
reci
o de
un
inm
uebl
e no
pue
de d
ism
inui
r
3.3.
-Int
egri
dad:
inte
grid
ad se
mán
tica
•Res
tricc
ione
s en
el S
QL/
92:
–es
tátic
as:
◊so
bre
dom
inio
s: d
e va
lor
◊so
bre
atrib
utos
: val
or n
o nu
lo, d
e ra
ngo,
etc
.◊
sobr
e re
laci
ones
: cla
ve p
rimar
ia, u
nici
dad
y cl
aves
aje
nas.
◊so
bre
la b
ase
de d
atos
: con
dici
ones
de
búsq
ueda
gen
eral
es*
(Ass
ertio
ns)
•cua
ndo
se c
ompr
ueba
:•a
ccio
nes c
ompe
nsat
oria
s:
–de
tran
sici
ón: s
e de
ben
cum
plir
en d
os e
stad
os c
onse
cutiv
os*
* (n
o su
elen
man
tene
rlas l
os si
stem
as c
omer
cial
es)
desp
ués d
e ca
da o
pera
ción
(NO
T D
EFER
RA
BLE
)al
fina
l de
la tr
ansa
cció
n (D
EFER
RA
BLE
)
3.3.
-Int
egri
dad:
inte
grid
ad se
mán
tica
•Pro
cedi
mie
ntos
de
com
prob
ació
n de
la in
tegr
idad
(reg
las d
e ac
tivid
ad, t
rigge
rs, .
..) :
–pro
gram
ació
n de
la c
ompr
obac
ión
por p
arte
del
dis
eñad
or–p
erm
iten
incl
uir e
n el
esq
uem
a de
la b
ase
de d
atos
las
rest
ricci
ones
com
plej
as–e
n lo
s pro
cedi
mie
ntos
se d
ebe
incl
uir:
◊ope
raci
ones
que
los a
ctiv
an (e
vent
o y
cond
ició
n)◊c
ódig
o a
ejec
utar
que
incl
uye
oper
acio
nes s
obre
la b
ase
de d
atos
◊acc
ione
s de
rech
azo
o co
mpe
nsac
ión
en c
aso
de
viol
ació
n
3.3.
-Int
egri
dad:
con
trol
de
acce
sos c
oncu
rren
tes
•El
SG
BD
deb
e co
ntro
lar
los
acce
sos
conc
urre
ntes
de
las
aplic
acio
nes.
•Pr
oble
mas
por
inte
rfer
enci
a de
acc
esos
con
curr
ente
s:
a) p
érdi
da d
e ac
tual
izac
ione
s,
b)ob
tenc
ión
de in
form
ació
n in
cohe
rent
e co
rres
pond
ient
e a
vario
s es
tado
s vál
idos
de
la b
ase
de d
atos
, y
c)le
ctur
a de
dat
os a
ctua
lizad
os (
no c
onfir
mad
os)
que
han
sido
so
met
idos
a c
ambi
os q
ue to
daví
a pu
eden
ser a
nula
dos.
3.3.
-Int
egri
dad:
con
trol
de
acce
sos c
oncu
rren
tes
a) P
érdi
da d
e la
s act
ualiz
acio
nes
R... A
0B
0...
......
tiem
poLee(
R(A
0,B
0, ..
.)
Escr
ibe(
R(A
1,B
0,...
))
Escr
ibe(
R(A
0,B
1,...
))
A0
:-A
1
B0
:-B
1
La o
pera
ción
“Es
crib
e(R
(A1,
B0)
”se
pie
rde
!!!!
P1P2
Lee(
R(A
0,B
0,...
))
3.3.
-Int
egri
dad:
con
trol
de
acce
sos c
oncu
rren
tes
b) O
bten
ción
de
info
rmac
ión
inco
here
nte
Cue
ntas
Cor
rient
esP1
: Obt
enci
ón d
el to
tal d
e sa
ldos
.
C1
C= 20
0000
C2
.....
C10
0C=
2000
00..
tiem
po
P1Le
e(C
1, S
aldo
)
...Le
e(C
99, S
aldo
)Le
e(C
100,
Sal
do)
P2: T
rans
fere
ncia
de
la c
uent
a 10
0 a
la 1
.
Lee(
C2)
...
ERR
OR
!! A
la s
uma
de P
1 fa
ltan
X Eu
ros.
P2... Le
e(C
100)
Escr
ibe(
C10
0, S
aldo
= S
aldo
–X
)Le
e(C
1)Es
crib
e(C
1, S
aldo
= S
aldo
+ X
)...
3.3.
-Int
egri
dad:
con
trol
de
acce
sos c
oncu
rren
tes
c) L
ectu
ra d
e da
tos a
ctua
lizad
os si
n co
nfirm
ar
... A0
B0
......
...
tiem
po
P1 Lee(
R)
Escr
ibe(
R(A
1,B
0))
... ... ...an
ulac
ión
Usa
(A1,
B0)
ERR
OR
: P2
usa
un d
ato
invá
lido.
RP2 Le
e(R
)
3.3.
-Int
egri
dad:
con
trol
de
acce
sos c
oncu
rren
tes
Técn
icas
:
•R
eser
va d
e O
curr
enci
as d
e D
atos
(Loc
ks)
–Ej
empl
os a
) y c
) se
rese
rva
un re
gist
ro.
–Ej
empl
o b)
se re
serv
an to
dos.
•N
eces
idad
de
cont
rola
r blo
queo
s (de
adlo
cks)
•O
tras
solu
cion
es (
para
el e
jem
plo
c): a
nula
ción
en
casc
ada
o ai
slam
ient
o de
tran
sacc
ione
s.
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Las
prop
ieda
des
de
atom
icid
ad
y pe
rsis
tenc
ia
de
una
trans
acci
ón o
blig
an a
l SG
BD
a a
segu
rar q
ue:
•si
se c
onfir
ma,
los c
ambi
os e
fect
uado
s se
grab
an e
n la
ba
se d
e da
tos y
no
se p
ierd
an.
•Si
se
anul
a, lo
s ca
mbi
os e
fect
uado
s so
bre
la b
ase
de
dato
s se
desh
acen
.
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Cau
sas d
el fa
llo d
e un
a tra
nsac
ción
•Lo
cale
s a la
tran
sacc
ión
(fun
cion
amie
nto
del s
iste
ma
norm
al)
–er
rore
s en
la tr
ansa
cció
n (a
cces
o a
la b
ase
de d
atos
inco
rrec
to,
cálc
ulos
falli
dos,
etc.
)
–ex
cepc
ione
s (vi
olac
ión
de la
inte
grid
ad, d
e la
segu
ridad
, etc
.)
–co
ntro
l de
la
co
ncur
renc
ia
(est
ado
de
bloq
ueo
entre
do
s tra
nsac
cion
es)
–de
cisi
ones
hum
anas
(por
pro
gram
a o
expl
ícita
s).
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Cau
sas d
el fa
llo d
e un
a tra
nsac
ción
•Ex
tern
as a
la tr
ansa
cció
n (e
rror
es d
el si
stem
a)
–fa
llos d
el si
stem
a co
n pé
rdid
a de
la m
emor
ia p
rinci
pal.
–fa
llos d
el si
stem
a de
alm
acen
amie
nto
con
pérd
ida
de la
mem
oria
se
cund
aria
.
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Pérd
idas
de
mem
oria
prin
cipa
l
•En
el
espa
cio
de t
iem
po e
ntre
la
conf
irmac
ión
de u
na
trans
acci
ón y
la
grab
ació
n de
sus
cam
pos
en m
emor
ia
secu
ndar
ia.
•La
tran
sacc
ión
está
con
firm
ada
y su
s ca
mbi
os e
stán
en
los
bloq
ues d
e lo
s buf
fers
.
•En
dic
ho i
nter
valo
se
prod
uce
un f
allo
con
pér
dida
de
mem
oria
prin
cipa
l y lo
s blo
ques
de
los b
uffe
rsse
pie
rden
.
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Pérd
idas
de
mem
oria
secu
ndar
ia
•Tr
ansa
cció
n co
nfirm
ada
cuyo
s ca
mbi
os e
stán
gra
bado
s en
la
bas
e de
dat
os.
•Fa
llo
en
la
mem
oria
se
cund
aria
y
esto
s ca
mbi
os s
e pi
erde
n.
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Rec
onst
rucc
ión
fren
te a
fallo
s del
sist
ema
•Rec
uper
ar tr
ansa
ccio
nes c
onfir
mad
as q
ue n
o ha
n si
do
grab
adas
.
•Anu
lar t
rans
acci
ones
que
han
falla
do.
•M
ódul
o de
reco
nstru
cció
n.
•Té
cnic
a m
ás
exte
ndid
a:
uso
del
fiche
ro
diar
io(lo
g o
jour
nal).
Func
ione
s
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Act
ivid
ades
sobr
e el
fich
ero
diar
io
•R
egis
trar l
as o
pera
cion
es d
e ac
tual
izac
ión
de la
s tra
nsac
cion
es.
•Se
alm
acen
a en
dis
co p
ara
evita
r la
des
apar
ició
n po
r un
fal
lo
del s
iste
ma.
•Se
gra
ba p
erió
dica
men
te a
una
uni
dad
de a
lmac
enam
ient
o m
asiv
a.
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Tipo
de
entra
das q
ue se
gra
ban
en e
l fic
hero
dia
rio
•[in
icio
, T]:
se h
a in
icia
do la
tran
sacc
ión
de id
entif
icad
or T
.
•[e
scrib
ir, T
, X
, va
lor_
ante
s, va
lor_
desp
ués]
: la
tra
nsac
ción
Tha
re
aliz
ado
una
oper
ació
n de
act
ualiz
ació
n so
bre
el d
ato
X.
•[le
er, T
, X]:
la tr
ansa
cció
n T
ha le
ído
el d
ato
X.
•[c
onfir
mar
, T]:
la tr
ansa
cció
n T
ha si
do c
onfir
mad
a.
•[a
nula
r, T]
: la
trans
acci
ón T
ha si
do a
nula
da.
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos Su
pond
rem
os A
CTU
ALIZ
ACIÓ
N IN
MED
IATA
Fallo
de
una
trans
acci
ón T
→D
esha
cer c
ambi
os d
e T
•ac
tual
izar
los
dat
os m
odifi
cado
s po
r T
con
su v
alor
orig
inal
(v
alor
_ant
es).
•B
usca
r las
ent
rada
s en
el d
iario
[esc
ribir,
T, X
, val
or_a
ntes
, val
or_d
espu
és]
Fallo
del
sist
ema
→A
plic
ar e
l pro
ceso
ant
erio
r a to
das
las t
rans
acci
ones
sin
conf
irmar
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Fallo
del
sist
ema
→ →
•Tr
ansa
ccio
nes s
in c
onfir
mar
[inic
io, T
] en
el d
iario
sin
[con
firm
ar, T
]
•Pr
oces
o an
terio
r
•Tr
ansa
ccio
nes c
onfir
mad
as
[con
firm
ar, T
]
•V
olve
r a e
jecu
tarla
s:
[esc
ribir,
T, X
, val
or_a
ntes
, val
or_d
espu
és ]
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
PRO
BLE
MA
S:
•Ta
mañ
o de
l fic
hero
dia
rio p
uede
cre
cer m
uy rá
pida
men
te.
•R
ecup
erac
ión
en c
aso
de fa
llo m
uy c
osto
sa (h
ay q
ue re
hace
r m
ucha
s ope
raci
ones
).
SOLU
CIÓ
N:
Punt
os d
e ve
rific
ació
n (c
heck
poin
ts)
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Punt
os d
e ve
rific
ació
n →
•Su
spen
der t
empo
ralm
ente
la e
jecu
ción
de
trans
acci
ones
.
•G
raba
r en
el d
iario
el p
unto
de
verif
icac
ión.
•Fo
rzar
la
gr
abac
ión
de
toda
s la
s ac
tual
izac
ione
s de
la
s tra
nsac
cion
es c
onfir
mad
as (c
opia
r los
buf
fers
a di
sco)
.
•R
eanu
dar l
a ej
ecuc
ión
de la
s tra
nsac
cion
es su
spen
dida
s.
Se g
raba
n en
el d
iario
pe
riódi
cam
ente
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Punt
os d
e ve
rific
ació
n →
Rec
onst
rucc
ión
a pa
rtir
del ú
ltim
otie
mpo
T3
T1
T2
R
A
T4
R
T5
A
Punt
o de
ver
ifica
ción
Fallo
del
sist
ema
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Rec
onst
rucc
ión
fren
te a
fallo
s del
sist
ema
de a
lmac
enam
ient
o
•Pé
rdid
a de
mem
oria
secu
ndar
ia.
•B
ase
de d
atos
pue
de e
star
dañ
ada
tota
l o p
arci
alm
ente
.
•Té
cnic
a: re
cons
truir
la b
ase
de d
atos
a p
artir
de
–La
cop
ia d
e se
gurid
ad m
ás re
cien
te.
–A
par
tir d
el in
stan
te d
e la
cop
ia u
tiliz
ar e
l dia
rio p
ara
reha
cer l
as
oper
acio
nes r
ealiz
adas
por
las t
rans
acci
ones
con
firm
adas
.
3.3.
-Int
egri
dad:
rec
onst
rucc
ión
de la
bas
e de
da
tos
Cas
o AC
TUAL
IZAC
IÓN
DIF
ERID
A
El
mec
anis
mo
de
reco
nstru
cció
n es
el
m
ism
o (la
s co
nfirm
adas
se d
eben
repe
tir),
exce
ptua
ndo:
•La
s no
conf
irmad
as n
o de
ben
ser d
eshe
chas
.
3.4.
-Seg
urid
ad
Obj
etiv
o:
Sólo
pue
den
acce
der a
la in
form
ació
n la
s per
sona
s y p
roce
sos
auto
riza
dos y
en
la fo
rma
auto
riza
da.
3.4.
-Seg
urid
ad
Técn
icas
:
•Id
entif
icac
ión
del u
suar
io.
•D
eter
min
ació
n de
los a
cces
os p
erm
itido
s:
–Li
sta
de
auto
rizac
ione
s (o
bjet
o y
oper
acio
nes p
erm
itida
s) p
or u
suar
io.
–N
ivel
es d
e au
toriz
ació
n (m
enos
flex
ible
).
•G
estió
n de
aut
oriz
acio
nes t
rans
ferib
les:
tras
paso
de
auto
rizac
ione
s de
un u
suar
io a
otro
.
Mod
os
3.4.
-Seg
urid
ad
•C
onoc
imie
nto
de l
as a
utor
izac
ione
s de
acc
eso
de c
ada
usua
rio (c
uále
s son
tran
sfer
ible
s a te
rcer
os y
cuá
les n
o).
Req
uerim
ient
os p
ara
real
izar
la g
estió
n de
aut
oriz
acio
nes t
rans
ferib
les:
Sa
A•
Tran
sfer
enci
a de
una
aut
oriz
ació
n de
un
usua
rio a
otro
(en
mod
o tra
nsfe
rible
o n
o).
aA
B
•R
evoc
ació
n po
ster
ior d
e un
a au
toriz
ació
n de
acc
eso:
–Si
se o
torg
ó en
mod
o tra
nsfe
rible
, rev
ocac
ión
de la
s aut
oriz
acio
nes q
ue p
artie
ron
de e
lla.
SA
aa
B
•R
evoc
ació
n in
depe
ndie
nte
de u
na a
utor
izac
ión
de
acce
so o
torg
ada
de fo
rma
múl
tiple
.
aa
AS
B d
ebe
cons
erva
r el
perm
iso
‘a’
B
aa
C
3.5.
-Im
plem
enta
ción
de
BD
A r
elac
iona
les.
ESQ
UE
MA
FÍS
ICO
:
Des
crip
ción
de
la B
D e
n té
rmin
os d
e su
repr
esen
taci
ón fí
sica
(s
obre
dis
posi
tivo
de a
lmac
enam
ient
o se
cund
ario
).
3.5.
1-C
once
ptos
pre
vios
.•
Fich
ero:
secu
enci
a de
regi
stro
s par
a el
alm
acen
amie
nto
en
mem
oria
secu
ndar
ia. L
os re
gist
ros p
uede
n se
r del
mis
mo
tipo
o de
dis
tinto
tipo
.
•R
egis
tro:
col
ecci
ón d
e va
lore
s rel
acio
nado
s (en
el c
aso
de u
na
base
de
dato
s, re
pres
enta
una
tupl
a).
•B
loqu
eo: c
uand
o el
tam
año
B d
el b
loqu
e es
may
or q
ue e
l ta
mañ
o R
del
regi
stro
, cad
a bl
oque
con
tiene
un
núm
ero
de
regi
stro
s lla
mad
o fa
ctor
de
bloq
ueo:
fb
= B
div
R.
•O
rgan
izac
ión
exte
ndid
a:un
regi
stro
pue
de e
star
repa
rtido
en
vario
s blo
ques
; es f
recu
ente
que
no
sea
exte
ndid
a, p
orqu
e si
mpl
ifica
el p
roce
sam
ient
o de
los r
egis
tros.
3.5.
1.-C
once
ptos
pre
vios
Org
aniz
ació
n de
un
fiche
ro:
•Se
refie
re a
cóm
o se
sitú
an lo
s reg
istro
s del
fich
ero
en lo
s blo
ques
y
a la
s est
ruct
uras
de
acce
so.
Mét
odo
de a
cces
o:
•G
rupo
de
prog
ram
as q
ue im
plem
enta
n la
s ope
raci
ones
sobr
e fic
hero
s. U
na o
rgan
izac
ión
de fi
cher
o pe
rmite
dife
rent
es m
étod
osde
acc
eso.
Una
org
aniz
ació
n, ju
nto
con
un m
étod
o de
acc
eso
apro
piad
o, d
ebe
perm
itir r
ealiz
ar d
e la
form
a m
ás e
ficie
nte
posi
ble
las o
pera
cion
es q
ue se
real
izan
con
más
frec
uenc
ia.
3.5.
1.-C
once
ptos
pre
vios
CL
ASI
FIC
AC
IÓN
DE
OR
GA
NIZ
AC
IÓN
DE
FIC
HE
RO
S
SEC
UEN
CIA
LSE
CU
ENC
IAL
DIR
ECTO
DIR
ECTO
DES
OR
DEN
ADO
DES
OR
DEN
ADO
Estru
ctur
asde
Acc
eso
OR
DEN
ADO
OR
DEN
ADO
DES
OR
DEN
ADO
DES
OR
DEN
ADO
Índi
ce S
ecun
dario
Índi
ce S
ecun
dario
OR
DEN
ADO
OR
DEN
ADO
Índi
ce P
rimar
ioÍn
dice
Prim
ario
DIS
PER
SOD
ISPE
RSO
Func
ión
Dis
pers
ión
Func
ión
Dis
pers
ión
3.5.
2.-F
iche
ros D
irec
tos.
•In
cluy
e aq
uello
s mod
elos
de
orga
niza
ción
de
fiche
ros q
ue
perm
iten
acce
der a
la lo
caliz
ació
n ex
acta
del
regi
stro
bus
cado
.
•El
acc
eso
dire
cto
se p
uede
con
segu
ir po
r dis
tinto
s mét
odos
:–
dire
ccio
nam
ient
o re
lativ
o (f
iche
ros o
rden
ados
)–
disp
ersi
ón–
uso
de ín
dice
s.
3.5.
2.1.
-Fic
hero
s ord
enad
os.
Fich
ero
Ord
enad
o co
n D
irec
cion
amie
nto
Rel
ativ
o:•
es u
n fic
hero
en
el q
ue lo
s reg
istro
s se
alm
acen
an o
rden
ados
de
acue
rdo
al v
alor
de
uno
de su
s cam
pos y
que
per
mite
di
recc
iona
mie
nto
rela
tivo.
•V
enta
jas:
–le
ctur
a en
ord
en d
el c
ampo
de
orde
naci
ón m
uy e
ficie
nte.
–en
cont
rar e
l sig
uien
te e
n or
den
del c
ampo
de
orde
naci
ón n
o re
quie
re a
cces
os a
dici
onal
es (e
xcep
to e
n el
últi
mo
regi
stro
de
un b
loqu
e).
–la
bús
qued
a ba
sada
en
el c
ampo
de
orde
naci
ón p
uede
ser
bina
ria
sobr
e lo
s blo
ques
.
3.5.
2.1.
-Fic
hero
s ord
enad
os.
•In
conv
enie
ntes
:
–El
acc
eso
basa
do e
n un
cam
po d
istin
to a
l de
orde
naci
ón o
blig
a a
busc
ar e
n to
do e
l fic
hero
has
ta q
ue se
enc
uent
re.
–La
inse
rció
n es
muy
cos
tosa
, por
que
hay
que
loca
lizar
el l
ugar
en
que
deb
e si
tuar
se e
l reg
istro
, y d
espl
azar
los r
egis
tros
post
erio
res p
ara
hace
r siti
o. S
ol →
huec
os o
des
bord
e.
–El
bor
rado
no
es ta
n pr
oble
mát
ico
si se
mar
ca e
l reg
istro
per
o si
n re
cupe
rar s
u es
paci
o.–
La m
odifi
caci
ón d
el v
alor
del
cam
po d
e or
dena
ción
, pue
de
cam
biar
su p
osic
ión
en e
l fic
hero
, lo
que
supo
ne u
n bo
rrad
o y
una
inse
rció
n.
•El
cos
te d
e la
mod
ifica
ción
de
un c
ampo
dis
tinto
al d
e or
dena
ción
dep
ende
sólo
de
la
cond
ició
n de
bús
qued
a de
l reg
istro
a m
odifi
car.
•Pa
ra d
ism
inui
r el g
ran
cost
e en
el c
aso
de in
serc
ión
o m
odifi
caci
ón d
el v
alor
del
ca
mpo
de
orde
naci
ón, e
xist
en d
os so
luci
ones
:
–us
o de
hue
cose
n lo
s blo
ques
par
a só
lo te
ner q
ue re
orga
niza
r com
o m
ucho
el
tam
año
del b
loqu
e. P
robl
emas
: esp
acio
per
dido
y re
orga
niza
cion
espe
riódi
cas
cuan
do se
llen
an.
–us
o de
un
fiche
ro te
mpo
ral,
llam
ado
de d
esbo
rde
o de
tran
sacc
ión,
par
a ir
añad
iend
o lo
s reg
istro
s nue
vos y
que
se m
ezcl
a pe
riódi
cam
ente
con
el p
rinc
ipal
en e
l pro
ceso
de
reor
gani
zaci
ón.
•Lo
s fic
hero
s dire
ctos
con
dire
ccio
nam
ient
o re
lativ
o (d
esor
dena
dos u
ord
enad
os) s
ólo
se su
elen
usa
r en
BD
con
índi
ces.
3.5.
2.1.
-Fic
hero
s ord
enad
os.
3.5.
2.2.
-Fic
hero
s dis
pers
os.
Fich
ero
Dis
pers
o:
Car
acte
riza
ción
:
•Es
ta té
cnic
a pr
opor
cion
a un
acc
eso
muy
rápi
do c
uand
o la
co
ndic
ión
de b
úsqu
eda
es e
l val
or d
el c
ampo
de
disp
ersi
ón, q
ue
gene
ralm
ente
es u
na c
lave
.
•H
ay u
na fu
nció
nlla
mad
a de
dis
pers
ión
o al
eato
rizac
ión
que
se
aplic
a al
val
or d
el c
ampo
de
disp
ersi
ón d
e un
regi
stro
y
devu
elve
la d
irecc
ión
del b
loqu
e de
l dis
co d
onde
se v
a a
guar
dar
el re
gist
ro.
•Pa
ra la
recu
pera
ción
de
la m
ayor
ía d
e re
gist
ros s
e ne
cesi
ta u
n ún
ico
acce
so a
l dis
co.
3.5.
2.2.
-Fic
hero
s dis
pers
os.
Mod
o de
func
iona
mie
nto:
•El
esp
acio
de
dire
ccio
nes a
sign
ado
al fi
cher
o se
com
pone
de
cubo
s, en
cad
a un
o de
los c
uale
s cab
en m
ucho
s reg
istro
s.
•Su
pong
amos
que
tene
mos
Mcu
bos,
cuya
s dire
ccio
nes r
elat
ivas
os
cila
n en
tre 0
y M
–1. T
enem
os q
ue e
scog
er u
na fu
nció
n qu
e tra
nsfo
rme
el v
alor
del
cam
po d
e di
sper
sión
en
un e
nter
o en
tre 0
y M
–1.
•U
na fu
nció
n de
dis
pers
ión
com
ún e
s d(K
) = K
mod
M, q
ue
devu
elve
el r
esto
de
divi
dir e
l val
or K
del c
ampo
de
disp
ersi
ón
por M
.
3.5.
2.2.
-Fic
hero
s dis
pers
os.
PRO
BLE
MA
:•
La m
ayor
ía d
e la
s fun
cion
es d
e di
sper
sión
no
pued
en g
aran
tizar
qu
e pa
ra d
istin
tos v
alor
es se
obt
endr
án d
irecc
ione
s dife
rent
es,
porq
ue e
l núm
ero
de v
alor
es d
istin
tos q
ue p
uede
tom
ar e
l cam
po
de d
ispe
rsió
n es
muc
ho m
ayor
que
el n
úmer
o de
dire
ccio
nes
disp
onib
le p
ara
los r
egis
tros.
SOLU
CIÓ
N:
•A
plic
ar té
cnic
as d
e re
solu
ción
de
colis
ione
s:–
dire
ccio
nam
ient
o ab
ierto
: a b
loqu
es si
guie
ntes
–en
cade
nam
ient
o: li
sta
de d
esbo
rde
–di
sper
sión
múl
tiple
: se
aplic
a un
a 2ª
f. d
e di
sper
sión
.
360
450
210
ptro
a re
gist
ro
321
980
ptro
a re
gist
ro76
191
182
ptro
a re
gist
ropt
ro a
regi
stro
2265
2pt
ro a
regi
stro
72 532
ptro
a re
gist
ro
399
89
ptro
a re
gist
ro n
ull
nul
l
null
. . .
. . .
Cub
osPr
inci
pale
s
List
a de
Des
bord
e
3.5.
2.2.
-Fic
hero
s dis
pers
os.
Cub
os d
eD
esbo
rde
3.5.
2.2.
-Fic
hero
s dis
pers
os.
•V
enta
jas:
–Pr
opor
cion
a un
acc
eso
muy
rápi
do p
ara
loca
lizar
un
regi
stro
ar
bitra
rio d
ado
su v
alor
del
cam
po d
e di
sper
sión
.
•In
conv
enie
ntes
:–
no e
s muy
útil
cua
ndo
se re
quie
ren
otra
s apl
icac
ione
s par
a el
m
ism
o fic
hero
, a n
o se
r que
se c
onst
ruya
n ca
min
os d
e ac
ceso
ad
icio
nale
s.–
El e
spac
io re
serv
ado
para
los f
iche
ros e
s fijo
(se
desa
prov
echa
muc
ho e
spac
io a
l prin
cipi
o y
suel
e es
tar
desb
orda
do c
on e
l tie
mpo
).
3.5.
2.3.
-Fic
hero
s ind
izad
os.
ÍND
ICE
S:
•U
n ín
dice
es u
na e
stru
ctur
a de
acc
eso
defin
ida
sobr
e un
o o
vario
s cam
pos d
e in
diza
ción
.•
Con
sist
e en
un
fiche
ro a
dici
onal
cuy
os re
gist
ros (
o en
trada
s)
está
n co
nstit
uido
s por
dos
cam
pos:
cla
ve (c
ampo
de
indi
zaci
ón)
y di
recc
ión.
•
No
afec
tan
al fi
cher
o or
igin
al.
•U
n fic
hero
pue
de te
ner v
ario
s índ
ices
par
a va
rios c
ampo
s.
3.5.
2.3.
-Fic
hero
s ind
izad
os.
ÍND
ICE
S:
•H
ay v
ario
s tip
os d
e ín
dice
s:
Físi
cos:
Lógi
cos‡
Mul
tiniv
eldi
nám
ico
(árb
ol B
; árb
ol B
+ ).
Segú
n el
Dir
ecc.
y la
Est
ruct
ura
Segú
n el
Cam
po
que
Indi
zan
Prim
ario
s*
Secu
ndar
ios
Ord
enad
o de
un
nive
l. M
ultin
ivel
.Es
tátic
os:
‡R
equi
ere
que
el fi
cher
o qu
e in
diza
n es
té o
rden
ado
o se
a di
sper
so.
* R
equi
eree
que
el fi
cher
o qu
e in
diza
nes
té o
rden
ado
3.5.
2.3.
-Fic
hero
s ind
izad
os.
Índi
ce o
rden
ado
de u
n ni
vel.
•La
s ent
rada
s del
índi
ce e
stán
ord
enad
as, s
e pu
ede
usar
la b
úsqu
eda
bina
ria.
•El
tam
año
del f
iche
ro ín
dice
es m
ucho
men
or q
ue e
l del
fich
ero
de
dato
s: b
úsqu
eda
más
efic
ient
e.
•U
n ín
dice
se d
ice
que
es c
laro
cuan
do p
osee
una
ent
rada
por
cad
a un
o de
los b
loqu
esde
l fic
hero
de
dato
s.
•U
n ín
dice
se d
ice
que
es d
enso
cuan
do p
osee
una
ent
rada
por
cad
a un
o de
los r
egis
tros
del f
iche
ro d
e da
tos.
3.5.
2.3.
-Fic
hero
s ind
izad
os.
Índi
ce o
rden
ado
de u
n ni
vel (
cont
.).
•Ín
dice
pri
mar
io:
–H
ay u
na e
ntra
da p
or c
ada
bloq
ue d
el fi
cher
o pr
inci
pal.
–C
ada
entra
da p
osee
dos
cam
pos:
el d
el c
ampo
de
orde
naci
ón d
el
fiche
ro p
rinci
pal,
y un
pun
tero
a b
loqu
e.
–Lo
s índ
ices
prim
ario
s son
cla
ros.
3.5.
2.3.
-Fic
hero
s ind
izad
os.
Índi
ce o
rden
ado
de u
n ni
vel (
cont
.).
•Ín
dice
secu
ndar
io:
–H
ay u
na e
ntra
da p
or c
ada
regi
stro
del
fich
ero
prin
cipa
l (qu
e pu
ede
ser a
l prin
cipi
o de
l blo
que
o al
regi
stro
en
cues
tión)
.
–El
fich
ero
prin
cipa
l no
nece
sita
est
ar o
rden
ado
por e
l cam
po
indi
zado
(aun
que
sí e
l fic
hero
de
índi
ces)
.
–Si
el c
ampo
de
indi
zaci
ón n
o es
cla
ve (n
o un
icid
ad):
entra
das c
on
valo
res r
epet
idos
, lis
tas d
e pu
nter
os o
blo
ques
de
punt
eros
.
–Lo
s índ
ices
secu
ndar
ios s
on d
enso
s.
3.5.
2.3.
-Fic
hero
s ind
izad
os.
F. Ín
d. S
ec. F
b=
8F.
De
Dat
os F
b=
4F.
Índ.
Pri
m. F
b=
31
•A
BA
9...
•A
BA
2 •
BIA
5...
•B
SA3
•B
KJ
13...
•G
TI
4•
BR
S8
...5
••
KA
R6
•B
SA6
...•
PTY
8•
FYD
15...
--
9•
FZY
3...
GT
H17
...10
•11
•G
TI
21...
13•
HA
L11
...14
•H
OL
16...
15•
JHO
2...
16•
17•
KA
R24
...18
•LV
W10
...M
AN
20...
20•
MIN
1...
21•
23•
PTY
4...
24•
RU
T23
...-
WA
N18
...-
Libr
e- -
Eje
mpl
o de
Ín
dice
s Pr
imar
io y
Se
cund
ario
so
bre
dos
cam
pos c
lave
en
un
mis
mo
fiche
ro
3.5.
2.3.
-Fic
hero
s ind
izad
os.
Índi
ce m
ultin
ivel
.
•Se
inte
nta
que
en c
ada
búsq
ueda
se re
quie
ran
apro
xim
adam
ente
lo
g fbi
b iac
ceso
s.
CO
NST
RU
CC
IÓN
:
•El
índi
ce m
ultin
ivel
cons
ider
a al
fich
ero
índi
ce (p
rim
er n
ivel
o ni
vel
bási
co),
com
o un
fich
ero
orde
nado
con
un
valo
r dis
tinto
par
a el
ca
mpo
de
indi
zaci
ón e
n ca
da e
ntra
da.
•Si
el p
rimer
niv
el o
cupa
más
de
un b
loqu
e, se
cre
a un
índi
ce p
rimar
io
sobr
e el
prim
er n
ivel
. Est
e ín
dice
sobr
e el
prim
er n
ivel
se ll
ama
segu
ndo
nive
ldel
índi
ce m
ultin
ivel
.
•Se
repi
te e
l pro
ceso
suce
siva
men
te, h
asta
que
un
nive
l que
pa e
n un
so
lo b
loqu
e qu
e se
llam
a el
niv
el m
áxim
o.
2 5 8Pr
imer
niv
el12
(bás
ico)
152
•21
8•
15•
2424
•29
Segu
ndo
nive
l35
(sup
erio
r)35
•36
39•
2•
44•
3935
•51
•41
55•
85•
4455
•46
63•
71•
5180
•52 55
85•
58 63 66 71 78 80 82 85 89
3.5.
2.3.
-Fic
hero
s ind
izad
os.
Eje
mpl
o de
Índi
ces
Prim
ario
de d
os
Niv
eles
3.5.
2.3.
-Fic
hero
s ind
izad
os.
Índi
ce m
ultin
ivel
diná
mic
o.
•So
n ár
bole
s de
búsq
ueda
(B y
B+)
con
alg
unas
rest
ricci
ones
:
−El
árb
ol e
star
á si
empr
e eq
uilib
rado
−A
segu
ran
que
el e
spac
io in
utili
zado
por
los b
orra
dos n
unca
será
exc
esiv
o.
•Lo
s al
gorit
mos
de
inse
rció
n y
borr
ado
son
com
plej
os, a
unqu
e la
may
oría
de
inse
rcio
nes y
bor
rado
s son
pro
ceso
s sim
ples
.
3.5.
3.-E
lecc
ión
de e
sque
ma
físic
o.•
Cad
a SG
BD
ofr
ece
una
varie
dad
de o
pcio
nes p
ara
la
orga
niza
ción
de
los f
iche
ros.
•El
dis
eñad
or d
e la
bas
e de
dat
os d
ebe
tene
r en
cuen
ta:
–fa
ctor
es d
e tie
mpo
de
resp
uest
a ne
cesa
rio,
–ut
iliza
ción
de
espa
cio
por l
os fi
cher
os y
sus e
stru
ctur
as d
e ac
ceso
, –
frec
uenc
ia d
e ej
ecuc
ión
de d
eter
min
adas
con
sulta
s y
trans
acci
ones
, –
otro
s req
uisi
tos e
spec
ifica
dos p
ara
la b
ase
de d
atos
.
3.5.
3.-E
lecc
ión
de e
sque
ma
físic
o.•
Los a
tribu
tos q
ue se
esp
era
que
sean
util
izad
os fr
ecue
ntem
ente
pa
ra re
cupe
rar r
egis
tros d
eben
tene
r def
inid
os so
bre
ello
s ca
min
os d
e ac
ceso
prim
ario
o ín
dice
s sec
unda
rios.
•A
vec
es se
hac
e ne
cesa
rio re
orga
niza
r alg
unos
fich
eros
co
nstru
yend
o ín
dice
s nue
vos o
cam
bian
do lo
s mét
odos
de
acce
so p
rimar
ios.
•U
na o
pció
n m
uy p
opul
ar p
ara
orga
niza
r un
fiche
ro e
n un
si
stem
a re
laci
onal
es m
ante
ner l
os re
gist
ros d
el fi
cher
o de
sord
enad
os y
cre
ar ta
ntos
índi
ces s
ecun
dario
s com
o se
ne
cesi
ten.
3.5.
3.-E
lecc
ión
de e
sque
ma
físic
o.•
Si lo
s reg
istro
s se
van
a re
cupe
rar f
recu
ente
men
te e
n or
den
de
un a
tribu
to: o
rden
ació
nso
bre
ese
atrib
uto,
con
el í
ndic
e pr
imar
io c
orre
spon
dien
te, s
i no
va a
var
iar m
ucho
.
•Si
el f
iche
ro v
a a
sufr
ir m
ucha
s ins
erci
ones
y b
orra
dos,
hay
que
inte
ntar
min
imiz
ar e
l núm
ero
de ín
dice
s.
•En
muc
hos s
iste
mas
el í
ndic
eno
es u
na p
arte
inte
gral
del
fic
hero
, sin
o qu
e se
cre
a o
dest
ruye
din
ámic
amen
te.
•Si
un
fiche
ro n
ose
va
a us
ar a
men
udo
para
rec
uper
arre
gist
ros e
n or
den,
se p
uede
usa
r dis
pers
ión
(que
deb
e se
r di
nám
ica
si v
a a
varia
r con
frec
uenc
ia e
l tam
año
del f
iche
ro).
3.5.
4.-L
as a
grup
acio
nes.
•C
uand
o do
s rel
acio
nes t
iene
n se
ndos
atri
buto
s med
iant
e lo
s cu
ales
es h
abitu
al re
aliz
ar c
onca
tena
cion
es, s
e su
elen
util
izar
ag
rupa
cion
eso
“clu
ster
s” d
e re
laci
ones
.•
Una
agr
upac
ión
cons
iste
en
guar
dar f
ísic
amen
te e
n el
mis
mo
bloq
ue la
s tup
lasd
e do
s rel
acio
nes h
abitu
alm
ente
con
cate
nada
s.
EJE
MPL
O:
•Se
an R
1y
R2
dos r
elac
ione
s que
se c
onca
tena
n ha
bitu
alm
ente
y
con
esqu
emas
de
rela
ción
:
R1(
a1:d
om1,
a2:
dom
2)
CP:
{a1}
R2(
b1:d
om3,
b2:
dom
4, b
3:do
m1)
CP:
{b1}
Caj
:{b3}
→R
1
3.5.
4.-L
as a
grup
acio
nes.
EJE
MPL
O (c
ont.)
:•
Exte
nsió
n de
R1
y R
2:
R1
R2 b1
b2b3
9AA
SDF
840B
QW
ER51
1LZX
CV
122X
QA
Z12
3PPO
IU84
4KM
NB
V51
5TTT
TT51
6MM
MM
12
a1a2
12D
oce
51C
incu
enta
y u
no84
Och
enta
y c
uatro
3.5.
4.-L
as a
grup
acio
nes.
EJE
MPL
O (c
ont.)
:•
Agr
upac
ión
de R
1 y
R2:
BLO
QU
E 1
BLO
QU
E 2
BLO
QU
E 3
a1a2
12D
oce
b1b2
1LZX
CB
2XQ
AZ
6MM
MM
a1a2
84O
chen
ta y
cua
trob1
b29A
ASD
F3P
POIU
a1a2
51C
incu
enta
y u
nob1
b20B
QW
ER4K
MN
BV
5TTT
TT
3.5.
4.-L
as a
grup
acio
nes.
VEN
TAJA
S:•
Las a
grup
acio
nes p
erm
iten:
•R
educ
ir el
tiem
po d
e ac
ceso
en
conc
aten
acio
nes.
•A
horr
o de
esp
acio
de
alm
acen
amie
nto:
la c
lave
de
la
agru
paci
ón só
lo se
alm
acen
a un
a ve
z.
INC
ON
VEN
IEN
TES:
•La
s agr
upac
ione
s red
ucen
el r
endi
mie
nto
en in
serc
ione
s o
mod
ifica
cion
es.
