O que é B-tree

B-tree

Estrutura com o formato de árvore, particularmente adequada ao armazenamento de índices de banco
de dados. Numa estrutura de índice B, são acrescentadas informações especiais à árvore de modo a permitir que o banco de dados localize rapidamente qualquer índice simples sem ter que recorrer à árvore inteira. (U-146)