Banco de dados distribudos

Fernando Governatore Henrique Sawada Pedro Sol Pegorini

Roteiro - BDDs

Introduo Definio Promessas Problemas

Sistema de Arquivos

Sistema de Banco de Dados

Motivao

Estrutura organizacional Dividir para conquistar

Surgimento dos SBDDs

Computao Distribuda

Conceito de definio difcil por ser amplamente (mal) utilizado Um grupo de elementos autnomos de processamento (no necessariamente homogneos) que esto interconectados por uma rede de computadores e que cooperam na realizao de tarefas a eles atribudas

O que est distribudo?

Lgica de Processamento Funes Dados Controle

O que um SBDD?

Base de Dados Distribuda - BDD

uma coleo de diversas bases de dados, interligadas logicamente atravs de uma rede de computadores

Sistema de Gerncia de Base de Dados Distribudas SGBDD

o sistema de software que possibilita a gerncia da base de dados distribuda e torna a distribuio transparente para o usurio

Sistema de Banco de Dados Distribudas - SBDD

a combinao das bases com o sistema

O que no um SBDD?

Sistema de Banco de Dados que reside em um dos ns da rede de computadores

Principais Caractersticas de um SBDD

Dados armazenados em diversos locais (ou ns) Processadores dos ns interconectados atravs de uma rede de computadores

Um Ambiente de SBDD

Aplicaes

Companhias Areas Redes de Lojas Cadeias de Hotis Qualquer organizao que possua uma estrutura descentralizada

Promessas de SBDDs

1) Transparncia na Gerncia dos Dados Distribudos, Fragmentados e Replicados 2) Confiabilidade atravs de Transaes Distribudas 3) Aumento de Desempenho 4) Facilidade de Expanso

1) Transparncia

Transparncia a separao entre a semntica de alto nvel de um sistema e seus detalhes de implementao A questo fundamental prover Independncia de dados no ambiente distribudo Desta forma, os usurios do banco de dados enxergariam uma nica imagem da base de dados logicamente integrada, embora ela estivesse fisicamente distribuda

Transparncia - nveis

Transparncia da rede Transparncia da replicao Transparncia da fragmentao

Exemplo

Acesso Transparente

Base Distribuda viso do usurio

SBDD - realidade

2) Confiabilidade

Espera-se que os SBDDs ofeream confiabilidade por trabalharem com componentes replicados, eliminando assim pontos nicos de falha

3) Potencial aumento de desempenho

Proximidade dos dados de seus pontos de uso Execuo Paralela

Paralelismo entre consultas

Para tirar proveito do paralelismo

Ter os dados distribudos pelos processadores envolvidos no processamento paralelo Como tratar atualizaes?

Atualizaes sobre dados replicados implica na implementao de controle de concorrncia distribudo e protocolos de finalizao (commit)

4) Expanso do Sistema

Facilidade: aumentando-se a capacidade de processamento e armazenamento da rede Custo: custa muito menos formar um sistema usando computadores menores com capacidade equivalente a uma nica mquina de grande porte

Fatores de complicao

Complexidade: problemas no resolvidos Custo: replicao da forca de trabalho Distribuio de controle: sincronizao e coordenao Segurana: problemas de segurana em uma rede de computadores

Principais reas de problemas

Projeto de banco de dados distribudos

Separao do banco de dados em fragmentos e a distribuio tima desses fragmentos problema NP-difcil Decidir um estratgia para a execuo das consultas atravs da rede da maneira mais econmica problema NP-difcil

Processamento distribudo de consultas

Principais reas de problemas

Controle distribudo da concorrncia

Sincronizao de acessos para que a integridade do BD seja mantida

Gerenciamento distribudo de impasses (ou Deadlocks)

Competio entre usurios pelo acesso aos dadoa

Bibliografia utilizada

zsu, M.T. Valduriez, P. "Principles of Distributed Database Systems", Prentice Hall, 1999, 2 edio Mattoso, M.L.Q. " Introduo a Banco de Dados Distribudos", 2003

FIM

Obrigado pela ateno Perguntas?