一.索引的概念 索引是帮助MySQL高效获取数据的排好序的数据结构 其中的数据结构包含 二叉树 红黑树:hashMap底层就是红黑树,会自动平衡。但mysql底层并没有用红黑树,因为不适合大量数据 Hash表 B-树 挖坑以后填