Questões de Concurso Sobre métodos de acesso em banco de dados

As consultas a dados armazenados em arquivos sequenciais indexados são otimizadas por meio da criação de índices. Já as operações de inclusão têm sérios problemas de desempenho, uma vez que os dados são mantidos fisicamente sequenciais em uma única área. A cada inclusão, a área de dados deve ser reorganizada.

Um dos métodos principais de busca por frases em bancos de dados textuais são os arquivos invertidos com contadores de posição e índices para a próxima palavra. Em ambos os casos, são utilizadas duas estruturas: uma estrutura de busca, chamada de vocabulário, contendo todos os termos distintos existentes no texto indexado e, para cada termo, uma lista invertida, que armazena os identificadores dos registros contendo o termo.