A respeito da organização de arquivos, assinale a opção corr...

A alternativa correta é: D - A principal finalidade da criação de um índice é permitir a rápida localização de um registro no arquivo por meio de um argumento de pesquisa.

Vamos agora entender por que essa alternativa está correta e as demais não estão.

Alternativa A: "Para tornar mais eficiente o processo de busca no arquivo de índice, deve-se fazer uma busca binária; não é necessário ordenar as chaves do arquivo de índice."

Para realizar uma busca binária, é indispensável que os dados estejam ordenados. A ordenação é uma condição necessária para que a busca binária funcione corretamente, pois esse método de busca divide repetidamente o espaço de busca ao meio para encontrar o item desejado. Portanto, a afirmação de que não é necessário ordenar as chaves está incorreta.

Alternativa B: "A maioria das estruturas de índice é implementada por árvores de busca; não é possível a utilização de árvore binária para a implementação de árvore de busca, apenas árvores AVL."

Embora as árvores AVL sejam um tipo de árvore de busca binária balanceada e sejam usadas para manter a altura da árvore pequena, não é correto dizer que árvores binárias simples não podem ser usadas. Árvores binárias de busca são, de fato, usadas na prática, ainda que possam não ser balanceadas. Portanto, essa afirmação está incorreta.

Alternativa C: "Para acelerar o processo de pesquisa em um arquivo, deve-se utilizar estruturas de indexação que dependem da ordem física do arquivo."

As estruturas de indexação são usadas precisamente para desacoplar a ordem lógica dos registros da ordem física no disco, permitindo acessos rápidos independentemente da organização física dos dados. Portanto, a eficiência da indexação não depende da ordem física do arquivo, tornando essa alternativa incorreta.

Alternativa D: "A principal finalidade da criação de um índice é permitir a rápida localização de um registro no arquivo por meio de um argumento de pesquisa."

Essa é a alternativa correta. A principal finalidade da criação de um índice é precisamente permitir a rápida localização de registros. Um índice funciona como um guia que aponta para a localização dos dados, permitindo que pesquisas sejam realizadas de maneira muito mais eficiente.

Alternativa E: "Quando da criação de um arquivo de índice, os registros do arquivo de dados são organizados de acordo com a ordem da chave."

Nem sempre o arquivo de dados precisa estar organizado de acordo com a ordem da chave do índice. Na verdade, um dos principais motivos para usar índices é justamente evitar a necessidade de reorganizar fisicamente os dados. O índice permite acesso rápido sem exigir que a ordem dos registros no arquivo de dados siga a ordem da chave. Portanto, essa alternativa está incorreta.

Gostou do comentário? Deixe sua avaliação aqui embaixo!