ING interview question

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