Mysql:对索引的个人理解

个人理解:

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