索引是帮助mysql高效获取数据的数据结构(有序)。在数据之外,数据库还维护着满足特点查找算法的数据结构,这些数据结构以某种方式引用数据或者说指向数据,
这样就可以在这些数据结构上实现高级查找算法,这种数据结构就是索引。
索引有:二叉树、红黑树、B+Tree树、B-Tree树
优点:提高数据解锁效率、降低数据库的IO成本;通过索引列对数据进行排序,降低数据排序的成本,降低Cpu消耗。
缺点:索引列也要占用空间的;降低更新表的速度,对表进行增删改的效率降低。