mysql中的B+樹索引

轉自http://blog.csdn.net/u013235478/article/details/50625677mysql B+樹索引是B+樹在數據庫中的一種實現，是最多見也是數據庫中使用最爲頻繁的一種索引。B+樹中的B表明平衡（balance），而不是二叉（binary），由於B+樹是從最先的平衡二叉樹演化而來的。在講B+樹以前必須先了解二叉查找樹、平衡二叉樹（AVLTree）和平衡多路查找

>>阅读原文<<