weixin_39082432的博客

在Mysql中，索引是在存储引擎层而不是服务器层面实现的。所以并没有统一的标准：不同的存储引擎的索引的工作方式并不一样，也不是所有的存储引擎支持所有类型的索引。B-Tree索引Mysql支持该索引，但是实际上很多存储引擎使用的是B+Tree，即每个叶子节点都包含指向一个下一个叶子节点的指针，从而方便叶子节点的范围遍历。InnoDB则使用的是B+Tree，B-Tree通常意味着所有的值都是按顺序存储，并且每一个叶子页到根的距离相同。B-Tree索引能够加快访问数据的速度，因为不需要全表扫描

基本定义1、普通索引普通索引（由关键字KEY或INDEX定义的索引）的唯一任务是加快对数据的访问速度。查找时，遇到第一个不符合条件的才返回。更新时，找到位置直接更新。如果他是一个普通索引我们现在去查找，当查找到符合的数据的时候这个时候他就会在进行第二次查找，因为列里面的数据是唯一的所以第二次查找肯定是没有数据的，这一次查找通过二分法去查找B+树查找到二叉树的叶子结点，每个叶...