B-tree

Uma estrutura de dados de árvore auto-balanceada que mantém os dados classificados e permite buscas, acessos sequenciais, inserções e exclusões em tempo logarítmico. É comumente usada em bancos de dados e sistemas de arquivos.