Which data structure used in MySql? [closed]

Answer 1

Probably many, but start with B-tree.