（三）深入浅出索引-1

常见的索引模型： 比较常见、也比较简单的数据结构：它们分别是哈希表、有序数组、和搜索树。 哈希表 是一种以键-值存储的数据结构，我们只要输入待查找的值就是key,就可以找到其对应的值即value, 哈希的思路很简单，用一个函数把key换算成一个确定的位置，然后把value放在这个位置上。 当然不可避免的多个key值，经过哈希函数的计算，会出现同一个值的情况，处理这种情况的方法，就是拉出来一张 链表

>>阅读原文<<