Banco de Dados (BD3)

Prof Rogrio Costa

www.inf.puc-rio.br/~rogcosta

rogcosta@inf.puc-rio.br

Exerccio de Reviso
Parte 1)
Questo 1) Apresente atravs de um diagrama a arquitetura lgica (estilo modelo ANSI/SPARC) de um
banco de dados distribudo. Explique cada camada.
Questo 2) Sobre transaes distribudas:
a) A finalizao de uma transao distribuda com garantia de unicidade lgica mais simples
ou mais complexa que no caso de uma transao centralizada. Por que?
b) Explique o funcionamento do protocolo de commit em duas fases.
Questo 3) Compare a otimizao de consultas distribudas com a otimizao de consultas
centralizadas, apresentando quais as dificuldades / fatores a serem considerados e etapas de
otimizao que existem apenas no caso distribudo.
Questo 4) Considere um ambiente de bancos de dados distribudos onde existem dados replicados e
onde aplicaes acessam diferentes cpias dos dados. Indique em quais estratgias - modelo(s) de
replicao e estratgia(s) de propragao de dados - podem ocorrer as seguintes situaes:
a)
b)
c)
d)

Acesso, pela aplicao, a dados desatualizados;

Conflitos durante a propagao de atualizaes;
Deadlocks durante a realizao da propagao de atualizaes;
A falha de um n especial leva a impossibilidade de realizar atualizao dos dados, mesmo
com a existncia de outros ns (com rplicas dos dados) que esto on-line e acessveis para a
aplicao.

Questo 5) Sobre a construo de bancos de dados distribudos, responda ao que se pede:

a) Apresente um exemplo de bancos de dados distribudos, indicando os bancos de dados
participantes, as tabelas participantes e sua localizao, e os database links existentes.
b) Apresente um escalonamento (seqncia de comandos SQL) de uma transao distribuda a
ser realizada sobre a base de dados de exemplo do item A. Indique em qual SGBD do exemplo
a aplicao que executa os comandos em questo est conectada.
c) Explique o que fragmentao horizontal e fragmentao vertical. Apresente exemplos de
cada estratgia.
Parte 2)
1) O que um banco de dados distribudo? Exemplifique. Quais suas principais caractersticas?
2) O que um sistema gerenciador de banco de dados distribudo? Quais suas principais
caractersticas?
3) O que fragmentao horizontal? E vertical? D exemplos.

Banco de Dados (BD3)

Prof Rogrio Costa
www.inf.puc-rio.br/~rogcosta

rogcosta@inf.puc-rio.br

4) Quais os principais fatores que devem ser considerados para decidir que critrios adotar para
fragmentao?
5) Explique dois modelos de replicao e duas estratgias de propagao de atualizaes. Apresente
problemas que podem ocorrer para cada combinao.
6) O que um database link? Explique como funciona e d exemplos de sua utilizao.
7) O que o protocolo Two-phase Commit? Por que necessrio? Explique seu funcionamento.
8) Explique o processamento de consultas distribudas. Quais suas principais etapas? Quais as
diferenas/semelhanas para o caso centralizado?