MySQL索引背后的数据结构及算法原理。

主流用B+树，节点存索引和指针，查找时自上而下遍历，叶子节点有序链表支持范围查询。