redis深度歷險 pdf redis的key如何尋址?
redis的key如何尋址?1.如果沒有啟用redis集群,那么KEY是通過HASH算法來計算定位的,理論上的復(fù)雜度為O(1).Redis采用了MurmurHash2的版本,這個版本的算法,那有規(guī)律的
redis的key如何尋址?
1.如果沒有啟用redis集群,那么KEY是通過HASH算法來計算定位的,理論上的復(fù)雜度為O(1).Redis采用了MurmurHash2的版本,這個版本的算法,那有規(guī)律的KEY也有很好的離散度,保證HASH沖突盡可能的小。
2.如果啟用了redis集群,會多一步,先用KEY計算這個KEY是存儲在集群中的那一臺機(jī)器上,再從這臺機(jī)器上使用HASH定位。