1 / 29

Banco de dados distribuídos

Banco de dados distribuídos. Fernando Governatore Henrique Sawada Pedro Sol Pegorini. Roteiro - BDDs. Introdução Definição Promessas Problemas. Sistema de Arquivos. Sistema de Banco de Dados. Motivação. Estrutura organizacional Dividir para conquistar. Surgimento dos SBDDs.

zuri
Download Presentation

Banco de dados distribuídos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Banco de dados distribuídos Fernando Governatore Henrique Sawada Pedro Sol Pegorini

  2. Roteiro - BDDs • Introdução • Definição • Promessas • Problemas

  3. Sistema de Arquivos

  4. Sistema de Banco de Dados

  5. Motivação • Estrutura organizacional • Dividir para conquistar

  6. Surgimento dos SBDDs

  7. Computação Distribuída • Conceito de definição difícil por ser amplamente (mal) utilizado • Um grupo de elementos autônomos de processamento (não necessariamente homogêneos) que estão interconectados por uma rede de computadores e que cooperam na realização de tarefas a eles atribuídas

  8. O que está distribuído? • Lógica de Processamento • Funções • Dados • Controle

  9. O que é um SBDD? • Base de Dados Distribuída - BDD • É uma coleção de diversas bases de dados, interligadas logicamente através de uma rede de computadores • Sistema de Gerência de Base de Dados Distribuídas - SGBDD • É o sistema de software que possibilita a gerência da base de dados distribuída e torna a distribuição transparente para o usuário • Sistema de Banco de Dados Distribuídas - SBDD • É a combinação das bases com o sistema

  10. O que não é um SBDD? • Sistema de Banco de Dados que reside em um dos nós da rede de computadores

  11. Principais Características de um SBDD • Dados armazenados em diversos locais (ou nós) • Processadores dos nós interconectados através de uma rede de computadores

  12. Um Ambiente de SBDD

  13. Aplicações • Companhias Aéreas • Redes de Lojas • Cadeias de Hotéis • Qualquer organização que possua uma estrutura descentralizada

  14. Promessas de SBDDs • 1) Transparência na Gerência dos Dados Distribuídos, Fragmentados e Replicados • 2) Confiabilidade através de Transações Distribuídas • 3) Aumento de Desempenho • 4) Facilidade de Expansão

  15. 1) Transparência • Transparência é a separação entre a semântica de alto nível de um sistema e seus detalhes de implementação • A questão fundamental é prover Independência de dados no ambiente distribuído • Desta forma, os usuários do banco de dados enxergariam uma única imagem da base de dados logicamente integrada, embora ela estivesse fisicamente distribuída

  16. Transparência - níveis • Transparência da rede • Transparência da replicação • Transparência da fragmentação

  17. Exemplo

  18. Acesso Transparente

  19. Base Distribuída – visão do usuário

  20. SBDD - realidade

  21. 2) Confiabilidade • Espera-se que os SBDDs ofereçam confiabilidade por trabalharem com componentes replicados, eliminando assim pontos únicos de falha

  22. 3) Potencial aumento de desempenho • Proximidade dos dados de seus pontos de uso • Execução Paralela • Paralelismo entre consultas

  23. Para tirar proveito do paralelismo • Ter os dados distribuídos pelos processadores envolvidos no processamento paralelo • Como tratar atualizações? • Atualizações sobre dados replicados implica na implementação de controle de concorrência distribuído e protocolos de finalização (commit)

  24. 4) Expansão 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 máquina de grande porte

  25. Fatores de complicação • Complexidade: problemas não resolvidos • Custo: replicação da forca de trabalho • Distribuição de controle: sincronização e coordenação • Segurança: problemas de segurança em uma rede de computadores

  26. Principais áreas de problemas • Projeto de banco de dados distribuídos • Separação do banco de dados em fragmentos e a distribuição ótima desses fragmentos – problema NP-difícil • Processamento distribuído de consultas • Decidir um estratégia para a execução das consultas através da rede da maneira mais econômica – problema NP-difícil

  27. Principais áreas de problemas • Controle distribuído da concorrência • Sincronização de acessos para que a integridade do BD seja mantida • Gerenciamento distribuído de impasses (ou Deadlocks) • Competição entre usuários pelo acesso aos dadoa

  28. Bibliografia utilizada • Özsu, M.T. Valduriez, P. "Principles of Distributed Database Systems", Prentice Hall, 1999, 2ª edição • Mattoso, M.L.Q. " Introdução a Banco de Dados Distribuídos", 2003

  29. FIM • Obrigado pela atenção • Perguntas?

More Related