索引
常见的索引模式
常见的索引模型有哪些？列举三种常见的。
常见的索引模型包括：哈希表，有序数组，搜索树哈希表模型作为索引有什么特点？
哈希表是一种键值对模型，即通过key值就可以搜索到value值。这种模型容易出现的问题是，经过计算得到的key值往往容易出现重复，所以就需要，在原有数组中，拉出一个链表来进行存储。
【例】例如我们存储身份证号，A和B的身份证号经过哈希计算后得出的值，都是n，则此时A和B的身份证号的值，也就是value会保存在n这个key后面的链表上。
注意，这里保存的值并不是递增的。
【例如】：我们保存ABCD四个人的身份证号码，这四个号码并不是递增的。
这样做的好处是：插入数值比较快捷，我只需要继续往后追加即可。
这样做的坏处是：区间查询比较慢，如果我需要查询某个范围的数值，则需要进行全部数据的遍历；
