Pergunta de entrevista da empresa ING

What's a B-Tree index? How it's implemented?