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