MySQL索引的数据结构用B+树的原因

MySQL选择使用B+树做索引不是因为B+数好看，也不是因为B+数好吃，因为货比三家后发现B+数更合适而已。为什么合适，怎样才算合适，得看索引使用场景以及跟其他数据结构进行对比。 首先，索引的出现是为了让查询更高效，一个适用于大多数情形并能显著提升查询效率的数据结构才是最合适做索引的。 第一个上场的是hash。想想Java中的HashMap数据结构就知道，它的优点是通过key可以快速找到对应的数据

>>阅读原文<<