innodb index - Doc - Accessing a row through the clustered index is fast because the index search leads directly to the page with all the row data. The index entries act like pointers to the table rows.
All InnoDB indexes are B-trees. The default size of an index page is 16KB.
