Mysql:对索引的个人理解

个人理解：

当某一列的数据被加上索引之后，会形成一种数据结构，比如说是二叉树这种结构（真实的索引并不是这种数据结构，但是相近），每个节点的数据以key-value的形式进行存储，key就是每个节点的真实数据值，value就是这个真实数据值对应的存储地址，因为当形成这种二叉树数据结构之后会加快某个字段值的查找，然后迅速找到这个字段值的value（存储地址），从而快速查找到当前数据。