Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Organização de Arquivos Introdução RESUMO DA AULA 4 Profa. Sandra de Amo GBC053 – BCC 2012-2
2
2/18/2014 Bacharelado em Ciência da Computação - 2004 2 Arquivos Indexados Heap Files ridregistro ? Arquivos de Indice Alunos de mestrado ? Disciplinas do 2o periodo ? Indice por Aluno Indice por Disciplina rids Vivianny Juliana Ernani PP PL LCC2 Indice permite isto
3
2/18/2014 Bacharelado em Ciência da Computação - 2004 3 Arquivos de Indice ridADEF chave adef adef adef 12 18 22 ridABCDEFG ab1c1defg112 ab2c2defg218 ab3c3defg422 Arquivo de Indice Arquivo de Dados Endereços obtidos no diretório de páginas
4
2/18/2014 Bacharelado em Ciência da Computação - 2004 4 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
Apresentações semelhantes
