mysql中的B+树索引

转自http://blog.csdn.net/u013235478/article/details/50625677mysql B+树索引是B+树在数据库中的一种实现，是最多见也是数据库中使用最为频繁的一种索引。B+树中的B表明平衡（balance），而不是二叉（binary），由于B+树是从最先的平衡二叉树演化而来的。在讲B+树以前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找

>>阅读原文<<