索引
常見的索引模式
常見的索引模型有哪些？列舉三種常見的维哈。
常見的索引模型包括：哈希表绳姨，有序數(shù)組，搜索樹哈希表模型作為索引有什么特點阔挠？
哈希表是一種鍵值對模型飘庄，即通過key值就可以搜索到value值。這種模型容易出現(xiàn)的問題是购撼，經(jīng)過計算得到的key值往往容易出現(xiàn)重復(fù)跪削，所以就需要，在原有數(shù)組中迂求，拉出一個鏈表來進(jìn)行存儲碾盐。
【例】例如我們存儲身份證號，A和B的身份證號經(jīng)過哈希計算后得出的值揩局，都是n毫玖，則此時A和B的身份證號的值，也就是value會保存在n這個key后面的鏈表上凌盯。
注意付枫，這里保存的值并不是遞增的。
【例如】：我們保存ABCD四個人的身份證號碼驰怎，這四個號碼并不是遞增的阐滩。
這樣做的好處是：插入數(shù)值比較快捷，我只需要繼續(xù)往后追加即可县忌。
這樣做的壞處是：區(qū)間查詢比較慢掂榔，如果我需要查詢某個范圍的數(shù)值址儒，則需要進(jìn)行全部數(shù)據(jù)的遍歷；
