Este livro busca tornar os alunos capazes de projetar e implementar estruturas de dados em memória secundária, como os discos rígidos. Além de apresentar as estruturas de dados clássicas, como os arquivos sequenciais e os arquivos indexados, são vistos os algoritmos de inclusão, alteração, exclusão e consulta de entidades (registros) nessas estruturas.
Também são vistos os algoritmos de ordenação externa, ligeiramente diferentes daqueles de ordenação em memória principal (ex.: quicksort, mergesort, ...), que oferecem estratégias para colocar os registros de um arquivo em uma determinada ordem, na expectativa de se melhorar a eficiência dos demais algoritmos.
Os arquivos indexados, em particular, dependem de estruturas de dados de apoio conhecidas como índices, que facilitam a busca de registros em um arquivo. São analisadas as seguintes estruturas de dados usadas como índices: Árvore B, Tabela Hash e Listas Invertidas.
Também são vistos os algoritmos de ordenação externa, ligeiramente diferentes daqueles de ordenação em memória principal (ex.: quicksort, mergesort, ...), que oferecem estratégias para colocar os registros de um arquivo em uma determinada ordem, na expectativa de se melhorar a eficiência dos demais algoritmos.
Os arquivos indexados, em particular, dependem de estruturas de dados de apoio conhecidas como índices, que facilitam a busca de registros em um arquivo. São analisadas as seguintes estruturas de dados usadas como índices: Árvore B, Tabela Hash e Listas Invertidas.
