關於哈希，分佈式哈希表，一致性哈希

 首先來複習一下哈希的意思。 Hash，一般翻譯做「散列」，也有直接音譯爲「哈希」的，就是把任意長度的輸入，通過散列算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射。 也就是，散列值的空間通常遠小於輸入的空間，不同的輸入可能會散列成相同的輸出，而不可能從散列值來唯一的確定輸入值。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數。因爲散列值小於輸入空間，所以

>>阅读原文<<