Arquivo Sequencia Indexado

Prévia do material em texto

UNIVERSIDADE ESTADUAL DE MARINGÁ
DEPARTAMENTO DE INFORMÁTICA
ENGENHARIA DE PRODUÇÃO – SOFTWARE
ARQUIVO SEQUENCIAL INDEXADO
Professor: Carlos Costa 
Luan Veloso Rossini RA 83156
Vinicius Aguiar RA 83354
Definição: Em um arquivo seqüencial, quando o volume de acessos aleatórios torna-se muito grande, é necessário uma estrutura de acesso mais eficiente para a localização de um registro dado o argumento de pesquisa. Um arquivo seqüencial-indexado é um arquivo seqüencial acrescido de um índice, oferecendo acesso serial ordenado e aleatório eficientes. Além do arquivo seqüencial e do índice, esta organização ainda prevê uma área de extensão (ou área de overflow) , utilizada para a implementação da operação de inserção de registros.
Principais características de um Sitema Sequencial Indexado: Permite acesso aleatório satisfatório.Tem acesso seqüencial eficiente, pela chave primária (como exemplo pode-se citar a impressão de relatório de todo estoque de uma empresa).Por fim, permite, com relativa facilidade, as inserções e exclusões, através do uso de áreas de extensão.
Índice: Um índice é uma estrutura de acesso formada por uma coleção de pares do tipo <chave, endereço>, cada um deles associando um valor de chave de acesso a um endereço do arquivo. Deve ser especificado um índice para cada chave de acesso. A finalidade de um índice é permitir a rápida determinação do endereço de um registro, dado um argumento de pesquisa.
Área de Extensão: Área que contém os registros inseridos após a criação do arquivo principal. Ela constitui uma extensão da área principal de dados do arquivo. A área de extensão é necessária porque não é viável a implementação da operação de inserção de registros do mesmo modo que nos arquivos seqüenciais, os registros mudam de endereço obrigando a uma completa alteração das entradas dos índices. Pode ser implementado de duas formas. Na primeira cada registro da área de extensão possui um campo elo indicando o seu antecessor (ou sucessor). Na segunda forma de implementação, usa-se um campo de elo para cada bloco de registro contendo a lista de extensões do bloco (podem existir várias áreas de extensão), uma para cada bloco ou grupo de blocos adjacentes e uma ou mais áreas adicionais usadas sempre que ocorre uma inserção em um bloco cuja respectiva área de extensão já está cheia.
Acesso: Pode ser divido em Serial e Aleatório. O acesso serial é direto sobre a área de dados mais a extensão sem usar o índice. Já o acesso aleatório feito via índice, ele pode obter o endereço do próprio registro ou de seu bloco.
Inclusão: Usa as áreas de extensão.A determinação do local onde deve ocorrer a inserção é feita via busca no arquivo via índice, de dois métodos diferentes.Um é com área de extensão, pelo qual a inserção do registro na lista de extensão do seu sucessor na área principal ou no bloco selecionado, e sem área de extensão, as inserções são feitas em endereços liberados por exclusões ou reservados para este fim quando da geração do arquivo.
Exclusão: A determinação do local onde deve ocorrer a exclusão é através da busca no arquivo via índice, com a colocação da marca de excluído no campo “status” do registro.
Alteração: A determinação do local onde deve ocorrer a alteração é feita por pesquisa do registro no arquivo via índice. Se a alteração não envolver a chave de ordenação, o registro é gravado na mesma posição (lê -> altera -> grava). Se envolver a chave de ordenação, usa-se Exclusão + Inclusão (lê -> exclui -> re-insere registro modificado)
Reorganização: É feito uma leitura exaustiva e transferência de todos os registros para uma nova área, todos os registros são colocados na área principal, ficando a área de extensão toda livre.Os registros são excluídos desde a última reorganização e retirados fisicamente do arquivo e assim é gerado um novo índice.