1、索引的本质索引：帮助Mysql数据库搞笑获取数据排好序的数据结构。索引的数据结构：1. 二叉树2. 红黑树3. Hash4. B-Tree2、索引数据结构的解析2.1 二叉树二叉树：由于在某种特定的情况下，二叉树可能会退还成链表（如：按照元素大小插入时），因此MYSQL索引并为选择二叉树作为其底层数据结构。2.2 红黑树红黑树：又名二叉平衡树红黑树由于层级太多，当插入的数据过大时性能较低。红黑