MySql底层索引原理

我们都知道MySql索引效率很高！那其中的原理是什么呢？先跑出个问题来：二叉树、红黑树（二叉平衡树）、BTree（平衡多叉树）、B+tree这几种类型中哪一种是mysql索引所选择的呢？这个问题好多同学回答不出来，回去百度，结果也不是太明白吧！这里我告诉大家，mysql所选的是B+tree，那B+tree又是什么呢？