c# Hash一致算法負載均衡(KetamaHash)項目升級

其實就是我最近寫的一個項目,採用Hash一致知足負載均衡。Hash一致環帶虛擬節點。git 在前面的博文中說明了我採用的方法,MurmurHash+紅黑樹(底層實際上是sortedlist).通過屢次測試結合的。github 可是最近2天研究測試,發現是我沒有理解紅黑樹(其實最慢的是返回當前Key右側最近的節點)。個人方法實現有問題,形成了整個方法慢。如今找到了方法可以快速返回,而且查找也快。負載
相關文章
相關標籤/搜索