（三）深入淺出索引-1

常見的索引模型： 比較常見、也比較簡單的數據結構：它們分別是哈希表、有序數組、和搜索樹。 哈希表 是一種以鍵-值存儲的數據結構，我們只要輸入待查找的值就是key,就可以找到其對應的值即value, 哈希的思路很簡單，用一個函數把key換算成一個確定的位置，然後把value放在這個位置上。 當然不可避免的多個key值，經過哈希函數的計算，會出現同一個值的情況，處理這種情況的方法，就是拉出來一張 鏈表

>>阅读原文<<