Pregunta de entrevista de ING

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