幾種數據分佈算法

一、hash算法 hash算法的實質是對key進行hash，然後將hash後的值對節點個數取模。其運用場景包括hashmap、數據庫分庫分表等。相對來說，hash算法實現較簡單。但是也存在一些問題，比如當節點個數擴容或者減少，那麼存在原來節點中的所有數據需要重新對新節點個數取模，分配新的節點位置。如下圖所示，假設當前有三個節點，現在有三個key，通過hash(key)%3後，key1路由到node

>>阅读原文<<