分佈式算法(未完待續)

取模算法(modula hashing) 算法是:[ hash(key) % svrNum ] 就是根據服務器節點數的餘數來進行分散,通過hash()函數求得的key的整數哈希值再除以服務器節點數並取餘數來選擇服務器. 優點:計算簡單,分散效果好 缺點:如果一臺機器宕機,那麼應該存在該機器的數據就無法得到正確處理(需要將宕掉的服務器從算法中去除) 一致性算法(consistent hashing)
相關文章
相關標籤/搜索