Com base nos conceitos de organização seqüencial e direta de...
Com base nos conceitos de organização seqüencial e direta de arquivos, julgue o item subseqüente.
A organização direta consiste em uma série de posições de
memória numeradas denominadas células. Essas células têm
a mesma capacidade e estão numeradas consecutivamente de
1 a N. Os registros situam-se no arquivo conforme o número
da célula, que representa a posição que ocupa com relação
ao início do arquivo. Essa organização tem como vantagem
a impossibilidade de duas ou mais chaves corresponderem a
um mesmo endereço físico.
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Gabarito: Errado
Para esclarecer o tema em questão, é necessário compreender o funcionamento da organização direta de arquivos. Este método permite um acesso rápido aos registros, pois cada um tem uma posição única, calculada por uma função de hash a partir de sua chave. A função de hash transforma a chave em um endereço no espaço de armazenamento, que idealmente é único para cada chave.
Entretanto, a afirmação de que essa organização tem como vantagem a "impossibilidade de duas ou mais chaves corresponderem a um mesmo endereço físico" é incorreta. Na realidade, a organização direta pode levar a uma situação conhecida como colisão, onde duas ou mais chaves diferentes resultam no mesmo endereço após o processo de hashing. Para resolver esse problema, técnicas como encadeamento externo ou sondagem linear são empregadas.
Em resumo, o gabarito está marcado como Errado porque a descrição da questão não considerou a possibilidade de colisões na organização direta, um fenômeno comum e importante que contradiz o enunciado dado.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Conheça nossos planos