为何Mysql用B+树作索引而不用B-树或红黑树

B+树只有叶节点存放数据，其他节点用来索引，而B-树是每一个索引节点都会有Data域。因此从Mysql（Inoodb）的角度来看，B+树是用来充当索引的，通常来讲索引很是大，尤为是关系性数据库这种数据量大的索引能达到亿级别，因此为了减小内存的占用，索引也会被存储在磁盘上。 那么Mysql如何衡量查询效率呢？– 磁盘IO次数。 B-树/B+树 的特色就是每层节点数目很是多，层数不多，目的就是为了就少

>>阅读原文<<