redis的key如何尋址？1. 如果redis集群未啟用，則通過hash算法計算密鑰，理論復(fù)雜度為O（1）。Redis采用雜音hash2版本，具有良好的規(guī)則密鑰分散性，確保哈希沖突盡可能小。2. 如

redis的key如何尋址？

1. 如果redis集群未啟用，則通過hash算法計算密鑰，理論復(fù)雜度為O（1）。Redis采用雜音hash2版本，具有良好的規(guī)則密鑰分散性，確保哈希沖突盡可能小。

2. 如果redis集群已啟用，則將執(zhí)行更多步驟。首先使用key計算密鑰存儲在集群中的機器，然后使用hash從這臺機器定位。

如何自己實現(xiàn)一個和redis中hash具有一樣的功能的結(jié)構(gòu)？

建議您可以從Java的HashMap中了解很多。你可以自己實現(xiàn)一個哈希算法。當(dāng)實現(xiàn)一個數(shù)組（可以動態(tài)擴展，但是位置不夠，需要添加長度）時，還需要一個鏈表以防哈希沖突。這沒關(guān)系