Algoritmos de Junção – IndexNL e Sort Merge Join AULA 19 Profa. Sandra de Amo GBC053 – BCC.
Gerenciamento de Arquivos, Páginas e Registros RESUMO DA AULA 3 Profa. Sandra de Amo GBC053 – BCC...
Transcript of Gerenciamento de Arquivos, Páginas e Registros RESUMO DA AULA 3 Profa. Sandra de Amo GBC053 – BCC...
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