MySQL索引的存储数据结构是什么？

回答思路

1. 准确说出B+树是MySQL InnoDB索引的主要数据结构
2. 解释B+树相比B树、红黑树、哈希表在磁盘IO上的优势
3. 说明非叶子节点只存键值、叶子节点存数据并链接，支持范围查询
4. 提及哈希索引仅适合精确匹配，InnoDB自适应哈希索引
5. 简述聚簇索引与非聚簇索引（二级索引）的存储差异