Organização de Arquivos
Introdução
RESUMO DA AULA 4
Profa. Sandra de Amo
GBC053 – BCC
2012-2
Arquivos Indexados
Heap Files
Indice permite isto
rid
registro
?
Arquivos de Indice
Indice por Aluno
Vivianny
rids
Alunos de mestrado ?
Juliana
Ernani
Indice por Disciplina
rids
Disciplinas do 2o periodo ?
PP
PL
LCC2
11/5/2015
Bacharelado em Ciência da
Computação - 2004
2
Arquivos de Indice
rid A B C D E F G
A D E F rid
a d
a d
a d
e f
e f
e f
12
18
22
12 a b1 c1 d
e
f g1
18 a b2 c2 d
e
f g2
22 a b3 c3 d
e
f g4
chave
Arquivo de Indice
Endereços obtidos no diretório de páginas
11/5/2015
Bacharelado em Ciência da
Computação - 2004
Arquivo de Dados
3
Dinâmica geral dos Arquivos de Indice
 Busca no arquivo de indice:

Páginas deste arquivo são organizadas de modo a permitir a
localização rápida das entradas com uma dada chave.
 Uma vez encontradas estas entradas no arquivo de índice, já
temos os endereços dos registros de dados associados (seu rid
= (N,X)).
 O local exato no disco onde se encontra a página de número N
é encontrado através do diretório de arquivos do disco: fornece
o endereço da header page do arquivo.
 O local exato na página N onde se encontra o slot X do registro
procurado é obtido através do diretório de slots da página N
11/5/2015
Bacharelado em Ciência da
Computação - 2004
4