索引

常见的索引模式

• 常见的索引模型有哪些？列举三种常见的。
  常见的索引模型包括：哈希表，有序数组，搜索树

• 哈希表模型作为索引有什么特点？
  哈希表是一种键值对模型，即通过key值就可以搜索到value值。这种模型容易出现的问题是，经过计算得到的key值往往容易出现重复，所以就需要，在原有数组中，拉出一个链表来进行存储。

【例】例如我们存储身份证号，A和B的身份证号经过哈希计算后得出的值，都是n，则此时A和B的身份证号的值，也就是value会保存在n这个key后面的链表上。

注意，这里保存的值并不是递增的。
【例如】：我们保存ABCD四个人的身份证号码，这四个号码并不是递增的。

这样做的好处是：插入数值比较快捷，我只需要继续往后追加即可。

这样做的坏处是：区间查询比较慢，如果我需要查询某个范围的数值，则需要进行全部数据的遍历；