3o_Semana_-_Recuperacao_de_Falhas

Prévia do material em texto

Facili
(1) to
grava
sobre
perm
dado
trans
todas
Há d
softw
Qued
princ
causa
de tr
causa
trans
execu
canc
enco
conta
retira
porta
conc
tador: Prof. 
 
Por qu
 
Se uma 
odas as ope
ado perman
e o banco 
mitir que alg
os enquanto
sação falhar
s elas. 
 
Tipos d
Geralm
diversas razõ
1. O c
ware ou rede
das de hardw
cipal. 
2. Um
ar falha, co
ansação tam
a de um err
sação durant
3. Err
ução da tr
elamento d
ntrados. Ob
a do banco 
ada de fund
anto, não se
4. Imp
orrência po
Instituto F
Msc. Marcos
ue a Restau
transação f
erações na 
nentemente 
de dados o
gumas das o
o as outras 
r depois de
de Falhas 
mente as fal
ões possívei
computador
e ocorre em
ware são, ge
m erro de 
omo o estou
mbém podem
ro de lógica
te sua execu
ros locais ou
ransação, p
da transaçã
bserve que 
de dados d
dos, seja can
ria consider
posição do
ode optar p
M
Federal de Ed
Univ
Dis
s Vinicius Sad
5 - Re
ração (Rec
for executad
transação f
no banco d
ou sobre qu
operações d
operações 
e executar a
lhas são cla
is para a fal
r falhar (cr
m um sistem
eralmente, f
transação o
uro (overflow
m ocorrer p
a na program
ução. 
u condições
odem ocor
ão. Por ex
uma cond
de um banco
ncelada. Ess
rada uma fa
o controle 
or abortar u
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagin
ecuperaç
cuperação) 
da por um 
foram comp
de dados ou 
uaisquer ou
de uma tran
T não o f
algumas de 
assificadas 
lha de uma t
rash ou que
ma de compu
falhas de m
ou sistema:
w) de um in
por conta de
mação. Alé
s de exceção
rrer determ
emplo, os 
ição de exc
o, pode faz
sa exceção 
alha. 
de concor
uma transaç
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
na 1 
ção de Fa
é Necessár
SGBD, o s
pletadas com
(2) a transa
utras transaç
nsação T se
forem. Isso
suas operaç
como de tr
transação d
eda do siste
utador duran
mídia — por
: Alguma o
nteiro ou um
e valores er
ém disso, o 
o detectada
minadas con
dados par
ceção como
er com que
seria progra
rrência: O
ção para se
ologia do Par
sil 
II 
alhas 
ria 
istema deve
m sucesso e
ação não ter
ções. O SG
ejam aplica
o poderá ac
ções, mas a
ransação, si
durante sua e
ma): Um er
nte a execuç
exemplo, f
operação da
ma divisão 
rrados de pa
usuário pod
as pela trans
ndições que
ra a transa
o um saldo
e uma transa
amada na pr
O método 
er reiniciada
ra – IFPA 
erá garantir
e seu efeito
rá nenhum e
GBD não d
das ao banc
contecer se
antes de exe
istema ou m
execução: 
rro de hard
ção da trans
falha da mem
a transação 
por zero. F
arâmetros o
de interrom
sação: Dura
e necessitem
ação não f
o insuficien
ação, tal co
rópria trans
de control
a posteriorm
r que: 
o será 
efeito 
deverá 
co de 
 uma 
ecutar 
mídia. 
dware, 
sação. 
mória 
pode 
Falhas 
ou por 
mper a 
ante a 
m do 
foram 
nte na 
omo a 
sação, 
le de 
mente 
 
Facili
caso 
dead
do m
do ca
leitur
probl
sobre
pelo 
ocorr
recup
acon
Recu
dado
antes
altera
infor
conta
resta
arma
reapl
da fa
incon
tador: Prof. 
ela viole a
dlock (impas
5. Fal
mau funcion
abeçote de l
ra ou gravaç
6. P
lemas que i
egravação d
operador. 
Falhas 
rer uma falh
perar dessa 
ntecem freqü
 
1. CON
 
1.1 E
uperação 
 
A recupe
os será resta
s do mome
ações que 
rmação é, em
 
1. Se 
a de falha 
aura uma có
azenamento 
licando ou r
alha (restore
2. Qu
nsistente po
Instituto F
Msc. Marcos
a serializaçã
sse). 
lha de disco
namento de 
leitura/escri
ção da trans
Problemas f
incluem falh
de dados em
dos tipos 1
ha do tipo 1
falha. Falh
üentemente;
NCEITOS DE 
squema d
eração de t
aurado par
ento da falh
foram apl
m geral, arm
houver um 
catastrófica
ópia anterior
(normalm
refazendo a
e de um bac
uando o ban
or causa de
M
Federal de Ed
Univ
Dis
s Vinicius Sad
ão — ou po
o: Alguns b
uma leitura
ita de um di
sação. 
físicos e ca
ha de energ
m discos ou 
1, 2,3 e 4 s
1 a 4, o siste
as de disco 
; se elas oco
RECUPERA
de Recupe
ransações q
ra o estado 
ha. Para iss
licadas aos
mazenada no
dano exten
a, tal como
r do banco 
mente uma 
as operações
ckup). 
nco de dad
e uma falha
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagin
orque diver
locos de dis
a ou de um
isco. Isso po
atástrofes: 
gia ou de ar
fitas por en
são mais fr
ema deverá 
ou outras f
orrerem, a r
AÇÃO 
eração e 
que falharam
de consist
o, o sistem
s itens de 
o log (histó
nso em uma
o um crash
de dados, q
fita), e o 
s das transaç
dos não for 
a não-catast
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
na 2 
rsas transaç
sco podem p
ma gravação,
ode acontec
Referem-se
-condiciona
ngano ou m
reqüentes q
manter info
falhas catast
restauração 
Categoriza
m significa
tência mais 
ma deverá m
dado pela
órico) do sis
a grande por
h de disco, 
que estava g
reconstrói
ções armaz
danificado 
trófica, dos 
ologia do Par
sil 
II 
ões estão e
perder seus
, ou por cau
cer durante u
e a uma li
ado, fogo, f
montagem de
que as dos t
ormações su
tróficas, do
é uma taref
ação de 
, em geral, 
recente, ex
manter infor
as várias t
stema. 
rção do ban
o método 
guardada em
i num esta
enadas no l
fisicament
tipos 1 a 
ra – IFPA 
em um estad
 dados por 
usa de um 
uma operaç
ista sem fim
furto, sabota
e uma fita e
tipos 5 ou 
uficientes pa
 tipo 5 ou 6
fa especializ
Algoritmo
que o banc
xatamente 
rmação sob
transações. 
nco de dado
de recupe
m um arquiv
ado mais 
log até o ins
te, mas se t
4, a estraté
do de 
causa 
crash 
ção de 
m de 
agem, 
errada 
6. Se 
ara se 
6, não 
zada. 
s de 
co de 
como 
bre as 
Essa 
s, por 
eração 
vo de 
atual, 
stante 
tornar 
égia é 
 
Facili
rever
opera
estad
arqui
on-li
falha
came
atual
alcan
buffe
no lo
seu p
assim
opera
não 
tamb
algum
Entre
grava
possí
no b
opera
rever
exigi
exige
algor
uma 
algor
tador: Prof. 
rter quaisq
ações. Tamb
do consisten
ivada comp
ine do sistem
 
Conceitu
as não-catas
Na técni
ente no disc
lizações são
nçada, todas
ers). Durant
og e, então, 
ponto de ef
m, um UND
ações de um
ter sido, ai
bém conheci
 
Nas técn
mas operaç
etanto, essa
ação forçad
ível a recup
anco de da
ações no b
rtida. No c
idas para a 
e ambas as 
ritmo, em q
transação 
ritmo UNDO
 
1.2 Cac
 
Instituto F
Msc. Marcos
quer mudan
bém será ne
nte do ban
pleta do ban
ma serão co
ualmente, po
stróficas de 
ica de atua
co logo dep
o, então, g
s as transaç
te a efetivaç
gravadas n
fetivação, e
DO não será
ma transaçã
inda, registr
ida como o 
nicas de atu
ções de um
as operações
da foi feita a
peração. Se 
ados, mas an
banco de d
caso geral 
recuperaçã
operações 
que todas a
seja efetiv
O/NO-RED
ching (Buff
M
Federal de Ed
Univ
Dis
s Vinicius Sad
nças que c
ecessário ref
nco de dado
nco de dados
onsultadas d
odemos dis
transação: (
alização adi
pois que um
gravadas no
ões atualiza
ção, as atual
no banco de
ela não terá
á necessário
ão que fora
rados no b
algoritmo N
ualização im
a transação
s estarão no
antes que el
uma transa
ntes de alca
dados deve
de atualiza
ão. Essa téce é mais fr
as atualizaçõ
vada, requer
DO. 
fferização) d
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagin
causaram a
efazer algum
os. Nesse c
s. De prefer
durante a rec
tinguir duas
(1) atualizaç
ada, somen
ma transaçã
o banco de
am seus reg
lizações são
 dados. Se 
á mudado o
o. Pode ser
am efetivada
anco de da
NO-UNDO
mediata, o b
o antes que
ormalmente
las fossem 
ação falhar 
ançar seu p
erão ser de
ação imedia
cnica, conhe
reqüentemen
ões são reg
r apenas un
de Blocos d
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
na 3 
a inconsistê
mas operaçõ
caso, não n
rência, as en
cuperação.
s técnicas p
ção adiada e
nte se atual
ão alcance s
e dados. An
gistros no es
o primeiro, p
uma transaç
o banco de 
necessário
as no log p
ados. Portan
/REDO. 
anco de dad
e ela alcanc
 registradas
aplicadas a
depois de r
ponto de efe
esfeitos, isto
ata, ambas,
ecida como
nte usada n
gistradas no
ndo, assim
de Disco 
ologia do Par
sil 
II 
ência desfa
ões, de form
necessitamo
ntradas man
principais de
e (2) atualiz
liza o banc
seu ponto d
ntes que a 
spaço de tra
persistentem
ção falhar a
dados de 
o um REDO
porque seus
nto, a atual
dos pode se
ce seu pont
s no log em
ao banco de 
registrar alg
fetivação, os
o é, a tran
, undo e r
o algoritmo 
na prática. U
o banco de 
m, ela é con
ra – IFPA 
fazendo alg
ma a restaura
os de uma 
ntidas em um
e recuperaç
zação imedi
o de dados
de efetivaçã
efetivação
ansação loca
mente regist
antes de alc
forma nenh
O nos efeito
s efeitos po
lização adia
er atualizad
to de efetiv
 disco, pois
dados, torn
gumas mud
s efeitos de
nsação dev
redo, devem
UNDO/ RE
Uma variaçã
dados ante
nhecida com
gumas 
ar um 
cópia 
m log 
ão de 
iata. 
s fisi-
ão; as 
o seja 
al (ou 
tradas 
cançar 
huma, 
os das 
derão 
ada é 
do por 
vação. 
s uma 
nando 
anças 
e suas 
ve ser 
m ser 
EDO, 
ão do 
s que 
mo o 
 
Facili
funçõ
págin
que i
da m
cach
mas, 
ele é
sistem
págin
mem
prop
quais
<end
ação 
algum
deve
cach
haja 
para 
— L
ser u
ser i
Quan
um b
sujei
corre
buffe
de d
unpi
1 — 
regra
place
tão, o
cada 
como
tador: Prof. 
 E
ões do siste
nas de disc
incluem os 
memória prin
ing de pág
por causa 
é manipulad
ma operacio
 M
nas de disco
mória, cham
ósito de co
s itens do b
dereco das p
em algum
ma das pág
rá ser loca
e. Pode ser
espaço disp
substituiçã
LRU) ou o p
usadas na se
 É
ncluído na 
ndo uma pá
buffer de ca
ira é marca
espondente 
er for substi
isco corresp
in, também 
um) — se e
Duas es
avado no di
e updating)
o valor dos 
bloco de d
o shadowin
Instituto F
Msc. Marcos
Em geral, o 
ema operac
o na memó
itens de dad
ncipal e lá s
inas em dis
de sua impo
do pelo SG
onal. 
Muitas veze
o do banco 
mada cache 
ntrolar esse
banco de da
paginas do d
m item, ele p
ginas de dis
lizado no d
r que seja n
ponível para
o de página
primeiro qu
leção dos b
É associado 
entrada do
ágina é lida
ache, o catá
ado com 0 
à entrada d
ituído (flúsh
pondente ap
é necessári
ela não pud
stratégias p
isco. A prim
), regrava o 
itens de da
disco do ban
ng, grava um
M
Federal de Ed
Univ
Dis
s Vinicius Sad
processo d
cional — em
ória principa
dos a serem
são atualiza
sco é tradic
ortância par
GBD por m
es, é conve
de dados (b
de SGBD
es buffers. É
ados estão n
disco, local
primeiro ve
sco em cach
disco, e as 
necessário s
a o novo ite
a tais como
ue entra é o 
uffers que s
a cada buff
o catálogo 
a pela prime
álogo será at
(zero). As
do catálogo
hed) no cac
penas se se
io — uma p
er escrever 
podem ser 
meira estrat
buffer no m
ados alterad
nco de dad
m buffer at
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagin
e recuperaç
m particula
al. Normalm
m atualizado
adas, antes d
cionalmente
ra a eficiên
meio de cha
eniente con
blocos). Nor
D, é mantid
É usado um
nos buffers
ização do b
erificará o 
he contém 
páginas de
substituir a
em. Alguma
 a menos u
primeiro qu
serão substit
ffer no cach
para indica
eira vez no 
tualizado co
ssim que o
 é apontado
che, ele dev
eu bit sujei
página no ca
de volta no
empregada
tégia, conhe
mesmo local
dos no disco
os será man
tualizado em
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
na 4 
ção está fort
ar, com a b
mente, uma
os, são esco
de serem gr
e uma funç
cia dos pro
amadas de 
nsiderar a r
rmalmente,
da sob o c
m catálogo p
. Ele pode 
buffer>. Qua
catálogo de
o item. Se 
e disco apro
alguns dos 
as estratégia
usada recent
ue sai (first
tuídos. 
he um bit s
ar se o buff
disco do b
om o novo 
o buffer for
o para 1 (u
verá primeir
ira for 1. O
ache está pi
o disco. 
as quando 
ecida como
l original do
o. Portanto, 
ntida. A seg
m uma loca
ologia do Par
sil 
II 
temente ent
ufferização
a ou mais p
ndidas (cac
ravadas de v
ção do siste
cedimentos
rotinas de
recuperação
 uma coleçã
controle do
para o cach
ser uma ta
ando o SGB
e cache par
não contiv
opriadas se
buffers em
as dos sistem
temente (lea
t-in-first-ou
ujeira (dirt
ffer foi ou 
anco de dad
endereço d
r modificad
um). Quando
ro, ser regr
Outro bit, ch
inned (fixa
um buffer 
o atualizan
o disco, sob
apenas um
gunda estra
alização dif
ra – IFPA 
trelaçado co
o e o cachin
páginas de d
ched) nos bu
volta no dis
ema operaci
s de recuper
e baixo nív
o em termo
ão de buffer
o SGBD co
he para con
abela de ent
BD solicitar
ra determin
ver, então o
erão copiada
m cache para
mas operaci
ast recently
ut, FIFO), p
ty bit), que 
não modifi
dos e passa
da página, e
do, o bit su
o o conteúd
ravado na p
hamado bit
ada) (valor d
modificado
do no loca
brescrevendo
ma única cóp
atégia, conh
ferente do d
om as 
ng de 
disco, 
uffers 
co. O 
ional, 
ração, 
el do 
os de 
rs em 
om o 
ntrolar 
tradas 
r uma 
nar se 
o item 
as no 
a que 
ionais 
y used 
odem 
pode 
icado. 
a para 
 o bit 
ujeira 
do do 
página 
t pin-
de bit 
o for 
al (in-
o, en-
pia de 
hecida 
disco, 
 
Facili
assim
itens
valor
amba
nece
Forç
recup
(imag
que e
sobre
proce
um p
de i
infor
entra
opera
o val
inclu
opera
Em u
Além
ler_it
banc
índic
nado
arqui
bloco
Quan
for fe
SGB
regis
deve
ser re
tador: Prof. 
m, diversas 
 de dados, a
r, depois da
as, a BFIM 
ssário mant
 
1.3 Re
çado 
 
Quando 
peração. N
gem anterio
essa entrad
escrita pela 
esso é conh
protocolo pa
nformação 
rmações ne
ada de log
ação, uma v
lor do item 
uem o valor
ação pelo lo
um algoritm
m disso, qu
tem (ler item
Como m
o de dados
ce e os bloco
o no bloco d
ivo de disco
os de log (p
ndo uma atu
feita, um reg
BD. Com a 
stros de log
rão ser grav
egravado no
Instituto F
Msc. Marcos
versões dos
antes da atu
a atualização
e a AFIM,
ter um log p
egistro Adia
um 'atualiz
esse caso, 
or) do item 
a de log sej
AFIM (im
hecido como
ara o registr
de entrad
ecessárias p
g do tipo R
vez que será
no banco d
r antigo (BF
og (apontan
mo UNDO/
uando houv
m) no log se
mencionado, 
s, que inclu
os de log do
de log corr
o seqüencia
por exempl
ualização em
gistro de log
abordagem 
g associado
vados prim
o disco. 
M
Federal de Ed
Univ
Dis
s Vinicius Sad
s itens de da
ualização, é
o, é chamad
, poderão se
para recuper
antado em
zando nol
o mecanis
de dados se
eja transferid
magem poste
o registro a
ro adiantad
da em log 
para UNDO
REDO incl
á necessário
de dados par
FIM) do ite
ndo o valor 
REDO, am
ver possibi
erão consid
o cache do
uem não ape
o disco. Qua
rente, dentro
al (append-o
o, os n últi
m um bloco
g associado
registro ad
os a uma at
eiro no disc
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagin
ados serão m
é chamado d
do de imag
er mantidas
ração. 
m Log, Rou
ocal' for us
smo de rec
eja registrad
da (flushed)
erior) no ba
adiantado e
do em log, n
para um 
O e (2) aq
lui o novo 
o refazer o e
ra seu AFIM
em, uma ve
do item no 
mbos os tipo
lidade de 
deradas entra
o SGBD con
enas blocos
ando um reg
o do cache 
only) e o ca
mos blocos
o de dados —
o será grava
diantado no
tualização e
co, antes qu
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
na 5 
mantidas. E
de imagem 
gem posteri
s no disco, p
ubado/Não-
sado, será 
cuperação d
da em uma e
d) para o dis
anco de dad
em log. An
necessitamo
comando 
quelas nece
valor (AF
efeito da op
M). As entr
z que é nec
banco de d
os de entrad
ocorrer ret
adas de tipo
ntrola os blo
s de dados,
gistro de log
do SGBD.
ache do SG
s de log) qu
— armazen
do no últim
log, os blo
em um blo
ue o bloco 
ologia do Par
sil 
II 
Em geral, o 
anterior (B
ior (AFIM).
portanto, nã
-Roubado e
necessário 
deve garant
entrada de l
sco, antes q
dos do disco
ntes que pos
os distinguir
de escrita 
essárias par
FIM) do ite
peração pelo
radas de log
cessário desf
dados de vo
das de log s
orno em c
o UNDO. 
ocos de disc
 mas també
g for gravad
. O log é si
GBD poderá
ue serão gra
nado no cac
mo bloco de 
ocos de log
oco de dado
de dados p
ra – IFPA 
antigo valo
BFIM), e o 
. Em shado
ão é estritam
e Forçado/
usar o log
tir que a B
log apropria
que a BFIM
o. Em geral
ssamos desc
r entre dois 
(write): (
ra REDO. 
em gravado
o log (apont
g de tipo U
sfazer o efei
lta à sua BF
são combin
cascata, ent
co escondid
ém os bloc
do, ele é arm
implesment
á conter div
avados no d
che do SGB
log no cac
g que contiv
os em parti
ossa ele me
or dos 
novo 
wing, 
mente 
/Não-
g para 
BFIM 
ada, e 
M seja 
, esse 
crever 
tipos 
1) as 
Uma 
o pela 
tando 
UNDO 
ito da 
FIM). 
nados. 
tradas 
dos do 
os de 
maze-
te um 
versos 
disco. 
BD — 
he do 
verem 
icular 
esmo, 
 
Facili
roub
espec
do ca
grava
(no-s
disco
efetiv
cach
geren
cuja 
escri
(forc
steal
roub
nece
de to
por 
nece
págin
de I/O
usad
regis
dado
ahea
RED
poste
trans
writt
comp
seja d
tador: Prof. 
A term
bado/não-ro
cifica quand
ache: 
1. Se
ada antes qu
steal). O bi
o. Do contrá
ve, ele será
e (buffer) d
nciador do 
transação n
2. Se
itas no disco
ce). Do cont
O esqu
l. Entretanto
ada/não-for
ssidade de 
odas as pág
uma transa
ssitar de at
na no disco
O quando u
Para per
a, as entrad
stradas no d
os. Por exem
ad logging —
DO: 
1. A 
erior no ban
sações atual
ten) no disco
2. A
pletada até 
de gravação
Instituto F
Msc. Marcos
minologia p
oubado (st
do uma pág
e uma pági
ue a transaç
it de pin-un
ário, se o pr
á chamado 
do SGBD n
buffer subs
não tenha se
e todas as p
o quando a 
trário, será c
uema de rec
o, os sistem
rçada (ste
um espaço 
ginas atualiz
ação efetiva
tualização, 
. Isso pode 
uma dada pá
rmitir a rec
das apropria
disco de lo
mplo, consid
— WAL), p
imagem an
nco de dado
lizadas — 
o. 
A operação 
que se regis
o forçada (fo
M
Federal de Ed
Univ
Dis
s Vinicius Sad
padrão par
teal/no-stea
gina do ban
ina em cac
ção se efetiv
npin indicar
rotocolo per
roubado (s
necessitar d
stituir uma 
e efetivado.
páginas atua
transação s
chamada nã
cuperação d
as de banco
al/no-force)
muito gran
zadas. A va
ada deverá
eliminando
oferecer um
ágina for atu
cuperação q
adas exigida
ogon, antes 
dere o segui
para um algo
nterior de um
os do disco
acima dess
de efetivaç
stre todo log
force-written
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagin
ra recupera
al) e forçad
nco de dado
che atualiza
ve, ela será 
rá se a pág
rmitir o buff
steal). Stea
de um fram
página exi
alizadas po
se efetivar, 
ão-forçada 
de atualizaç
o de dados n
). A vant
nde de buffe
antagem do 
á ainda esta
, assim, o 
ma econom
ualizada pes
quando um
as para a rec
que as alt
inte protoco
oritmo de r
m item não
; até que se
se ponto —
ção (comm
g de tipo R
n) no disco.
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
na 6 
ação de 
do/não-forç
os poderá se
ada por um
chamada de
gina não pu
ffer atualiza
l será usad
me de buffer
istente que 
r uma trans
ela será cha
(no-force).
ção adiado, 
normalment
agem da 
fer para o ar
no-force é 
ar no buffe
custo de I/
mia substanc
sadamente p
ma atualizaç
cuperação d
terações sej
olo de regist
ecuperação
o pode ser s
e registre to
—, seria um
it) de uma
REDO e UN
 
ologia do Par
sil 
II 
SGBD inc
çado (force
er gravada e
ma transação
e abordage
uder ser esc
ado antes qu
o quando o
r para outr
tenha sido 
sação forem
amada abor
 
segue uma
te empregam
steal é qu
rmazenamen
que uma p
fer quando 
/O para ler 
ial no núme
por diversas
ção no loca
devem ser p
jam aplicad
tro adiantad
 que exige 
sobrescrita 
odo log de t
ma gravação
a transação 
DO para qu
ra – IFPA 
clui os te
e/no-force),
em disco a 
o não pude
em não-rou
crita de vol
ue a transaç
o gerenciad
ra transação
atualizada,
m imediatam
rdagem for
a abordagem
m uma estra
ue ela ev
nto em mem
página atual
outra tran
novamente
ero de oper
s transações
al (in-place
permanentem
das no banc
do em log (w
ambas, UN
por sua im
tipo UNDO
o forçada (f
não poder
ue essa tran
ermos 
, que 
partir 
er ser 
ubada 
lta no 
ção se 
or do 
o, e o 
, mas 
mente 
rçada 
m no-
atégia 
vita a 
mória 
lizada 
sação 
e essa 
ações 
s. 
e) for 
mente 
co de 
write-
NDO e 
magem 
O para 
force-
rá ser 
sação 
 
Facili
mant
uma 
pode
últim
listas
[chec
no b
Com
antes
no ca
no ba
subm
minu
valor
segui
tenha
disco
tamb
ativa
recen
opera
tador: Prof. 
 
Para fac
ter algumas
lista das tr
erá incluir t
mo checkpo
s torna o pro
 
1.4 Ch
 
 O
ckpoint] é e
anco de dad
mo conseqüê
s de uma en
aso de qued
anco de dad
O gere
meter um ch
utos — ou 
res de m o
intes ações:
1. Sus
2. Fo
am sido alte
3. Esc
o. 
4. Rea
Como c
bém informa
as e as loca
nte (último)
ações da tra
Instituto F
Msc. Marcos
ilitar o pro
s listas relac
ransações a
ambém as 
int (ponto 
ocesso de re
eckpoints n
Outro tipo d
escrito perio
dos no disc
ência, todas 
ntrada [chec
da do sistem
dos em disco
nciador de 
eckpoint. O
no número 
ou t são par
: 
spender a ex
rçar a grav
erados. 
crever um r
assumir a ex
conseqüênc
ações adicio
alizações (e
) no log, d
ansação, no 
M
Federal de Ed
Univ
Dis
s Vinicius Sad
ocesso de re
cionadas às 
ativas que in
listas de to
de controle
ecuperação 
no Log de S
de entrada 
odicamente
co todos os 
as transaçõ
ckpoint], nã
ma, uma vez
o, durante o
recuperaçã
O intervalo d
 t de transa
râmetros do
xecução das
ação no dis
registro de [
xecução das
cia do passoonais, como
endereços) 
de cada tran
caso de ser
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagin
ecuperação
transações 
niciaram, m
das as trans
e — veja p
mais eficien
Sistema e F
no log é 
e dentro do 
buffers do 
ões que tive
ão necessitar
z que todas 
o checkpoin
ão de um SG
deve ser me
ações efetiv
o sistema. 
s transações
sco de todo
[checkpoint
s transações
o 2, um regi
o uma lista 
de todos o
nsação ativ
r necessária 
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
na 7 
, o subsiste
processada
mas que ain
sações efeti
próxima seç
nte. 
Fuzzy Chec
chamado d
log, no pon
SGBD que
erem suas en
rão ter suas
as suas atu
ting. 
GBD deve 
edido em tem
vadas desde
Submeter u
s temporaria
os os buffers
t] no log e f
s. 
istro de che
dos ids (ide
os registros
va. Isso pod
sua reversã
ologia do Par
sil 
II 
ema de recu
as no sistem
nda não fora
ivadas e ab
ção). A ma
ckpointing 
de checkpoi
nto em que 
e tiverem si
ntradas [com
s operações 
ualizações f
decidir em 
mpo — que
e o último 
um checkpo
amente. 
s na memór
forçar a gra
eckpoint no 
entificações
s, do mais 
de facilitar 
ão. 
ra – IFPA 
uperação d
ma. Estas inc
am efetivad
bortadas, de
anutenção d
int. Um reg
o sistema 
ido modific
mmit, T] no
WRITE ref
foram regist
quais inter
er dizer, a ca
checkpoint,
oint consist
ria principa
avação do lo
log pode in
s) das trans
antigo ao 
o 'desfazer
deverá 
cluem 
das, e 
sde o 
dessas 
gistro 
grava 
cados. 
o log, 
efeitas 
tradas 
rvalos 
ada m 
 e os 
e nas 
al que 
og no 
ncluir 
ações 
mais 
r' das 
 
Facili
modi
reduz
ckeck
trans
passo
anter
check
vez c
log. 
de da
dado
taura
(UND
rever
lido 
Simi
de al
Esse 
quan
plano
comp
todos
nunc
atual
suces
tador: Prof. 
 
O tempo
ificados po
zir esse at
kpointing. 
sações depo
o 2 termina
rior perman
kpoint válid
concluído o
 
1.5 Rev
 S
ados, pode 
os tiver sido
ado aos seu
DO) são us
rtidos. 
Se uma t
o valor de
larmente, u
lgum item d
fenômeno 
ndo o proto
os restritos
preensivelm
s os mecani
ca seja exigi
 
2. TÉCN
 
 A
lização real
sso e alcan
Instituto F
Msc. Marcos
o necessário
ode atrasar 
traso, na p
Nessa téc
ois que o re
ar. Entretant
necerá válid
do, que con
o passo 2, o
verter (Rol
Se uma tran
ser necessár
 alterado pe
us valores 
adas para re
transação T
e algum it
uma vez que
de dado Y e
é chamado
ocolo de re
s ou livre
mente, pode 
ismos de re
ida. 
NICAS DE R
A idéia cont
l no banco 
nce seu po
M
Federal de Ed
Univ
Dis
s Vinicius Sad
o para forç
o processa
prática, é c
nica, o si
egistro [che
to, até que o
do. Para fa
ntinuará a a
o ponteiro s
llback) uma
nsação falha
rio reverter 
ela transaçã
anteriores 
estaurar os 
T for revertid
tem de dad
e S seja reve
scrito por S
o reversão 
ecuperação 
es de cas
ser mais c
cuperação s
RECUPERAÇ
tida nas téc
de dados a
onto de efe
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagin
çar a grava
mento da t
comum o u
stema pod
eckpoint] fo
o passo 2 e
zer isso, o 
apontar para
será mudado
a Transaçã
ar por qualq
(rollback) 
o e gravado
(BFIMs). A
valores ant
da, qualque
do escrito 
ertida, qualq
S também d
em cascata
garantir pl
scata (casc
omplexa e 
são projetad
ÃO BASEAD
cnicas de at
até que a t
fetivação. D
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
na 8 
ação de tod
transação p
uso de um
derá reassum
or escrito no
steja compl
sistema m
a o registro
o para o po
ão 
quer razão, 
a transação
o no banco d
As entrada
tigos dos ite
er transação
por T tam
quer transaç
deverá ser re
a (cascadin
lanos recup
cadeless). 
consumir m
dos de modo
DAS NA ATU
tualização a
transação co
Durante a e
ologia do Par
sil 
II 
dos os buff
por causa d
ma técnica 
mir o pro
o log, sem 
leto, o regis
manterá um 
o [checkpoin
onto do nov
depois de a
. Se algum 
de dados, el
as de log d
ens de dado
 S que tenh
mbém dever
ção R que te
evertida; e a
ng rollback)
peráveis, m
A reversã
mais tempo
o que a reve
UALIZAÇÃO 
adiada é po
omplete sua
execução d
ra – IFPA 
fers de mem
do passo 1. 
chamada 
ocessamento
ter de espe
stro [checkp
ponteiro p
nt] no log. 
vo checkpoi
atualizar o b
valor de ite
le deverá se
do tipo des
o que deverã
ha, nesse ínt
rá ser reve
enha lido o 
assim por d
) e pode oc
mas não ga
ão em ca
. Por isso, q
ersão em ca
ADIADA 
ostergar qua
a execução
da transaçã
mória 
Para 
fuzzy 
o das 
erar o 
point] 
para o 
Uma 
int no 
banco 
em de 
er res-
sfazer 
ão ser 
terim, 
ertida. 
valor 
diante. 
correr 
arantir 
scata, 
quase 
ascata 
alquer 
o com 
ão, as 
 
Facili
atual
alcan
serão
ponto
não a
recup
cada 
poten
garan
proto
alcan
opera
log n
no lo
disco
UND
UND
uma 
banc
das e
Mon
O alg
recup
RED
efetiv
irá c
para 
seqü
tador: Prof. 
lizações são
nçar seu pon
o registrada
o de efetiva
afetou o ba
peração, nã
transação 
ncial fora d
ntidas nos 
ocolo típico
1. Um
nce seu pont
2. Um
ações de atu
no disco. 
Observ
og (write-ah
o até que a
DO (desfaz
DO/REDO.
transação f
o de dados 
entradas de 
 
2.1 R
nousuário 
 
 E
goritmo RD
peração usa
DO, apresent
PROCE
vadas desde
cair nessa c
todas as o
ência em qu
Instituto F
Msc. Marcos
o registrada
nto de efeti
as no banco
ação, não se
anco de dad
o poderá se
altere pou
do espaço d
buffers de
 de atualiza
ma transaçã
to de efetiv
ma transaçã
ualização se
ve que o pa
head loggin
a transação 
zer). Este 
 REDO (ref
for efetivada
em disco. 
log. 
Recuperaçã
Em tais amb
DU_S (Reco
ando atualiz
tado a segui
EDIMENTO
e o último c
ategoria po
operações e
ue elas foram
M
Federal de Ed
Univ
Dis
s Vinicius Sad
as apenas no
vação e se 
o de dados
erá necessár
dos no disco
er usado na 
ucos itens. 
de buffer, d
 cache até
ação adiada 
ão não pod
ação. 
ão não alcan
ejam registr
asso 2 é um
ng — WAL
seja efetiva
é conhecid
fazer) será 
a, mas antes
Nesse caso
o Usando
bientes, o alg
overy Using 
zação adiad
ir, para refa
O RDUS —
checkpoint 
orque o sist
escrever_ite
m escritas n
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagin
o log e nos 
forçar à gra
. Se uma t
io desfazer 
o, de forma
prática, a m
Para outro
dado que as
é o ponto 
como segue
e mudar o 
nça seu pon
radas no log
ma reafirmaç
L). Como o 
ada, nunca 
do como a
necessário n
s que todas 
o, as operaç
o Atualiza
goritmo de 
Deferred U
a em ambie
azer certas o
— Usa dua
e as transaç
tema é mon
m das tran
no log. Rein
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
na 9 
buffers de 
avação do lo
ransação fa
nenhuma o
a nenhuma.
menos que a
s tipos de 
s mudanças
de efetivaç
e: 
banco de d
nto de efetiv
g e até que 
ção do prot
banco de d
será neces
algoritmo 
no caso de 
as suas mu
ões da tran
ação Adia
recuperação
Update in a 
ente monou
operações es
as listas de
ções ativas 
nousuário). 
nsações efet
niciar as tran
ologia do Par
sil 
II 
cache. Qua
og no disco
alhar antes 
operação, po
 Embora is
as transaçõe
transações
s da transaç
ção. Podem
dados em dvação até q
seja forçad
ocolo de re
dados nunca
sária qualq
de recupe
o sistema f
danças seja
sação serão
ada em 
o pode ser b
Single-user
usuário) usa
screver_item
e transaçõe
(pelo meno
Aplicar a o
tivadas do 
nsações ativ
ra – IFPA 
ando a tran
o, as atualiz
de alcança
orque a tran
sso simplifiq
es sejam cu
, há execu
ção precisam
mos declara
disco até qu
que todas as
da a gravaçã
egistro adian
a é atualizad
quer operaçã
eração de 
falhar depoi
am registrad
o refeitas a 
um Amb
bastante sim
r environme
a o procedim
m: 
s: as trans
os uma tran
operação R
log, seguin
vas. 
sação 
ações 
ar seu 
sação 
que a 
urtas e 
utação 
m ser 
ar um 
ue ela 
s suas 
ão do 
ntado 
do no 
ão de 
NO-
is que 
das no 
partir 
biente 
mples. 
ent — 
mento 
ações 
sação 
REDO 
ndo a 
 
Facili
consi
valor
execu
proce
falha
de R
o pri
sistem
recup
do pr
recup
disco
proce
no q
recup
item 
proce
duran
início
tador: Prof. 
O proce
REDO(
iste em exa
r do item X 
A operaç
utá-la vária
esso de rec
ar durante o 
REDO (refaz
imeiro proc
ma que oc
peração qua
Apenas a
rotocolo de
peração por
o. Entretant
esso de recu
A Figu
qual a prim
peração irá 
D para 20 
esso de rec
nte a recup
o ao fim, co
 
 
(a) 
ler_item(
ler_item(
escrever_
escrever_
(b) 
[inicia_
Instituto F
Msc. Marcos
edimento R
(WRITE_O
aminar sua e
no banco d
ção REDO 
as vezes é 
cuperação d
processo d
zer) certas o
cesso de re
corresse du
ando não há
as transaçõe
e atualização
rque nenhum
to, essa tra
uperação ou
ura mostra u
meira falha o
refazer a en
(seu novo 
cuperação p
eração da p
om resultado
 T1 
(4) 
(D) 
_item(D) 
_item(D) 
_transacao, 
M
Federal de Ed
Univ
Dis
s Vinicius Sad
REDO é defi
OP) — Refa
entrada no l
de dados par
deve ser e
equivalente
deve ser equ
de recuperaç
operações e
ecuperação.
urante a re
á queda dur
es da lista a
o adiada, e 
ma de suas 
ansação dev
u manualme
um exempl
ocorre dura
ntrada [escr
valor). As 
porque T2 n
primeira, o 
os idênticos
 
 ler_item
 escrever
 ler_item
7",] 
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
finido como 
fazer uma o
log [escreve
ra novo_val
equivalente
e a executá
uivalente em
ção, a próxim
screver_item
. O resultad
ecuperação 
rante a recu
ativa não ter
elas serão 
operações f
verá, agora,
ente pelo usu
o de recupe
ante a exec
ever_item, 
entradas [w
não foi efet
mesmo pro
s. 
 T2 
(B) 
r_item(B) 
(D) 
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
a 10 
segue: 
operação es
er_item, T, 
lor, que é a 
e em potên
á-la apenas 
m potência
ma tentativa
m que já tiv
do da recu
seria o m
uperação! 
rão afetado 
totalmente 
foram reflet
, ser reinic
uário. 
eração em 
cução da tra
Tlt D, 20] d
write, T2, ..
tivada. Se u
ocesso de re
ologia do Par
sil 
II 
screver_item
X, novo_va
imagem po
ncia (idemp
uma vez. 
. Isso porqu
a de recuper
vessem sido
uperação de
mesmo que 
o banco de 
ignoradas p
tidas no ban
iada autom
um ambien
ansação T2.
do log, apon
.]no log são
uma segun
ecuperação 
ra – IFPA 
m em WRIT
alor] e apon
osterior (AF
otent) — i
De fato, to
ue, se o sis
ração poder
o refeitas du
e uma qued
o resultad
dados por 
pelo proces
nco de dado
maticamente
nte monousu
. O process
ntando o val
o ignoradas
da falha oc
será repetid
TE_OP 
ntar o 
IM). 
sto é, 
odo o 
stema 
ria ter 
urante 
da do 
do da 
causa 
sso de 
os em 
 pelo 
uário, 
so de 
lor do 
s pelo 
correr 
do do 
 
Facili
As o
qued
Mult
recup
de co
peraç
desej
em d
trans
garan
foram
cham
recup
proce
trans
(lista
opera
tador: Prof. 
[ler_ite
[confirm
[inicia_
[ler_ite
[escrev
As ope
As entr
 
Um exe
operações R
da. 
 
2.2 At
tiusuário 
 
Para sis
peração pod
oncorrência
ção são in
jado, maior 
Consid
duas fases,
sação alcan
ntindo plan
m feitas no
mamos RDU
peração usa
edimento us
PROCE
sações mant
a de efetiva
ações WRI
Instituto F
Msc. Marcos
em, Tv D, 20
ma, T,] 
_transacao, 
em, T,,, B, 1
ver item, T2,
rações [escr
radas no log
emplo de re
READ e WR
tualização 
stema mult
de ser mais 
a. Em muito
nter-relacion
o tempo co
dere um sist
, assim, os
nce seu pon
nos restritos
o log, um 
U_M (Reco
ando atualiz
sa o proced
EDIMENTO
tidas pelo si
ação) e as tr
ITE das tra
M
Federal de Ed
Univ
Dis
s Vinicius Sad
0] 
7"2] 
10] 
, D, 25] <- q
rever_item,
g de T2 são i
ecuperação 
RITE de duas
Adiada co
tiusuários c
complexo, d
os casos, os
nados. Em 
onsumido pa
tema em qu
s bloqueios
nto de efetiv
s e serializá
possível 
overy using 
zação adiada
imento RED
O RDU_M
istema: as t
ransações T
ansações ef
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
queda do si
 ...] de 7,são
ignoradas p
usando atua
s transaçõe
om Execuç
com contro
dependendo
 processos 
geral, qu
ara a recupe
ue o control
s nos itens
vação. Depo
áveis. Supo
algoritmo 
Deferred U
a em ambie
DO definido
M (COM CH
transações T
T' ativas (list
fetivadas no
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
a 11 
stema 
o refeitas. 
elo process
alização em
s, (b) O log
ção Conco
ole de con
o dos protoc
de controle
anto maior
eração. 
le de conco
 permanec
ois disso, os
ondo que a
de recuper
Update in a
nte multius
o anteriorm
HECKPOIN
T efetivadas
ta de ativa
o log, na 
ologia do Par
sil 
II 
o de recupe
m ambiente m
g do sistem
rrente em
ncorrência, 
colos usado
e de concorr
r o grau d
orrência usa
erão em e
s bloqueios
as entradas 
ração para 
a Multiuser 
suário) é dad
mente. 
NTS) - Usa
s desde o úl
s). REDO (
seqüência 
ra – IFPA 
eração. 
monousuári
ma no instan
m um Amb
o process
os para o con
rência e de 
de concorr
a bloqueio e
feito até q
s serão liber
de [checkp
esse caso,
environme
do a seguir.
a duas lista
ltimo check
(refazer) tod
em que ela
io. (a) 
nte da 
biente 
so de 
ntrole 
recu-
rência 
estrito 
que a 
rados, 
point] 
, que 
ent — 
. Esse 
as de 
kpoint 
das as 
as se 
 
Facili
enco
efetiv
feito 
T4 nã
T4 e 
escre
últim
porqu
check
trans
rever
dado
notan
atual
nece
form
inicia
uma 
se o 
já foi
de de
não a
que 
bloqu
exigi
trans
trans
tador: Prof. 
ntram no 
vamente can
A Figu
o checkpoi
ão o foram.
T5 não. De 
ever_item d
mo checkpoi
ue ambas a
kpoint. Lem
sação. As tr
rtidas porqu
os sob o prot
 
 
?2   |   Tem
checkpoint
 
 
Podemos
ndo que, se
lizado por m
ssário RED
ma, as outra
amos pelo f
lista de iten
item aparec
i recuperado
Se uma
etecção de i
alterou o ba
ele limita 
ueados até 
ir espaço ex
sações sejam
sação nunca
Instituto F
Msc. Marcos
log. As tra
nceladas e d
ura mostra u
int no tempo
 Antes da q
acordo com
da transação
int. Entretan
as transaçõ
mbremos qu
ransações T
ue nenhuma
tocolo de at
mpo 
t‐‐‐‐‐‐'                    
s tornar o a
 um item d
mais de uma
DO a última 
s atualizaçõ
fim do log, 
ns refeitos. A
cer na lista,
o. 
a transação 
impasse —
anco de dad
a concorr
que a trans
xcessivode
m efetivada
a terão de se
M
Federal de Ed
Univ
Dis
s Vinicius Sad
ansações qu
deverão ser 
um plano d
o t1, a trans
queda do si
m o método 
o T, — ou q
nto, as oper
es alcançar
ue a gravaç
T4 e T5 são
a de suas op
tualização a
                              
algoritmo d
e dado X —
a transação
atualizaçã
ões seriam 
assim, sem
Antes de o R
, ele não ser
for interrom
— deadlock),
dos em disc
rência de t
sação alcan
e buffer par
as. O benef
er desfeitas 
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
ue estivere
novamente
de execução
sação T1 foi
stema no te
RDU_M, n
qualquer tra
rações escre
ram seus p
ção no log 
o ignoradas
perações wri
adiada. 
     queda do sist
de recupera
— como ind
 efetivada d
o de X do l
sobrescritas
mpre que um
REDO ser a
rá refeito no
mpida por q
 ela simple
co. Uma de
transações 
nce seu pon
ra controlar 
fício princip
por duas ra
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
a 12 
em ativas, 
e submetida
o possível d
 efetivada, 
empo t2, T3
não é necess
ansação efe
ever_item d
ontos de ef
é forçada a
: elas são e
ite_item for
ema ‐ 
ação NO-UN
dicado nas e
desde o últi
log durante 
s por esse 
m item for re
aplicado a u
ovamente, u
qualquer ra
smente será
esvantagem
porque to
nto de efetiv
todos os it
pal do méto
azões: 
ologia do Par
sil 
II 
mas não e
s. 
das transaç
enquanto as
e T2 foram
sário refazer
tivada ante
de T2 e T3 de
fetivação d
antes da efe
efetivament
ram registra
NDO/REDO
entradas de 
imo checkpo
a recuperaç
último RED
efeito, ele s
um item, a l
uma vez qu
azão (digam
á resubmeti
m do método
dos os ite
vação. Além
tens atualiz
odo é que 
ra – IFPA 
efetivadas, 
ções. Quand
s transações
m efetivadas
r as operaçõ
s do tempo
evem ser re
depois do ú
fetivação de
te cancelada
adas no ban
O mais efic
log — tiver
oint, apenas
ção. De qua
DO. Nesse 
será adicion
lista é verifi
ue o último 
mos, pelo m
da, uma ve
o descrito a
ens perman
m disso, ele 
zados, até q
as operaçõ
serão 
do foi 
s T3 e 
, mas 
ões de 
 t1 do 
efeitas 
último 
e uma 
as ou 
nco de 
ciente 
r sido 
s será 
alquer 
caso, 
nado a 
icada; 
valor 
étodo 
z que 
aqui é 
necem 
pode 
que as 
es da 
 
Facili
disco
execu
falha
ainda
alcan
mens
trans
relató
teria 
uma 
relató
de ef
que g
apen
taref
banc
esper
atual
banc
de ta
tenha
rever
Teor
atual
tador: Prof. 
1. Uma
o até imedia
ução com 
as durante a 
2. Uma
a não-efetiv
nce seu pont
 
2.3 Açõ
 
Em gera
sagens ou 
sação falhar
órios. Se re
de informa
ação com 
órios dever
fetivação. U
gerem relató
nas depois q
fas em lote s
 
3. TÉCN
 
Nessas t
o de dados
rar que a tr
lização deve
o de dados 
al forma que
Deve ha
am sido ap
rtendo a tr
ricamente, p
lização imed
Instituto F
Msc. Marcos
a transação
atamente ap
sucesso. Po
execução d
a transação
vada, porqu
to de efetiv
ões de Tran
l, as ações q
relatórios 
r antes de se
elatórios er
ar ao usuári
base nesse
riam ser ger
Um método 
órios, mas o
ue a transaç
serão cancel
NICAS DE R
técnicas, qu
s pode ser 
ransação alc
e, ainda assi
— usando 
e possamos 
aver condiçõ
plicadas ao
ransação e 
podemos id
diata. Se as 
M
Federal de Ed
Univ
Dis
s Vinicius Sad
o não regist
pós seu pont
ortanto, um
de transaçõe
o nunca lerá
ue seus iten
ação. Portan
nsação que
que não afe
de informa
e completar,
rrados forem
io que eles 
es relatório
rados somen
comum par
os mantenh
ção alcançar
ladas. 
RECUPERAÇ
uando uma 
'imediatam
cance seu p
im, ser regi
o protocolo
recuperá-la
ões para de
o banco de
desfazend
entificar do
técnicas de
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
trará nenhu
to de efetiva
ma transação
es. 
á o valor d
ns permane
nto, não oco
e Não Afeta
etam o banc
ações recup
, podemos n
m produzid
estão errad
os que afet
nte depois 
ra o tratame
ham como ta
r seu ponto 
ÇÃO BASEAD
transação 
mente' atual
ponto de efe
strada no lo
o registro ad
a em caso de
esfazer o ef
e dados po
o os efeito
ois tipos pri
e recuperaçã
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
a 13 
uma mudan
ação — isto
o nunca se
de um item 
cerão bloqu
orrerá rever
am o Banco
co de dados,
peradas do 
não desejar 
dos, parte d
os, uma vez
tem o banc
que a trans
ento de tais 
arefas em lo
de efetivaç
DAS EM ATU
emite um 
lizado, sem
fetivação. E
og (em disco
diantado em
e falha. 
feito de op
or uma tran
os de suas
incipais de 
ão garantire
ologia do Par
sil 
II 
nça no banc
o é, até que 
erá revertid
escrito po
ueados até 
rsão em casc
o de Dados 
, tais como 
banco de 
que o usuár
do processo
z que o usu
co de dado
sação alcan
ações é esc
ote (batch j
ção. Se a tra
UALIZAÇÃO
comando d
m nenhuma 
ntretanto, u
o) antes de 
m log (write
perações de 
nsação falh
s operações
categorias d
em que toda
ra – IFPA 
co de dado
ela complet
a em funçã
r uma tran
que a tran
cata. 
gerar e imp
dados. Se 
rio obtenha 
o de recupe
uário pode t
os. Portanto
nçasse seu p
colher coma
jobs), execu
ansação falh
O IMEDIATA
de atualizaç
necessidad
uma operaç
sua aplicaç
-ahead logg
atualização
ha. Isso é 
s escrever_
de algoritm
as as atualiz
os em 
te sua 
ão de 
sação 
sação 
primir 
uma 
esses 
eração 
tomar 
o, tais 
ponto 
andos 
utadas 
har, as 
A 
ção, o 
de de 
ão de 
ão no 
ging), 
o que 
feito 
_item. 
mos de 
ações 
 
Facili
de um
efetiv
efetiv
lado,
escri
recup
discu
exerc
Amb
no m
efeito
(Reco
atual
defin
efetiv
dessa
usan
seqü
anter
em e
apon
imag
tador: Prof. 
ma transaçã
var, nunca 
vadas. Este
, se for perm
itas no ban
peração UN
utiremos do
cício para o
 
3.1 Rec
biente Mon
 
Se ocorr
momento da
o de todas e
overy using
lização ime
nido anterio
PROCE
1. U
vadas desde
a categoria 
2. D
do o proced
 
3. Re
ência em qu
riormente. 
O proce
UNDO
examinar su
ntar o valor
gem anterior
Instituto F
Msc. Marcos
ão sejam reg
haverá nec
e é chamad
mitido à tra
nco de dado
NDO/REDO
ois exemplo
o leitor desen
cuperação 
nousuário 
er uma falh
a falha pod
essas operaç
g lmmediate
ediata em 
rmente, e ta
EDIMENTO
Usar duas l
e o último c
irá falhar, p
Desfazer tod
dimento UND
efazer as op
ue elas fora
edimento U
O (WRITE_O
uas entrada
r do item X
r (BFIM). P
M
Federal de Ed
Univ
Dis
s Vinicius Sad
gistradas no
cessidade de
do algoritm
ansação se 
os, temos o
O. Essa é, 
os de algor
nvolver a v
UNDO/RE
ha num siste
de ter regis
ções deverá
e Update in 
um ambie
ambém o pr
O RIU_S 
listas de tr
checkpoint 
pois o sistem
das as oper
DO descrito 
perações es
am gravada
UNDO é def
OP): Desfaz
as de log [e
X no banco
Para desfaze
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
o banco de d
e REFAZE
mo de recup
efetivar ant
o caso mai
também, 
ritmos UND
ariação de U
EDO Basea
ema monous
trado algum
á ser desfeit
a Single-ns
nte monou
rocedimento
ransações m
e as transaç
ma é monou
rações escr
a seguir. 
screver_item
as no log, u
finido como
zer uma ope
escrever_ite
o de dados
er um núme
Federal 
a Educação
ncia e Tecno
bertado Bra
co de Dados 
 
a 14 
dados em di
R quaisque
peração UN
tes que tod
is geral, co
a técnica 
DO/REDO 
UNDO/NO-
ada em Atu
suário, a tra
mas mudan
to. O algorit
ser environm
usuário) usa
o UNDO, de
mantidas p
ções ativas 
usuário). 
ever_item 
m das transa
usando o pro
o segue: 
eração escre
em, T, X, v
s para o va
ero de opera
ologia do Par
sil 
II 
isco antes d
er operaçõe
NDO/NO-RE
das as suas 
onhecido po
mais comp
e os deixar
-REDO. 
ualização Im
ansação em 
nças no ban
tmo de recu
ment — recu
a o proced
efinido abai
elo sistema
(pelo meno
da transaçã
ações efetiv
ocedimento
ever_item w
valor_antigo
alor antigo,
ações escrev
ra – IFPA 
de a transaç
s das trans
EDO. Por 
mudanças s
or algoritm
plexa. A se
remos com
mediata em
execução (a
nco de dado
uperação RI
uperação us
dimento RE
ixo. 
a: as trans
os uma tran
ão ativa do
vadas do lo
o REDO de
write_op con
o, valor_no
 que perten
ver_item de
ção se 
ações 
outro 
sejam 
mo de 
eguir, 
o um 
m um 
ativa) 
os. O 
I U_S 
sando 
EDO, 
ações 
sação 
o log, 
og, na 
scrito 
nsiste 
vo] e 
nce à 
e uma 
 
Facili
ou m
opera
Exec
depe
proce
— re
um a
Assu
produ
estrit
um it
abort
estrit
restri
(BFI
efetiv
ativa
desfe
na se
últim
à list
pode
tador: Prof. 
mais transaç
ações foram
 
 
3.2 Re
cução Conc
 
Quando 
nderá nova
edimento R
ecuperação 
algoritmo d
umimos que
uz planos r
to. Lembrem
tem, a meno
tada e rever
to, exigindo
ito, UNDO
M). 
 
PROCE
1. U
vadas desde
2. D
as(não-efetiv
eitas na orde
3. Re
eqüência em
O pass
ma atualizaç
ta de itens r
e ser planeja
Instituto F
Msc. Marcos
ções do lo
m gravadas n
ecuperação
corrente 
a execuçã
amente dos
RIU_M (Reco
usando atu
de recuperaç
e o log inclu
restritos — 
mos que um
os que a tra
rtida). Entr
o, assim, a
O (desfazer)
EDIMENTO
sar duas lis
e o último c
Desfazer to
vadas), usa
em inversa 
fazer todas 
m que elas fo
o 3 será ma
ção de cada
refeitos, por
ado para me
M
Federal de Ed
Univ
Dis
s Vinicius Sad
g, deve-se 
no log. 
 UNDO/R
ão concorre
s protocolo
overy using 
ualizações im
ção para tra
ui checkpoi
como, por 
m plano rest
ansação que 
etanto, dead
abortar e U
) uma ope
O RI UM 
stas de tran
checkpoint e
odas as op
ando o pro
em que elas
as operaçõ
oram escrita
ais eficiente
a item X. Se
rtanto, não 
elhorar a efi
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
manter a 
EDO Base
ente for pe
os usados 
lmmediate
mediatas pa
ansações co
nts e que o 
exemplo, o
trito não pe
gravou o it
dlocks pode
UNDO (des
eração impl
nsações ma
e a das trans
perações e
ocedimento 
s foram grav
ões escrever
as dentro do
e se for inic
empre que u
será refeito
ciência do p
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
a 15 
ordem inve
eada em A
ermitida, o
para o con
 Updates fo
ara um amb
oncorrentes
protocolo d
o protocolo
ermite que u
tem por últi
em ocorrer 
sfazer) as t
lica retorna
antidas pelo
sações ativa
escrever_ite
UNDO. A
vadas no lo
r_item das t
o log. 
ciado no fim
um item for 
o novamente
passo 2. 
ologia do Par
sil 
II 
ersa da ord
Atualização
o processo 
ntrole de c
for a Multiu
biente mult
s com atual
de controle 
 de bloquei
uma transaç
mo tenha si
no bloquei
transações. 
ar o antigo
o sistema: a
as. 
m feitas p
As operaçõ
og. 
transações e
m do log e 
refeito, ele
e. Um proce
ra – IFPA 
dem na qu
o Imediata 
de recupe
concorrênci
user environ
tiusuário) es
lização ime
de concorr
io em duas 
ção leia ou 
ido efetivad
io em duas 
Para um p
o valor ao 
a das trans
pelas trans
ões deverão
efetivadas d
refizer ape
e será adicio
edimento si
ual as 
com 
eração 
ia. O 
nment 
sboça 
diata. 
rência 
fases 
grave 
da (ou 
fases 
plano 
item 
ações 
ações 
o ser 
do log 
enas a 
onado 
imilar 
 
Facili
mono
de co
comp
n — 
i""111
grand
leitur
inicia
recen
catál
trans
Quan
modi
sobre
de di
novo
apon
conc
mant
pelo 
tador: Prof. 
 
 
4. PAG
 
Este esq
ousuário. E
ontrole de 
posto por um
para propó
113 entrada a
de, o catálo
ra ou grava
a uma tran
ntes ou cor
logo shadow
sação. 
Durant
ndo uma o
ificada do b
escrita. Ao 
isco ainda n
o bloco de 
ntando para
eitos de cat
tidas duas v
catálogo co
 
blocos 
catálog
catálog
Um exe
 
Instituto F
Msc. Marcos
GINAÇÃO SH
quema de r
m um ambi
concorrênci
m número d
sito de recu
aponta para
ogo será m
ação — para
nsação, o c
rrentes pág
w é, então, 
e a execuç
operação e
banco de d
contrário, a
não usado. A
disco, enqu
a o bloco d
tálogos shad
versões. A v
orrente. 
de disco do
go corrente (
go shadow (
emplo de pa
M
Federal de Ed
Univ
Dis
s Vinicius Sad
HADOW (SOM
recuperação
iente multiu
ia. A pagin
de páginas d
uperação. U
a ai s na pági
mantido na 
a as página
catálogo co
ginas em di
salvo no d
ção da tran
escrever_item
dados será c
a nova pági
A entrada do
uanto o cat
de disco an
dow e corre
versão antig
o banco de d
(depois de a
não-atualiza
aginação sh
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
MBRA) 
o não neces
usuário, um 
nação shado
de tamanho
m catálogo 
ina do banc
memória p
s do banco 
rrente — c
isco — é 
disco, enqua
nsação, o c
m for exe
criada, mas 
ina será escr
o catálogo c
tálogo shad
ntigo não m
ente. Para pá
ga é referida
dados (págin
atual as pág
ado) 
hadow. 
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
a 16 
ssita de um
log pode se
ow consider
o fixo (ou bl
com n entr
co de dados 
rincipal, e 
de dados p
cujas entrad
copiado em
anto o catá
atálogo sha
ecutada, um
a cópia an
rita em outr
corrente ser
dow não ser
modificado.
áginas atual
a pelo catálo
nas) 
ginas 2, 
ologia do Par
sil 
II 
m log quand
er necessári
ra que o ba
locos de dis
radas é cons
em disco. S
todas as re
passarão por
das apontam
m um catál
álogo corren
adow nunca
ma nova c
ntiga dessa 
ro lugar — 
á modificad
rá modifica
. A Figura
lizadas pela
ogo shadow
ra – IFPA 
do em amb
io para o m
anco de da
sco) — diga
struído, no q
Se não for m
eferências —
r ele. Quan
m para as 
logo shado
nte é usado
a é modifi
cópia da p
página não
em algum b
da para apon
ado e contin
a 19.5 ilust
a transação, 
w; a nova ve
biente 
étodo 
dos é 
amos, 
qual a 
muito 
— de 
ndo se 
mais 
ow. O 
o pela 
icado. 
página 
o será 
bloco 
ntar o 
nuará 
tra os 
serão 
ersão, 
 
Facili
sufic
corre
dispo
catál
que 
desca
Uma
técni
recup
check
desv
muda
disco
Além
(over
efetiv
uma 
que t
liber
trans
catál
recup
roub
regis
refaz
logna
relê 
recon
em t
dura
tador: Prof. 
Para se 
ciente livrar
ente. O esta
onível no c
logo shadow
estava exec
artadas. Efe
a vez que a
ica pode 
peração. 
Em um
kpoints de
antagem da
am de local
o sem dispo
m disso, se 
rhead) para
vadas, é sig
transação f
tenham sido
adas, para 
sação for e
logos corren
 
 
5. O AL
 
Descreve
peração usa
ada/não-for
stro adianta
zer e (3) mu
a Seção 19.
todas as a
nstruir seu 
empo de qu
ante desfaz
Instituto F
Msc. Marcos
recuperar 
r-se das pág
ado do banc
catálogo sh
w. O banco 
cutandoqua
etivar uma t
a recuperaç
ser catego
m ambiente
evem ser 
a paginação
lização no d
or de estrat
o catálogo
a gravar c
gnificativo. 
for efetivad
o atualizada
uso posteri
efetivada. O
nte e shadow
LGORITMO 
eremos, ago
ado em si
rçada (steal/
ado em log 
udanças do 
1.3. O segu
ações tomad
estado qua
ueda (trans
zer, evitará 
M
Federal de Ed
Univ
Dis
s Vinicius Sad
de uma fal
ginas modif
co de dado
hadow, e es
de dados re
ando ocorre
transação co
ção não en
orizada com
e multiusuá
incorporad
 shadow é q
disco, torna
tégias comp
o for grande
catálogos s
Uma compl
da. As pági
as devem s
ior. Essas p
Outra quest
w, deverá se
DE RECUPE
ora, o algor
stemas de 
/no-force) p
(write-ahea
log durante
undo concei
das pelo si
ndo a qued
ações ativa
que o ARI
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
lha durante
ficadas do b
s antes da 
sse estado 
etornará, as
eu a falha, 
orresponde 
nvolve desfa
mo uma 
ário com tr
dos às téc
que as pági
ando difícil 
plexas para
e, o tempo
hadow no 
licação adic
inas com re
er liberadas
páginas não
tão é que 
er implemen
ERAÇÃO AR
ritmo ARIE
banco de 
para gravaçã
ad logging)
e o desfazer
ito, repetiçã
istema de b
da ocorreu. 
as) são desf
IES torne a
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
a 17 
e a execuçã
banco de da
execução d
será recup
sim, ao esta
e quaisque
a descartar 
fazer nem r
técnica NO
ransações c
cnicas de 
inas em atu
manter pág
a o gerencia
 despendid
disco, qua
cional é com
eferências a
s e adiciona
o serão mai
uma opera
ntada como 
RIES 
ES como um
dados. AR
ão e está ba
), (2) repeti
r. Já discutim
ão de histór
banco de d
Transaçõe
feitas. O ter
a desfazer o
ologia do Par
sil 
II 
ão de uma
ados e desc
da transação
erado pela 
ado anterior
er páginas 
o catálogo s
refazer iten
O-UNDO/N
concorrente
paginação 
alização do
ginas relacio
amento de 
do pelo siste
ando as tr
mo manipul
antigas no c
adas a uma 
is necessári
ação, para 
operação a
m exemplo 
RIES usa u
seado em tr
ição de his
mos o regis
rico, signifi
dados antes
s que não f
rceiro conce
operações já
ra – IFPA 
a transação,
cartar o cat
o está totalm
reinstalaçã
r ao da tran
modificada
shadow ant
ns de dado,
NO-REDO 
s, os logs 
shadow. 
o banco de d
onadas junt
armazenam
ema operac
ransações f
lar o lixo qu
catálogo sh
lista de pá
ias depois q
migrar ent
atômica. 
de algoritm
uma abord
rês conceito
stórico dura
stro adiantad
ica que o A
s da queda 
foram efetiv
eito, usand
á desfeitas,
, será 
álogo 
mente 
ão do 
sação 
as são 
terior. 
, essa 
para 
e os 
Uma 
dados 
tas no 
mento. 
cional 
forem 
uando 
adow 
áginas 
que a 
re os 
mo de 
dagem 
os: (1) 
ante o 
do no 
ARIES 
para 
vadas 
do log 
 caso 
 
Facili
ocorr
recup
análi
(atua
ponto
deter
de da
efetiv
ARIE
aplic
arma
a ope
reapl
duran
para 
serão
execu
a Ta
mant
assoc
disco
sação
corre
segui
(com
(undo
açõe
Quan
Quan
regis
aque
impo
trans
inclu
atual
item 
tador: Prof. 
ra uma falh
peração. 
O proced
ise, (2) RE
alizadas) no
o apropriad
rminado. É 
ados a parti
vadas. Entr
ES fornecer
cado às ope
azenadas pe
eração a ser
licada. Log
nte a recup
a frente, e
o desfeitas 
ute seu proc
abela de Pág
tidas pelo g
No AR
ciado, que é
o. Cada LSN
o. Além dis
espondente 
intes ações
mmit), interr
do) e finaliza
s no log tem
ndo uma atu
ndo uma tr
stro de térm
Campos 
la transação
ortante porq
sação. Para 
uem: (4) o I
lizado, (6) s
e (8) sua im
Instituto F
Msc. Marcos
ha durante 
dimento de
EDO e (3)
o buffer e o
do no log
na fase RE
ir do log. Ge
retanto, no 
rão o ponto
erações até 
elo ARIES e
r refeita foi,
go, apenas a
peração. Fin
e as operaçõ
na seqüênc
cedimento d
ginas Lixo.
erenciador 
RIES, cada r
é increment
N correspon
sso, cada pá
a uma mud
s: atualizaç
rupção de 
ação de um
m sido disc
ualização fo
ransação fo
mino será esc
comuns em
o, (2) o ID d
que ele rela
uma ação d
D da página
seu deslocam
magem post
M
Federal de Ed
Univ
Dis
s Vinicius Sad
a recupera
e recuperaçã
 UNDO. O
o conjunto 
g, onde a 
EDO que as
eralmente, a
ARIES, es
o de início p
que seja al
e pelas pági
, de fato, ap
as operaçõ
nalmente, d
ões das tran
cia contrária
de recupera
. Além diss
de transaçõ
registro de 
tado repetid
nde a uma 
ágina de da
dança naqu
ção de um
uma transa
ma transação
cutida, mas 
or desfeita, 
or encerrad
crito no log
m todos os
da transação
aciona os re
de atualizaç
a para a pág
mento a pa
terior. 
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
ação, com 
ão ARIES c
O passo d
das transaç
operação R
s atualizaçõ
a operação 
sse não é o
para REDO
lcançado o 
inas de dad
plicada ao ba
ões REDO r
durante a fa
nsações qu
a. As inform
ção compre
so, é usado
es e gravad
log tem um
damente e in
mudança es
ado armaze
uela página
a página (
ação (abor
o (end). A n
as duas úl
um registr
da, seja po
. 
s tipos de l
o e (3) o tip
egistros de l
ção (write),
gina que inc
artir do iníci
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
a 18 
conseqüent
consiste em
de análise 
ções ativas 
REDO dev
es são realm
REDO é ap
o caso. Cer
O, a partir d
fim do log
dos permitir
anco de dad
realmente n
ase UNDO, 
ue foram ati
mações nec
eendem o lo
 o checkpo
das no log du
m número 
ndica o end
specífica (a
enará o LSN
a. Um regis
(write), efe
rt), desfazim
necessidade 
timas preci
ro de compe
or efetivaçã
log incluem
po de regist
log (na seq
 campos ad
clui o item, 
io da págin
ologia do Par
sil 
II 
te reinício 
m três passo
identifica 
no momen
ve começar
mente reapl
plicada apen
rtas informa
do qual o R
g. Além dis
rão ao ARIE
dos, assim, n
necessárias
o log será
ivadas em 
cessárias par
og, a Tabela
oint. Essas d
urante o che
de seqüênc
dereço do re
ação) feita p
N do último
tro de log é
etivação de
mento de u
de incluir 
isam de alg
ensação ser
ão ou por 
m: (1) o LS
tro de log. O
qüência cont
dicionais no
(5) o comp
a, (7) a ima
ra – IFPA 
do process
os principai
as páginas
nto da qued
r, também 
licadas no b
nas às trans
ações no lo
REDO dever
sso, inform
ES determin
não precisa
s serão apli
á seguido de
tempo de q
ra que o A
a de Transaç
duas tabela
eckpoint. 
cia de log (
egistro de lo
por alguma 
o registro d
é escrito pa
 uma tran
uma atualiz
as primeira
guma explic
rá escrito no
interrupção
SN anterior
O LSN ante
trária) para
o registro d
primento do
agem anteri
so de 
s: (1) 
s lixo 
da. O 
será 
banco 
ações 
og do 
rá ser 
ações 
nar se 
ará ser 
cadas 
e trás 
queda 
ARIES 
ções e 
as são 
LSN) 
og no 
tran-
de log 
ara as 
sação 
zação 
as três 
cação. 
o log. 
o, um 
r para 
erior é 
a cada 
de log 
o item 
ior do 
 
Facili
Tabe
de tr
análi
trans
LSN
uma 
corre
begin
escre
espec
check
da T
usad
conti
conte
uma 
adici
Obse
espec
infor
espec
log. 
Tabe
no lo
estud
de té
a en
enco
Tabe
modi
feita 
LSN
infor
refaz
anter
tador: Prof. 
Além d
ela de Tran
ransações. Q
ise da recu
sação ativa
N do registro
entrada pa
espondente 
O chec
n_checkpoin
ever o LSN 
cial é aces
kpoint. Com
Tabela de Pá
o o fuzzy 
inuar a exe
eúdos do ca
vez que a
ionadasao 
erve que, s
cial irá se re
Após um
rmações do
cial. A fase
Quando o 
ela de Págin
og durante 
dado poderá
érmino do lo
ntrada para 
ntrado no l
ela de Tran
ificado. Se 
uma entrad
N associado
rmações nec
Segue a 
zendo a part
riores para a
Instituto F
Msc. Marcos
do log, dua
nsações e a 
Quando oco
uperação. A
a, com infor
o de log mai
ara cada pá
à atualizaçã
ckpoint em
nt no log, 
do registro
ssado duran
m o registro
áginas Lixo
checkpoin
ecutar trans
ache do SG
a Tabela d
log no disc
se ocorrer u
eferir ao che
ma queda, o
o último ch
e de análise
registro en
nas Lixo ser
o checkpo
á causar mo
og for enco
T será rem
log para um
nsações, se
o registro d
da para a pá
o seria mod
cessárias pa
fase REDO
tir do ponto
as páginas l
M
Federal de Ed
Univ
Dis
s Vinicius Sad
as tabelas sã
Tabela de 
orrer uma qu
A Tabela d
rmações co
is recente p
ágina lixo n
ão mais anti
m ARIES co
(2) escrev
o de begin_
nte a recup
o de end_ch
o será adici
nt (ponto d
sações dura
GBD não fo
de Transaçõ
co — contêm
uma queda
eckpoint an
o gerenciad
heckpoint s
e inicia o r
nd_checkpo
rão acessad
oint). Duran
odificações 
ontrado para
movida des
ma transaçã
e já não e
de log corre
ágina P (se
dificado. Q
ara REDO e
O. Para red
o do log ond
lixo já foram
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
ão necessár
Páginas Li
ueda, essas 
de Transaç
omo o ID d
ara a transa
no buffer, 
iga para aqu
onsiste do 
er um regi
checkpoint 
peração pa
heckpoint, o
onado ao f
de controle 
ante a conf
ram expelid
ões e a Ta
m as inform
a durante a 
nterior, que s
dor de recup
serão acess
egistro beg
oint for enc
das (lembre-
nte a análi
nessas dua
a uma transa
ssa tabela. 
ão T', então
estiver pres
esponder a u
 ainda não 
Quando a f
 UNDO ter
duzir o trab
de ele sabe 
m aplicadas
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
a 19 
rias para um
ixo, que são
tabelas ser
ções contém
da transação
ação. A Tab
que inclui 
uela página.
seguinte: (
istro de end
em um arq
ara localiza
o conteúdo 
fim do log. 
indistinto),
fecção do c
dos para o 
abela de P
mações nece
confecção
será usado n
peração AR
sadas prime
gin_checkpo
contrado, a 
-se de que 
se, o regis
as tabelas. P
ação T da T
Se algum 
o uma entra
sente, e o 
uma mudan
estiver pres
fase de an
ão sido com
balho desne
(com toda 
s ao banco 
ologia do Par
sil 
II 
ma recupera
o mantidas p
rão reconstr
m uma ent
o, o status d
bela de Pági
o ID da p
. 
1) escrever
d_checkpoi
quivo especi
ar a última
da Tabela 
A fim de r
, para que 
checkpoint. 
disco duran
áginas Lix
essárias par
 do checkp
na recupera
RIES obterá
eiro, por m
oint e avanç
Tabela de 
essas tabela
tro de log 
Por exemplo
Tabela de T
outro tipo 
ada para T' 
último ca
nça na págin
sente na tab
nálise estive
mpiladas nas
ecessário, o 
a certeza) q
de dados e
ra – IFPA 
ação eficien
pelo gerenc
ruídas na fa
trada para 
da transaçã
nas Lixo co
página e o 
r um regist
int no log 
ial. Esse arq
a informaçã
de Transaç
reduzir o cu
o SGBD p
Além diss
nte o checkp
o — que 
ra a recuper
point, o arq
ação. 
á o control
meio do arq
ça para o fi
Transaçõe
as foram es
que está s
o, se um reg
Transações, 
de registr
será inserid
ampo LSN 
na P, então
bela), e o c
er complet
s tabelas. 
ARIES co
que as mud
em disco. El
nte: a 
ciador 
ase de 
cada 
o e o 
ontém 
LSN 
ro de 
e (3) 
quivo 
ão de 
ções e 
usto é 
possa 
so, os 
point, 
serão 
ração. 
quivo 
e. As 
quivo 
im do 
s e a 
critas 
sendo 
gistro 
então 
ro for 
da na 
será 
 seria 
ampo 
ta, as 
omeça 
anças 
le po-
 
Facili
derá 
de P
RED
prop
págin
Assim
fim d
muda
perte
estar
(diga
entra
dessa
págin
e a p
estad
cham
análi
desfa
cada 
ação 
recup
T1, T
A Fi
Tran
ponto
LSN
INFOR
 
 
 
 
 
 
tador: Prof. 
determinar
áginas Lixo
DO. Quaisqu
agadas para
nas lixo, co
m, o REDO
do log. Par
ança deverá
encer à pág
rá no disco 
amos, com L
ada para P c
as duas con
na, LSN(P)
ágina não n
Uma v
do em que e
mado undo_
ise. Assim, 
azendo as a
uma das aç
do conjunt
peração esta
Consid
T2 e T3. T1 at
igura mostr
nsações e da
o. 
N ÚLTIMOJ.
RMAÇÃO 
1 
2 
3 
4 
5 
6 
Instituto F
Msc. Marcos
r isso encon
o, o que ind
uer mudanç
a o disco, 
om esse tipo
O inicia no r
ra cada mu
á ou não ser
ina P que n
e não prec
LSN = N) p
com LSN m
ndições exis
, será comp
necessitará s
ez terminad
ele estava q
_set — foi
 a fase UN
ções apropr
ções desfeit
to de transaç
ará encerrad
dere o exem
tualiza a pá
ra os conte
a Tabela de
.SN I DE
0 
0 
1 
iníc
fim
0 
M
Federal de Ed
Univ
Dis
s Vinicius Sad
ntrando o m
dicará a po
ças relativas
ou já foram
o de LSN, e
registro de 
dança regis
r reaplicada
não está na
cisará ser re
pertencer à p
maior que N
stir, a págin
parado com 
ser regravad
da a fase de
quando a qu
i identificad
NDO conti
riadas. Um 
tas. O UND
ções no und
do e o proce
mplo de recu
gina C, T2 a
eúdos parcia
e Páginas L
ETRAN 
cio checkpoi
m checkpoint
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
menor LSN, 
sição de lo
s a LSN < M
m sobrescr
estariam no
log com LS
strada no lo
a. Por exem
a Tabela de
eaplicada. O
página P, e 
N, então a m
na P será lid
N. Se N < 
da no disco.
e REDO, o
ueda ocorreu
do na Tabe
inua examin
registro de 
DO lerá os r
do_set tenha
essamento n
uperação m
atualiza as p
ais do log 
Lixo. Agora 
TIPO
T1
T2
T1
int 
T3
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
a 20 
M, de toda
g onde o A
M, para tran
ritas no buf
o buffer (e n
SN = M, ex
og, o algori
mplo, se uma
 Páginas L
Ou, se uma 
a Tabela de
mudança já e
da do disco 
LSN(P), en
 
banco de d
u. O conjun
ela de Tran
nando o lo
log de com
registros ant
a sido desfe
normal pode
mostrado na 
páginas B e
e mostra o
suponha q
ID
u
u
c
u
ologia do Par
sil 
II 
as as página
ARIES deve
nsações de 
ffer; de ou
na Tabela d
xaminando a
itmo REDO
a mudança r
ixo, então e
mudança r
e Páginas Li
estará presen
e o LSN ar
ntão a muda
dados estar
nto das tran
nsações du
og de trás 
mpensação s
teriores do 
eita. Ao fina
erá ser reini
Figura. Há
e C e T3 atua
os conteúdo
ue ocorra u
D_PAGINA 
update
update
commit
update
ra – IFPA 
as lixo da T
e começar a
REDO, já f
utro modo, 
de Páginas L
a partir daí 
O verificará
registrada n
essa mudan
registrada n
ixo contiver
nte. Se nen
rmazenado 
ança foi apl
á exatamen
nsações ativ
urante a fas
para a fre
erá gravado
log até que
al, o proces
iciado. 
á três transa
aliza a pági
os da Tabe
uma queda 
 OUTRA 
Tabela 
a fase 
foram 
essas 
Lixo). 
até o 
á se a 
no log 
nça já 
no log 
r uma 
huma 
nessa 
licada 
nte no 
vas — 
se de 
ente e 
o para 
e cada 
sso de 
ações: 
ina A. 
ela de 
nesse 
C 
B 
 
 
 
A 
 
Facili
 
 
 
LIXO
 
LSN
 
 
 
LIXO
 
LSN
 
 
 
Um 
As T
de Tr
begin
na lo
de T
recon
de lo
nova
regis
Tabe
RED
tador: Prof. 
7 
8 
 TABEL
O 
ID TRANS
N 
 T1 
 T2 
 TABEL
O 
ID .TRANS
N 
 T1 
 T2 
 T3exemplo de
Tabelas de T
ransações e
 
Uma vez
n_checkpoin
ocalização 4
Transações 
nstruirá, ma
og, uma nov
a entrada p
stro 8 do log
ela de Trans
Para a 
DO iniciará n
Instituto F
Msc. Marcos
2 
7 
A DE TRAN
SAÇÃO ÚL
3 
2 
A DE TRAN
SAÇÃO ÚL
3 
8 
6 
e recuperaç
Transações 
e de Páginas
z que um ch
nt será recu
4 até alcanç
e a Tabela
ais adiante, 
va entrada p
ara a págin
g for analis
sações. A Fi
fase REDO
no registro 
M
Federal de Ed
Univ
Dis
s Vinicius Sad
NSAÇÕES
LTIMO LSN
NSAÇÕES
LTIMO LSN
ção em ARI
e de Página
s Lixo depoi
heckpoint te
uperado —
çar o fim. O
a de Página
essas tabela
para a transa
na A será 
sado, o statu
igura c mos
O, o menor 
1 do log e c
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
T2
T2
STATUS
commit
em progr
STATUS
commit
commit
em progr
IES, (a) O 
as Lixo no 
is da fase de
enha ocorrid
e sua local
O registro e
as Lixo, na
as. Quando 
ação T2 será
feita na Ta
us da transa
stra as duas 
LSN na Ta
continuará c
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
a 21 
u
c
T
S ID
C
resso B
T
S ID
C
B
resso A
log no pont
instante do
e análise. 
do, o endere
lização é 4.
end_checkpo
a Figura b 
a fase de an
á feita na T
abela de Pá
ação T2 será
tabelas dep
abela de Pá
com o REDO
ologia do Par
sil 
II 
update
commit
TABELA DE
D_PÁGINA
C 
B 
TABELA DE
D_PÁGINA
C 
B 
A 
to de queda
 checkpoint
eço do regis
 A fase de 
oint deverá
acima, e a 
nálise encon
Tabela de Tr
áginas Lixo
á mudado p
ois da fase 
áginas Lixo 
O de atualiz
ra – IFPA 
E PÁGINAS 
A 
 
 
E PÁGINAS 
A 
 
 
 
a do sistem
t. (c) As Ta
stro associa
análise inic
á conter a T
fase de an
ntrar o regis
ransações, e
o. Depois q
para efetivad
de análise. 
é 1. Portan
zações. Os L
 
 1 
 2 
 
 1 
 2 
 6 
a, (b) 
abelas 
do ao 
cia-se 
Tabela 
nálise 
stro 6 
e uma 
que o 
do na 
nto, o 
LSNs 
C 
... 
 
Facili
f1, 2
não s
Lixo
reapl
meno
encer
será 
(a últ
trans
de da
dado
ainda
pode
SGB
pode
dos o
dado
cone
nece
recu
gidas
infor
proto
defin
coord
uma 
efetiv
força
para 
tador: Prof. 
, 6, 7) corre
são menore
). Assim, aq
licadas (ass
ores que a
rrada e terá
aplicado ap
tima atualiz
sação T; (ap
 
 
6. REC
 
Até aqui
ados. Em a
os, pode ex
a, estar arm
em ser rela
BDs em rede
e ter sua pró
outros SGB
os distribuíd
ctados por u
Para m
ssário ter u
peração gl
s para a r
rmações ma
ocolo chama
nidas assim:
• Fas
denador qu
mensagem
vação da tr
ará a gravaç
a recuperaç
Instituto F
Msc. Marcos
espondentes
es que os L
quelas pági
sumindo qu
a entrada d
á início a fas
penas na tra
zação de T3)
enas o regis
UPERAÇÃO
i assumimo
alguns casos
igir acesso 
mazenados e
acionais, en
e. Nesse ca
ópria técnic
BDs. Essa s
dos, no qua
uma rede de
manter a ato
um mecani
obal, ou co
recuperação
antidas por
ado protoc
: 
e 1: Quand
e sua parte 
m 'preparar 
ansação. Ca
ção de todo
ção local pa
M
Federal de Ed
Univ
Dis
s Vinicius Sad
s às atualiza
SNs daquel
inas de dado
e os LSNs 
de log corr
se UNDO. D
ansação T3 a
) e segue pa
stro 6 do log
 EM SISTEM
os implicitam
s, uma únic
a diversos 
em diferente
nquanto ou
so, cada SG
ca de recup
situação é s
al partes do
e comunica
omicidade d
ismo de rec
oordenador
o, além do
r eles (log,
olo de efeti
do todos o
na transaçã
para efetiv
ada banco d
os os registr
ara o disco e
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto
Pagina
ações para a
las páginas 
os serão lid
reais armaz
respondente
Da Tabela d
ativa. A fas
ara trás no l
g, neste exe
MAS DE BAN
mente que u
ca transação
bancos de 
es tipos de 
utros são o
GBD envolv
peração, e o
similar ao s
o banco de
ção. 
de uma tran
cuperação 
r, será nece
os gerencia
 tabelas). O
ivação em d
os bancos d
ão multiban
var' a fim 
de dados pa
ros de log, 
e, então, en
Federal 
a Educação
ncia e Tecno
berta do Bra
co de Dados 
 
a 22 
as páginas C
(como mo
das novamen
zenados naq
e). Nesse p
de Transaçõ
se UNDO s
log. A seqü
emplo) será 
NCOS DE DA
uma transaç
o, chamada
dados. Esse
SGBDs; po
orientados a
vido na tran
o gerenciad
sistema de g
e dados res
nsação em u
em dois ní
ssário para 
adores de 
O coordena
duas fases, 
de dados p
nco foi conc
de prepara
articipante q
bem como 
nviará um si
ologia do Par
sil 
II 
C, B, AeC, r
strado na T
nte e as atua
quelas pági
ponto, a fa
ões (Figura 
e inicia na 
ência de atu
seguida e d
ADOS MÚLT
ção acessa 
a transação
es bancos d
or exemplo
a objetos, 
nsação mult
dor de trans
gerenciame
sidem em d
um multiba
íveis. Um 
manter as i
recuperaçã
ador geralm
cujas duas 
articipantes
cluída, o co
ar cada par
que receber
as informa
inal de 'pron
ra – IFPA 
respectivam
Tabela de P
alizações do
inas de dad
fase REDO
19.6c), o U
entrada 6 d
ualizações p
desfeita. 
IPLOS 
um único b
o multibanc
de dados po
o, alguns SG
hierárquico
tibanco de d
ação separa
nto de banc
diferentes lo
anco de dad
gerenciado
informaçõe
ão locais e
mente segu
fases podem
s sinalizare
oordenador 
rticipante p
r essa mens
ações necess
nto para efe
mente, 
Página 
o log, 
do são 
 será 
UNDO 
do log 
para a 
banco 
co de 
odem, 
GBDs 
os ou 
dados 
a este 
co de 
ocais, 
dos, é 
or de 
s exi-
e das 
e um 
m ser 
m ao 
envia 
ara a 
agem 
sárias 
etivar' 
 
Facili
ou 'O
não p
'não 
respo
assum
do co
envia
os ef
regis
possí
escre
perm
dado
trans
o efe
feito 
os ba
de al
de um
anter
falha
efetiv
CATA
uma 
perdi
arma
usad
sistem
volta
tador: Prof. 
OK' ao coor
puder ser ef
pode efetiv
osta de um
mirá um 'nã
• Fase
oordenador 
a um sinal 'e
feitos locais
strados nos 
ível. Cada 
evendo uma
manentemen
os participan
sação falhar
eito local da
desfazendo
O efeito 
ancos de da
lgum dos pa
m estado on
rior, a Fase 
a durante a F
vada. 
 
 
7. BA
ASTRÓFICA
 
Até aqui
suposição 
ido como 
azenado em
a. As técni
ma ou o cat
a a um estad
Instituto F
Msc. Marcos
rdenador. S
fetivada por
var' ou 'não
m dos banc
ão OK' com
 2: Se todos
r também fo
efetivar' par
s da transaçã
logs dos 
banco de
a entrada [e
nte o banco
ntes, ou se
rá e o coorde
a transação 
o as operaçõ
em rede do
ados particip
articipantes
nde a transa
1 geralmen
Fase 2 sign
ACKUP DE 
AS 
i, todas as t
fundament
resultado 
m disco para 
icas de recu
tálogo shad
do consisten
M
Federal de Ed
Univ
Dis
s Vinicius Sad
e a gravaçã
r alguma ra
o OK' ao c
cos de dado
o resposta.
s os bancos
or um 'OK',
ra a transaç
ão e as info
bancos de 
e dados pa
efetivar] par
 de dados. 
e o coorden
enador envi
para cada b
ões de trans
o protocolo d
pantes efetiv
s — ou o co
ação possa 
nte requer q
nifica que um
BANCO 
écnicas vist
al: que o lo
da falha. 
permitir a 
uperação q
dow para se 
nte. 
Governo 
Ministério da
ducação, Ciê
versidade Ab
ciplina: Banc
dala Barreto