MOO interview question

What data-structure MySQL indexing uses?