MySQL-InnoDB为什么采用B+树结构实现索引

索引的作用是提高查询效率，其实现方式有很多种，常见的索引模型有哈希表、有序列表、搜索树等。 ** 哈希表 ** 一种以key-value键值对的方式存储数据的结构，通过指定的key可以找到对应的value。 哈希把值放在数组里，用一个哈希函数把key换算成一个确定位置，然后把value放在数组的这个位置。但是，多个key值经过哈希函数的换算，可能会出现同一个值，即哈希冲突，常见的解决办法是链地址法

>>阅读原文<<