Mysql的索引是如何实现数据的快速查找的

Mysql的索引是如何实现数据的快速查找的

inndb的存储引擎，索引实现的数据结构是B+树的一个数据结构，B+树是一个比较矮胖的数据结构，本身的特性比较适合在io磁盘的场景下做数据索引，可以减少大量不必要的io查询操作

• B+树的数据结构本身就是一个平衡树，每个节点的子节点数量是固定的，每个节点的子节点数量是相等的
• B+树的每个节点都有一个指向下一个节点的指针，这个指针可以用来遍历整个树
• B+树的每个叶子节点都有一个指向下一个叶子节点的指针，这个指针可以用来遍历整个树