MySQL---InnoDB、MyISAM索引实现过程

MySQL现在最常用的存储引擎是MyISAM、InnoDB（默认） 两者实现的底层原理都是B+Tree索引文件结构。 MyISAM索引实现过程解析：（非聚集） 目标：上图以主键索引为例：想要查索引为50的那一条记录信息。 步骤如下： 1.cpu先去根节点拿数据到内存中查看，没有找到数据，去箭头1方向查找。 2.把非叶子结点的数据拿到内存中查看，也没有发现数据，应该去箭头2的方向查找。 3.在箭头2

>>阅读原文<<