MC326 - Estruturas de Arquivos

Of.: S-1 T:04 L:00 HS:04 SL:04 C:04

 

Pre-Req.: MC202

 

Ementa:

 

Dispositivos de armazenamento. Estrututuras lógicas e físicas de arquivos; estruturas básicas de armazenamento e recuperação de dados em arquivos. Indexação em disco. Avaliação de desempenho. Sistemas de arquivamento, recuperação e segurança de arquivos. Arquivos para sistemas de gerenciamento de bancos de dados.

 

Programa:

 

  1. Estruturas básicas
    1. Introdução às estruturas de arquivos
    2. Operações fundamentais para processamento de arquivos
    3. Organização de arquivos visando desempenho
    4. Indexação em disco
    5. Processamento co-sequencial e classificação de arquivos de grande porte
  2. Estruturas em árvore
    1. Árvores-B e outras organizações de arquivo estruturadas em árvore
    2. A família de árvores-B e acesso sequencial indexado a arquivo
  3. Estruturas com espalhamento em arquivos
    1. Espalhamento com espaço fixo
    2. Espalhamento extensível

 

Bibliografia:

 

M. J. Folk e B. Zoellick. File Structures 2 ed. Addison-Wesley, 1992