sinat_36230891的博客

转载 mysql索引为什么选择B+树

mysql索引的出现是为了提高查询效率，可以提高读写效率的数据结构有很多种，这里介绍几种：哈希表、数组、B树以及B+树。 1、哈希表是一种以键 - 值（key-value）存储数据的结构，我们只要输入待查找的键即 key，就可以找到其对应的值即 Value。哈希的思路很简单，把值放在数组里，用一个哈希函数把 key 换算成一个确定的位置，然后把 value 放在数组的这个位置。不可避免地，多个 key 值经过哈希函数的换算，会出现同一个值的情况。处理这种情况的一种方法是，拉出一个链表。 假如维护着一张身份证