Plano de negócio

Faculdade
Pitágoras
Curso Superior de Tecnologia:
Banco de Dados

Disciplina: Banco de Dados
Distribuídos
Unidade 3 – Consultas, Transações e Concorrência
Prof.: Fernando Hadad Zaidan
Crédito dos slides prof. Thiago Moraes Martins

Banco de Dados Distribuído

• Processamento de Consultas
– Objetivo
– Traduzir automaticamente uma consulta expressa em linguagem de alto nível sobre uma base distribuída que é vista como única pelo usuário
• A tradução deve ser correta.
• O plano gerado deve ser ótimo.

Banco de Dados Distribuído

• Processamento de Consultas
– O processamento trabalha em quatro fases:
• a decomposição da consulta
• a localização dos dados
• a otimização global
• a otimização local

Banco de Dados Distribuído

• Processamento de Consultas
– Localização dos Dados
– Transforma consulta algébrica em consulta equivalente sobre uma base fragmentada.
• Analisa predicado da consulta e função de fragmentação • Avalia geração de fragmentos vazios
– A consulta pode ser reduzida

Banco de Dados Distribuído

• Exemplo de Fragmentação

Banco de Dados Distribuído
• Exemplo de Processamento de Consultas –
Fragmentação Horizontal

Banco de Dados Distribuído

• Localização dos dados

Banco de Dados Distribuído

• Localização dos dados

Banco de Dados Distribuído

• Otimização Global
• Gera o plano de execução ótimo a partir da consulta fragmentada – utiliza técnicas de otimização.
– cálculo do custo
• Custo de E/S (operações de acesso ao disco)
+

• Custo de CPU (operações de processamento)
+

• Custo de comunicação (movimentação dos dados entre os nós)

Banco de Dados Distribuído
• Exemplo de Processamento de Consultas –
Fragmentação Vertical

Banco de Dados Distribuído

• Localização dos dados

Banco de Dados Distribuído

Exercícios

PACIENTE

cod-pac

nome-pac

sexo

data-nasc

nro-convenio

N

1

1
CONVENIO

nro-convenio

descrcao

N
CONSULTA