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

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

2/18/2014 Bacharelado em Ciência da Computação 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

2/18/2014 Bacharelado em Ciência da Computação Diretório de Páginas Diretório de Páginas = Lista Ligada 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

2/18/2014 Bacharelado em Ciência da Computação 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)

2/18/2014 Bacharelado em Ciência da Computação 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,…

2/18/2014 Bacharelado em Ciência da Computação 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

2/18/2014 Bacharelado em Ciência da Computação 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) Pi = ponteiro para o registro 1 Ti = tamanho do registro 1 Rid = (np, i) Ti Diretório de Slots da Página

2/18/2014 Bacharelado em Ciência da Computação 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) Diretório de slots 1 2 N

2/18/2014 Bacharelado em Ciência da Computação 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

2/18/2014 Bacharelado em Ciência da Computação 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