B-tree, árvore B
Uma estrutura de árvore particularmente adequada ao armazenamento de índices da bancos de dados. Cada bloco da árvore contém uma lista ordenada dos valores-chave e enlaces que correspondem a faixas de valores-chave entre os valores listados. Para localizar um determinado registro de dados dado o seu valor-chave, o programa lê o primeiro nó, ou raiz, do disco, e compara a chave desejada com as chaves do bloco para selecionar uma subfaixa de valores-chave a pesquisar. O programa repete esse processo com o bloco indicado pelo enlace correspondente. No nível mais baixo, os enlaces indicam os registros de dados. O sistema de banco de dados pode descer os níveis da estrutura da árvore para encontrar os índices simples que contenham a localização dos registros ou linhas desejadas.