SóProvas

ID
1782742
Banca
CESPE / CEBRASPE
Órgão
TJ-DFT
Ano
2015
Provas
Disciplina
Algoritmos e Estrutura de Dados

No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.

A utilização de árvores-B+ para implementar acesso indexado a registros é eficiente quando se trata de aplicação em que a operação predominante é a inclusão de novos registros.

Alternativas
Comentários
  • O acesso indexado deve tratar de operações de consulta.

  • "

    A ideia inicial da árvore B+ é manter todas as chaves de busca em seus nós folha de maneira que o acesso sequencial ordenado das chaves de busca seja um processo mais eficiente do que em árvores B. Nesta estrutura, todas as chaves são mantidas em folhas, e algumas chaves são repetidas em nós não–folha para definir caminhos para localizar registros individuais.

    As folhas são ligadas através de uma lista duplamente encadeada, de modo a oferecer um caminho sequencial para percorrer as chaves na árvore. Esta lista é chamada de Conjunto de Sequência (Sequence Set).  A organização das páginas internas (index set) armazena cópias de chaves para referenciar as buscas, mas não contém as chaves em si. "

    http://www.estrategiaconcursos.com.br/blog/comentario-de-prova-tjdft-cargo-4-suporte-em-ti-bd-e-sgbds/

  • tá, mas por que não é eficiente? a questão fala que é eficiente e de fato a Árvore B+ é eficiente na inserção, ou não?

  • Acredito que, por ser é balanceada, então qualquer inserção ou remoção na Arvore B+ pode acarretar operações de balanceamento que tornam mais ineficiente estes tipos de operações. Como ela é balanceada, pode favorecer operações de leitura.

  • Pois eh, Leandro...o E. Santos postou uma fonte do Estratégia q não respondeu p****a nenhuma. Só confundiu ainda mais minha cabeça. Tenha dó!!

    Bem, minha praia não é BD...vou procurar uma fonte, volto aqui e posto. Se eu esquecer, podem me cobrar no privado!!!

  • Força Guerreiro!!!!!!

  • Acredito que ela seja ineficiente se comparada a outras estruturas.

    Para inserir em um vetor, a complexidade é O(1) e o mesmo vale para pilhas e filas.

    Em Árvore B a inserção dos dados pode acontecer em nós não folha, o que permite uma complexidade média menor se comparada à Árvore B+ que sempre tem que percorrer desde o raíz até a altura máxima da árvore.

    Outra diferença se baseia no seguinte:

    a) para gravar um dado em uma lista linear (como vetores, filas e pilhas) é necessário gerenciar apenas os ponteiros de encadeamento;

    b) na Árvore B, ou Binária, só são necessários os ponteiros de árvore (direito, esquerdo e pai),

    c) já na Árvor B+ é necessário gerenciar as indexações de encadeamento duplo (anterior e seguinte) e de ponteiros de árvore (direito, esquerdo e pai)

    Assim, entendo que se a situação é de predominância de inserções, a Árvore B+ leve uma desvantagem, em troca do ganho ao garantir que o "acesso sequencial ordenado das chaves de busca seja um processo mais eficiente do que em árvores B", como bem citou o colega E. Santos.

    Não peguei uma referência específica por que juntei várias coisas de várias fontes e minhas anotações.

    Ainda assim, deixo esta como citação geral sobre o assunto: http://wiki.icmc.usp.br/images/8/8e/SCC578920131-B.pdf

    Boa sorte, guerreiros!