mysql索引的实现和原理

一、定义 索引是为了加速对表中的数据行的检索而创造的一种分散存储的数据结构 二、索引实现 mysql的索引是由存储引擎来实现，不同的存储引擎实现方式不同。这里我们只分析2种主流的引擎MyISAM（非聚集索引）和InnoDB（聚集索引）。 1、B+树中的B不是代表的二叉（Binary） ，而是代表平衡（Balance），因为B+树是从最早的平衡二叉树演化而来，但是B+树不是一个二叉树。 2、B+树是

>>阅读原文<<