1.1 - B-Tree (Árvore Binária)
A técnica de B-tree (árvore binária) é uma forma de pesquisa de dados otimizada.
A ideia por trás da técnica B-tree é dividir o conjunto de dados alvo em duas partes, e realizar o teste de validade no valor do meio do conjunto:
- se o valor for encontrado, retorna-se esse valor;
- se o valor desejado for menor do que o encontrado, despreza-se o conjunto superior e realiza nova operação no outro conjunto;
- se o valor desejado por maior do que o encontrado, despreza-se o conjunto anterior e realiza nova operação no outro conjunto.
Veja a seguir um exemplo de como o algoritmo B-tree trabalha para localizar a bolinha número 33 em um conjunto de bolinhas de 1 a 100.
Copyright © 2014 AIEC.