[[1-2 - Armazenamento secundário]] [[3 - Organização de arquivos]] [[4 - Index]] [[5 - Hashing]] [[6 - Árvore Trie]] [[7 - Hashing extensível]] [[8 - B-TREE]]

![[File Structures (Michael J. Folk, Bill Zoellick) (Z-Library).pdf]]

Topics

๏ Operações e fundamentos de arquivos • Arquivos físicos e lógicos • Operações em C ๏ Armazenamento secundário • HDs: históricos, custo, desempenho… • Organização de informações em disco: discos, superfícies, setores, trilhas, cilindros • Sistemas de Arquivos: FAT32 e NTFS ๏ Minimizando problemas em discos ๏ Jornada de um Byte ๏ Gerenciamento de Buffer ๏ Organização em campos ๏ Organização em registros ๏ Acesso a registros ๏ Modelo abstrato de dados ๏ Cabeçalhos, metadados e taggs ๏ Leitura e escrita ๏ Desempenho em organização de arquivos • Compressão • Compactação • Fragmentação • Busca ๏ Indíces ๏ Arvore Trie ๏ Hashing Externo ๏ B-TREE

  • inserção
  • remoção
  • promotion
  • split
  • concatenação
  • busca