MySQL数据库索引实现原理

前言：大家都知道数据库的索引有着提升数据库查询速度的作用，但是很少有人对索引实现原理有深入探讨，本文使用通俗语言进行解析，如有不当，欢迎指正。

原理解释：
索引采用B树原理，众所周知，二叉排序树是确定一个跟节点后，将比根节点大的数据放到右子节点，比根节点小的数据放到左子节点。而树中的每一个节点指向数据库表中每一行的硬件地址。依据条件查询时，二叉查找树速度和顺序查找速度，大家可想而知。（如上图所示）
知识拓展：

在实际情况中，往往是多叉B树，如上图，所有的数据都存放第三层，即叶子节点之中。