Gabarito disponível
Em ciências da computação, um dos grandes desafios trabalhados por Rudolf Bayer e Edward Meyers McCreight, em 1971, foi a criação da Árvore B para estruturação e organização dos dados nos discos de armazenamento. A técnica Árvore B é formada por um conjunto de elementos que armazenam informações chamados nodos, os quais podem ser classificados como Raiz ou nó folha. Árvore B é uma das técnicas criadas para otimizar o tempo de acesso aos dados salvo em tabelas. Esse método é largamente empregado como forma de armazenamento em memória secundária, entre outras aplicabilidades, nos mais variados tipos de sistemas de arquivos e bancos de dados, como Oracle, Postgres, entre outros.
Analise a Árvore B abaixo, de ordem 5, e realize a remoção do elemento nó folha 18.
Assinale a alternativa que demonstre corretamente como os dados estarão organizados após a remoção.
Analise a Árvore B abaixo, de ordem 5, e realize a remoção do elemento nó folha 18.
Assinale a alternativa que demonstre corretamente como os dados estarão organizados após a remoção.