innodb的索引的概述

innnodb的索引分为两种 B+树索引 B+树索引的构造类似于二叉树，根据key value快速找到数据，但是B+树索引中的B并不是代表的binary，而是代表balance，B+树是从平衡树改进过来的，B+树不是二叉树。B+树索引并不能根据key找到对应的行，而是找到对应的页，再进行寻找 哈希索引 B+树 B+树是平衡树改进过来的，平衡树不再赘述。B+树是为了存储设备而设计的一种平衡二叉树，在

>>阅读原文<<