Gerenciamento de Arquivos, Páginas e Registros RESUMO DA AULA 3 Profa. Sandra de Amo GBC053 – BCC 2012-2.

Apresentação em tema: "Gerenciamento de Arquivos, Páginas e Registros RESUMO DA AULA 3 Profa. Sandra de Amo GBC053 – BCC 2012-2."— Transcrição da apresentação:

1 Gerenciamento de Arquivos, Páginas e Registros RESUMO DA AULA 3 Profa. Sandra de Amo GBC053 – BCC 2012-2

2 Gerenciar as páginas no heap file 1. Como encontrar determinada página num arquivo heap (sequencial) ? 2. Que página possui espaço livre? Método 1: Lista ligada de páginas Método 2: Diretório de páginas 2/18/2014 Bacharelado em Ciência da Computação - 20042

3 2/18/2014 Bacharelado em Ciência da Computação - 20043 Lista Ligada de Páginas ArquivoEndPag1 Alunos 1033 Hospital5023 Tabela Arquivos- End 1a página Header Page Páginas contendo Espaço Livre Páginas Cheias 1a página do arquivo

4 2/18/2014 Bacharelado em Ciência da Computação - 20044 Diretório de Páginas Diretório de Páginas = Lista Ligada 10 40 35 Pg Dados 1 Pg Dados 2 Pg Dados N Header Page Espaço Livre da Página 1 ArquivoEndpg1DP Alunos 1033 Hospital5023 Tabela Arquivos- End 1a páginaDP

5 2/18/2014 Bacharelado em Ciência da Computação - 20045 Como os registros são organizados nas páginas 250 Identificador da página Número do slot registro rid Página = coleção de slots Slot = espaço físico preenchido por um registro rid = identificador do registro (record id)

6 2/18/2014 Bacharelado em Ciência da Computação - 20046 Como registros são organizados: Registros de tamanho fixo - 1a alternativa N Slot 1 Slot 2 Slot 3 Slot N Espaço livre Número de registros Informações sobre a página : Número da página, ponteiro para próxima página,…

7 2/18/2014 Bacharelado em Ciência da Computação - 20047 Como registros são organizados: Registros de tamanho fixo - 2a alternativa Registros de Tamanho Fixo : 2a alternativa Info sobre página Espaço livre Slot 1 Slot 2 Slot 3 Slot M M Número de Slots 123M 1011

8 2/18/2014 Bacharelado em Ciência da Computação - 20048 Como registros são organizados: Registros de tamanho variável 200Número de slots no diretório 1035 Ponteiro para o início do espaço livre na página (P1, T1) (P2, T2) (P200, T200) 1 2 200 Pi = ponteiro para o registro 1 Ti = tamanho do registro 1 Rid = (np, i) Ti Diretório de Slots da Página

9 2/18/2014 Bacharelado em Ciência da Computação - 20049 Organização da Página Página i Espaço Livre Área de dados rid = (i,1) N24 Comprimento = 24 rid = (i,2) rid = (i,N) 20 16 Diretório de slots 1 2 N

10 2/18/2014 Bacharelado em Ciência da Computação - 200410 Como localizar um campo em um registro – registro de tamanho fixo C1C4C3C2 L2L3L4L1 B= endereço do registro Endereço = B + L1 + L2 Ci = campo i Li = Comprimento do campo i O tamanho do campo Ci é o mesmo em todos os registros

11 2/18/2014 Bacharelado em Ciência da Computação - 200411 Como localizar um campo em um registro – registro de tamanho variável $$$$C1C4C3C2 C1C3C4C2 1a alternativa 2a alternativa Registro Endereço do final do registro