Gerenciamento de Arquivos, Páginas e Registros

RESUMO DA AULA 3Profa. Sandra de Amo

GBC053 – BCC2012-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

04/11/23 Bacharelado em Ciência da Computação - 2004 2

04/11/23 Bacharelado em Ciência da Computação - 2004 3

Lista Ligada de Páginas

Arquivo EndPag1

Alunos 1033

Hospital 5023

Tabela Arquivos- End 1a página

Header Page

Páginas contendo Espaço Livre

Páginas Cheias

1a página do arquivo

04/11/23 Bacharelado em Ciência da Computação - 2004 4

Diretório de Páginas

Diretório de Páginas = Lista Ligada

10 40

35

Pg Dados 1

Pg Dados 2

Pg Dados N

HeaderPage

Espaço Livreda Página 1

Arquivo Endpg1DP

Alunos 1033

Hospital 5023

Tabela Arquivos- End 1a páginaDP

04/11/23 Bacharelado em Ciência da Computação - 2004 5

Como os registros são organizados nas páginas

2 50

Identificadorda página

Número do slot

registro

rid

Página = coleção de slots

Slot = espaço físico preenchido por umregistro

rid = identificador do registro (record id)

04/11/23 Bacharelado em Ciência da Computação - 2004 6

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,…

04/11/23 Bacharelado em Ciência da Computação - 2004 7

Como registros são organizados: Registros de tamanho fixo - 2a alternativa

Registros de Tamanho Fixo : 2a alternativa

Info sobre página

Espaço livreSlot 1

Slot 2

Slot 3

Slot M

M Número de Slots

1 2 3 M

1 0 1 1

04/11/23 Bacharelado em Ciência da Computação - 2004 8

Como registros são organizados: Registros de tamanho variável

200 Nú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

04/11/23 Bacharelado em Ciência da Computação - 2004 9

Organização da Página

Página i

Espaço Livre

Área de dados

rid = (i,1)

N24

Comprimento = 24rid = (i,2)

rid = (i,N)

20 16Diretório de slots

12N

04/11/23 Bacharelado em Ciência da Computação - 2004 10

Como localizar um campo em um registro – registro de tamanho fixo

C1 C4C3C2

L2 L3 L4L1

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

04/11/23 Bacharelado em Ciência da Computação - 2004 11

Como localizar um campo em um registro – registro de tamanho variável

$ $ $$C1 C4C3C2

C1 C3 C4C2

1a alternativa

2a alternativa Registro

Endereço do final do registro