Uma árvore B com tamanho de página = 64 ao indexar um arquivo com 1 milhão de registros possibilita achar a chave de qualquer registro em até 3 acessos ao disco (log641000000). Busca binária = 20 acessos (log21000000)