4.索引概念、分类

1.三中数据结构 hash 适用于只有等值查询 有序数组 优点：在等值查询和范围查询场景中的性能就都非常优秀， 缺点：插入一个记录就必须得挪动后面数据 适用于静态存储引擎 二叉树 优点：查询更新时间复杂度都是O(log(N)) 缺点：二叉树的高度太高，导致磁盘访问次数过高 N叉树解决高度过高的问题，InnoDB索引采用B+树 问题：InnoDB索引为什么采用B+树？   2.索引的类型 B-Tre

>>阅读原文<<