MOO Interview Question

What data-structure MySQL indexing uses?