Arvoresb

Entendendo e balanceando índices Btree
Introdução
O servidor de bancos de dados relacional Firebird, assim como a maioria dos servidores bancos de dados cliente/servidor do mercado, baseiam-se num algorítimo de pesquisa que é chamado de BTree(Binary Tree) ou "arvore binária", esse algorítimo revolucionou a forma de como localizar informações dentro de um arquivo de dados gigante. Vamos tentar entendê-lo um pouco melhor?

O que é o BTree ?
A tecnologia BTree é uma espécie de índice que permite uma busca rápida em gigantescas bases de dados. Praticamente todos os bancos de dados SQL baseiamse nesse padrão de buscas. É muito interessante que você entenda este conceito, pois ele não somente é aplicável ao Firebird como irá lhe ajudar a compreender aspectos de performance em qualquer banco de dados. Vamos a um pouquinho de história, sei que a muitos detestam essa parte, mas ela é realmente é necessária para entender porquê surgiu o BTree.

A história do surgimento do BTree
Depois que os velhos ENIAC foram aposentados, logo surgiria uma nova aplicação para o computador que não fosse para fins militares : armazenamento de dados, ou simplesmente apelidados de banco de dados. Desde então, os computadores não pararam de evoluir, na realidade essas evoluções eram empurradas pela demanda, por aplicações de banco de dados. As indústrias de hardware para computador evoluiram rápidamente seus produtos, um exemplo disso foram os fabricantes de discos magnéticos que aumentavam a capacidade de armazenamento em curtissimo período e não demorou muito tempo para que tais fabricantes tornassem o armazenamento de dados algo de tamanho ilimitado, isto é, acrescentava-se novos discos vazios e a capacidade de armazenamento dos bancos de dados aumentava. Mas também não demorou muito até que alguns começaram a notar que os sistemas baseados em banco de dados estavam cada vez mais lentos, obviamente notou-se que isso ocorria à medida que acumulava-se ainda mais informações. Essas