FC ConcursosFC Concursos

Questão FC266059

“Estruturas de dados como essa são muito empregadas em banco de dados e sistemas de arquivos como o NTFS para o Microsoft Windows, o sistema de ficheiros ReiserFS para Unix, o XFS

Algoritmos e Lógica de Programação

IDECAN · 2022

“Estruturas de dados como essa são muito empregadas em banco de dados e sistemas de arquivos como o NTFS para o Microsoft Windows, o sistema de ficheiros ReiserFS para Unix, o XFS para IRIX e Linux, e o JFS2 para AIX, OS/2 e Linux, usam este tipo de estrutura de dados. Visam reduzir as operações de leitura e escrita em memória secundária, uma vez que, essas operações são demoradas para um sistema computacional e devem ser minimizadas sempre que possível.”

 

O texto acima refere-se a qual tipo de estrutura de dados:

  1. Fila.
  2. Pilha.
  3. Árvore.
  4. Árvore B+.
Mostrar resposta e comentário

Gabarito

D

Comentário do professor

A estrutura descrita é a Árvore B+, uma árvore balanceada projetada para minimizar operações de leitura/escrita em memória secundária.

Em uma Árvore B+ os registros/chaves efetivos ficam nas folhas, enquanto os nós internos guardam apenas índices; isso permite um alto fator de ramificação (muitos filhos por nó), reduzindo a altura da árvore e, consequentemente, o número de acessos a disco.

Os nós são dimensionados para corresponder a blocos de disco, aproveitando leituras sequenciais; além disso, as folhas frequentemente são encadeadas, o que torna eficiente a pesquisa em intervalo e varreduras consecutivas—características essenciais em bancos de dados e sistemas de arquivos.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo