[转载]为什么mysql用的是B+树？

什么是索引 在百度上查找索引的时候，很多回答会是：数据库就像是一本书，索引就像是他的目录，我们通过索引可以很快的定位到我们要找的数据。 这话说的通俗易懂，一点没错。但是如果要说的更确切一点，那么应该这么表达： 索引是为了加速对表中数据行检索而创建的一种分散的数据结构。 首先索引的存在是为了加速对表中数据行的检索，其次他是分散的，最后他是一种数据结构。 所以我们说正确的创建索引是提升数据库性能的基础

>>阅读原文<<