一致性hash和普通hash區別?

普通hash 定義 Hash函數:一般翻譯做散列、雜湊,或音譯爲哈希,是把任意長度的輸入(又叫做預映射pre-image)通過散列算法變換成固定長度的輸出,該輸出就是散列值。 碰撞(衝突):如果兩個關鍵字通過hash函數得到的值是一樣的,就是碰撞或衝突。 Hash表(散列表):根據散列函數和衝突處理將一組關鍵字分配在連續的地址空間內,並以散列值記錄在表中的存儲位置,這種表成爲散列表。 常用算法 直
相關文章
相關標籤/搜索