Cálculo de Custos de I/O Heap Files AULA 4 Profa. Sandra de Amo Gerenciamento de Banco de Dados – BCC.

Apresentação em tema: "Cálculo de Custos de I/O Heap Files AULA 4 Profa. Sandra de Amo Gerenciamento de Banco de Dados – BCC."— Transcrição da apresentação:

1 Cálculo de Custos de I/O Heap Files AULA 4 Profa. Sandra de Amo Gerenciamento de Banco de Dados – BCC

2 7/6/2014 2 Modelo de Custo Hipóteses B = Número de Páginas R = Número de registros por página D = Tempo médio para ler ou escrever uma página no disco ± 25 msec C = Tempo médio para processar um registro ± 1 a 10 microsec Custo = número de acessos ao disco

3 7/6/2014 3 Operações em Arquivos Scan : ler todos os registros de um arquivo Páginas devem localizadas no disco e serem carregadas no Buffer Pool Registros devem ser localizados nas páginas Busca com seleção = Páginas com os registros selecionados devem ser localizadas e carregadas Registros devem ser localizados nas páginas Busca com seleção > ou < Páginas com os registros selecionados devem ser localizadas e carregadas Registros devem ser localizados nas páginas

4 7/6/2014 4 Operações Inserção Identificar a página na qual registro deve ser inserido Carregar esta página no buffer pool Incluir novo registro Escrever a página modificada no disco Deleção Identificar a página contendo o registro Carregar esta página no buffer pool Modificar a página Escrever a página modificada no disco

5 7/6/2014 5 Lembrando... B = Número de Páginas R = Número de registros por página D = Tempo médio para ler ou escrever uma página no disco Ler = localizar no disco + carregar Escrever = localizar posição no disco + transferir dados para o disco C = Tempo médio para processar um registro no buffer

6 7/6/2014 6 Heap Files Scan Cada página deve ser lida Processar R registros por página Custo = B(D+RC)

7 7/6/2014 7 Heap Files Procura (Sel « = « na chave) Atenção: Chave primária ou candidata da tabela !! Encontrou, pára ! Em média, metade do arquivo deve ser escaneado para se encontrar a página correspondente ao registro. Carregar a página Escanear a página à procura do registro Custo = 0.5B(D + RC)

8 7/6/2014 8 Heap Files Procura (Sel « = « não-chave) Todo o arquivo deve ser escaneado Tempo = B(D+RC) Procura (Sel <) Todo o arquivo deve ser escaneado Tempo = B(D+RC) Inserção Registros são inseridos sempre no final do arquivo Página final deve ser carregada, modificada e escrita de volta no disco Tempo = 2D + C

9 7/6/2014 9 Heap Files Deleção de um registro Encontrar a página do registro Remover o registro da página Escrever a página modificada Tempo = Sel + D Tempo de localizar a página onde se encontra o registro, trazer a página correspondente para o buffer pool, encontrar o registro Na página e processar o registro Tempo para escrever a página no disco

10 Resumo – Heap Files ScanSel = chave Sel = Nchave Sel <>InsertDelete sel B(RC+D)0.5 B(RC+D) B(D+RC) 2D+CSel + + ND BD0.5BDBD 2D Sel+ND N= número de páginas modificadas

11 Exemplos Relação EMP B = 1000 páginas R = 100.000 registros por página D = 25 msec = 25 * 10 -3 seg C = 10 microsec = 10 -5 seg Consulta : Select * From EMP WHERE SAL > 10.000 Tempo I/O = 1000*25* 10 -3 = 25 seg Tempo total = 1000(25* 10 -3 + 10 5 * 10 -5 ) = 25 +1000 = 1025 seg = 17min Total de I/O = 1000

12 Exemplos Inserção Insert into EMP values (João, 10.000,Vendas) Tempo I/O = 2*25* 10 -3 seg = 0.05 seg Tempo total = 2*25* 10 -3 + 10 -5 seg = 0.05001 Total de I/O = 2 Deleção Delet FROM EMP WHERE Emp.Nome = João AND Emp.Sal = 10.000 AND Emp.Dept = Vendas Tempo I/O = ½ 25 + 0.025 = 12.525 seg Tempo total = ½ 17min + 0.025 seg = 8.5min + 0.025 seg Total de I/O = 501