estudo de algoritmos e técnicas de replicação de banco de dados em software livre

147 Pages·2014·1.2 MB·Portuguese

ESTUDO DE ALGORITMOS E TÉCNICAS DE 
REPLICAÇÃO DE BANCO DE DADOS EM SOFTWARE 
LIVRE
Daniel Afonso Heisler
Lajeado, junho de 2008
CENTRO UNIVERSITÁRIO UNIVATES
CURSO DE ENGENHARIA DA COMPUTAÇÃO
)
u
d
b
/
r
b
.
s
e
t
a
v
i
n
u
.
w
w
w
/
/
:
p
t
t
h
(

S
E
T
A ESTUDO DE ALGORITMOS E TÉCNICAS DE 
V
I
N REPLICAÇÃO DE BANCO DE DADOS EM SOFTWARE 
U

a LIVRE
d

l
a
t
i
g
i
D
Daniel Afonso Heisler
a
c
e
t
o
i
l
b
i Trabalho de Conclusão de Curso – Etapa II, 
B
apresentado ao Curso de Engenharia da 

–
Computação,   do   Centro   Universitário   ­ 

U
UNIVATES, para a obtenção do título de 
D
Engenheiro de Computação.
B
Orientador: Maglan Cristiano Diemer
Lajeado, julho de 2008
)
u
d
b
/
r
b
.
s
e
t
a
v
i
n
u
.
w
w
w
/
/
:
p
t
t
h
(

S
E
T
A
V
I
N
U

a
d

l
a
t
i
g
i
D

a
c
e
t
o
i
l
b
i
B

–

U
D
B Dedico este trabalho aos meus pais
que me deram a educação
para que eu conseguisse fazer
minhas escolhas com sabedoria.
)
u
d
b
/
r
b
.
s
e AGRADECIMENTOS
t
a
v
i
n
u
.
w
w
w
/
/
: Agradeço a Deus pela minha vida e toda a saúde para chegar até aqui; 
p
t
t agradeço a meus pais, à minha namorada, aos meu irmãos por todo o apoio e 
h
(
S amor necessário para chegar até aqui; agradeço a meus amigos e colegas de 
E
T aula pela ajuda e compreensão necessária; agradeço aos mestres por todos seus 
A
V ensinamentos e companheirismo; agradeço ao meu orientador por todo o apoio e 
I
N incentivo para conseguir elaborar este trabalho.
U

a
d

l
a
t
i
g
i
D

a
c
e
t
o
i
l
b
i
B

–

U
D
B
)
u
d
b
/
r
b
.
s
e
t
a
v
i
n
u
.
w
w
w
/
/
:
p
t
t
h
(

S
E
T
A
V
I
N
U

a
d

l
a
t
i
g
i
D

a
c
e
t
o
i
l
b
i
B

–

U
D
B Quem quer fazer alguma coisa
encontra um meio.
Quem não quer fazer nada
encontra uma desculpa.
Roberto Shinyashiki
)
u
d
b
/
r
b
.
s
e RESUMO
t
a
v
i
n
u
.
w
w
w
/
/
: A tecnologia de sistemas de bancos de dados distribuídos é a união de 
p
t duas abordagens para processamento de dados: as tecnologias de sistemas de 
t
h
bancos de dados e de redes de computadores. Existem diversas técnicas para 
(

S que seja possível a distribuição de bancos de dados, uma delas é a replicação. 
E
Este trabalho visa estudar os diferentes algoritmos e as técnicas de replicação 
T
para banco de dados em software livre.
A
V
I
N PALAVRAS­CHAVE: Banco de dados distribuídos. Replicação.
U

a
d

l
a
t
i
g
i
D

a
c
e
t
o
i
l
b
i
B

–

U
D
B
)
u
d
b
/
r
b
.
s
e ABSTRACT
t
a
v
i
n
u
.
w
w
w
/
/
: The tecnology of distributed database systems is a union of two approaches 
p
t to processing data: the tecnology of databases systems and computer networks. 
t
h
There are several techniques in order to the database distribution, one of them is a 
(
S replication. This paper aims to study the various algorithms and techniques of 
E database replication in free softwares.
T
A
V
KEYWORDS: Distributed database. Replication.
I
N
U

a
d

l
a
t
i
g
i
D

a
c
e
t
o
i
l
b
i
B

–

U
D
B
)
u
d
b
/
r
b
.
s
e LISTA DE FIGURAS
t
a
v
i
n
u
.
w
w
w
/
/
: FIGURA 1 ­ Rede de computadores.......................................................................35
p
t
t
h
( FIGURA 2 ­ Modelo relacional................................................................................42

S
E
T FIGURA 3 ­ Arquitetura cliente/servidor de referência...........................................47
A
V
I FIGURA 4 ­ Arquitetura de banco de dados distribuído de referência...................48
N
U
FIGURA 5 ­ Arquitetura de SVBD com um ECG....................................................49
a
d

l
a FIGURA 6 ­ Exemplo do modelo de replicação single­master...............................56
t
i
g
i
D FIGURA 7 ­ Exemplo do modelo de replicação multi­master.................................57

a
c
e FIGURA 8 ­ Exemplo de replicação utilizando a ferramenta DBLink com Triggers
t
o
i .................................................................................................................................66
l
b
i
B
FIGURA 9 ­ Exemplo de servidores de banco de dados utilizando a ferramenta 

–

U PgCluster para replicação.......................................................................................69
D
B
FIGURA 10 ­ Exemplo de servidores com replicação de de banco de dados 
cascateada utilizando a ferramenta Slony­I............................................................70
FIGURA 11 ­ Exemplo de disposição dos computadores na rede do laboratório..74
8
FIGURA 12 ­ Definição da estrutura do cenário 1..................................................76
FIGURA 13 ­ Definição da estrutura do cenário 2..................................................77
)
u
d
b
/
r
b
.
s
e
t
a
v
i
n
u
.
w
w
w
/
/
:
p
t
t
h
(

S
E
T
A
V
I
N
U

a
d

l
a
t
i
g
i
D

a
c
e
t
o
i
l
b
i
B

–

U
D
B
)
u
d
b
/
r
b
.
s
e LISTA DE GRÁFICOS
t
a
v
i
n
u
.
w
w
w
/
/
: GRÁFICO 1 ­ Dados coletados das ferramentas replicadoras, com 1 servidor 
p
t
t master replicando para 2 servidores slaves as alterações da base de dados, 
h
(
S geradas por 1 cliente, durante aproximadamente 10 minutos...............................85
E
T
A GRÁFICO 2 ­ Dados coletados das ferramentas replicadoras, com 1 servidor 
V
I master replicando para 2 servidores slaves, as alterações da base de dados 
N
U geradas por 5 clientes, durante aproximadamente 10 minutos..............................87

a
d
GRÁFICO 3 ­ Dados coletados das ferramentas replicadoras, com 1 servidor 
l
a
t master replicando para 2 servidores slaves, as alterações da base de dados 
i
g
i
D geradas por 10 clientes, durante aproximadamente 10 minutos............................88

a
c
e GRÁFICO 4 ­ Dados coletados das ferramentas replicadoras, com 1 servidor 
t
o
i master replicando para 2 servidores slaves, as alterações da base de dados 
l
b
i geradas por 20 clientes, durante aproximadamente 10 minutos............................90
B

–
U GRÁFICO 5 ­ Dados coletados na replicação entre os três servidores, durante 10 
D
minutos, onde suas bases de dados foram acessadas por apenas 1 cliente........94
B
GRÁFICO 6 ­ Dados coletados na replicação entre os três servidores, durante 10 
minutos, onde suas bases de dados foram acessadas por apenas 5 clientes......94
GRÁFICO 7 ­ Dados coletados na replicação entre os três servidores, durante 10