SINOPSE
O conteúdo apresentado capacita alunos a projetar e implementar estruturas de dados em memória secundária, como discos rígidos. São abordadas estruturas clássicas, incluindo arquivos sequenciais e indexados, além de algoritmos para inclusão, alteração, exclusão e consulta de registros. Estratégias de ordenação externa, que diferem das utilizadas em memória principal, também são discutidas, visando aprimorar a eficiência dos algoritmos.
Particular atenção é dada aos arquivos indexados, que utilizam índices para facilitar a busca de registros. Estruturas como Árvore B, Tabela Hash e Listas Invertidas são analisadas, proporcionando uma compreensão aprofundada das técnicas de indexação.
