MySQL索引底层的数据结构是什么？请解释为什么选择这种数据结构。

Question

Accepted Answer

考察点：考察对索引底层数据结构及其设计取舍的理解。回答思路：准确说明MySQL InnoDB索引底层使用B+树 解释B+树相比其他数据结构的优势，如磁盘IO次数少、范围查询高效 说明叶子节点存储数据并形成有序链表的特点 能对比B树、红黑树或哈希索引的不足

考察说明