No contexto das estruturas de índices do tipo árvores balanceadas (B-Trees), analise as afirmativas a seguir. I. Qualquer operação de inserção de uma nova chave implica uma divisão (split) de algum nó. II. Qualquer operação de remoção de uma chave implica uma divisão (split) de algum nó. III. Qualquer operação de remoção de uma chave implica uma concatenação de dois ou mais nós em um. Está correto o que se afirma em:
- A)nenhuma;
Correta, porque nenhuma das tres afirmativas descreve uma consequencia obrigatoria de toda insercao ou remocao em B-Trees.
- B)somente I;
Errada, pois a insercao nem sempre provoca split de no.
- C)somente II;
Errada, porque a remocao nao implica split; o procedimento tipico e redistribuicao ou fusao.
- D)somente III;
Errada, porque a fusao na remocao pode ocorrer, mas nao e obrigatoria em toda remocao.
- E)somente I e III.
Errada, pois nem toda insercao exige split e nem toda remocao exige fusao.
Gabarito: A
B-Trees sao estruturas balanceadas pensadas para reduzir acessos a disco e manter a arvore sempre com altura pequena. A ideia central e simples: os nos guardam varias chaves ordenadas, e a arvore se reorganiza quando um no fica cheio demais ou vazio demais. Na insercao, pode acontecer um split quando um no transborda, mas isso nao ocorre em toda insercao - muitas vezes a chave entra normalmente em um no ainda com espaco. Ja na remocao, o comportamento e o oposto: o problema costuma surgir quando um no fica com poucas chaves, o que pode exigir emprestimo de chave de um irmao ou, se isso nao der, fusao de nos. Por isso, a afirmativa I esta errada: inserir uma nova chave nao implica obrigatoriamente split de algum no. O split so acontece quando o no de destino esta cheio e precisa ser dividido para preservar as regras da B-Tree. Em outras palavras, a arvore nao faz drama em toda insercao - so quando a festa lota. A afirmativa II tambem esta errada: remover uma chave nao implica necessariamente split. Split e tipico de insercao, nao de remocao. Na remocao, o que pode ocorrer e redistribuicao ou fusao, nunca a divisao por excesso de chaves. A afirmativa III esta errada porque a remocao nao implica sempre concatenacao (fusao) de dois ou mais nos em um. Isso so acontece em alguns casos, quando nao e possivel corrigir o deficit por emprestimo de chave. Logo, nenhuma das tres afirmativas e universalmente verdadeira, e o gabarito A esta correto.