[數據庫]深入淺出數據庫索引

一、索引的常見模型 1. 哈希表 是鍵值對（key-value）存儲結構，只要根據 key 就可以找到 value。 可以理解爲一個數組，對 key 進行哈希計算，換算成一個確定的位置，把 value 放入此位置。 因爲存儲hash衝突的情況，多個value可能在同一個位置上，使用鏈表，後來的就追加到鏈表中。 例如存儲身份證號和名字的信息： 這種結構只適用於等值查詢場景，如果要找某個區間的用戶就需

>>阅读原文<<