下面是.net版本下的測試結果
分布平均性測試:測試隨機生成的眾多key是否會平均分布到各個結點上測試結果如下:
最上面一行是參數(shù)說明，節(jié)點數(shù)目，總共有多少key，每個節(jié)點應該分配key的比例是多少。下面是每個結點分配到key的數(shù)目和比例。 多次測試后發(fā)現(xiàn)，這個Hash算法的節(jié)點分布都在標準比例左右徘徊。
節(jié)點增刪測試:在環(huán)上插入N個結點，每個節(jié)點nCopies個虛擬結點。隨機生成眾多key，在增刪節(jié)點時，測試同一個key選擇相同節(jié)點的概率，測試如果如下:
上面三行分別是正常情況，節(jié)點增加，節(jié)點刪除情況下的節(jié)點數(shù)目。下面兩行表示在節(jié)點增加和刪除情況下，同一個key分配在相同節(jié)點上的比例(命中率)。
后來我修改了幾次增刪結點的數(shù)量，基本驗證了JAVA那位仁兄所說的那樣：
多次測試后發(fā)現(xiàn)，命中率與結點數(shù)目和增減的節(jié)點數(shù)量有關。同樣增刪結點數(shù)目情況下，結點多時命中率高。同樣節(jié)點數(shù)目，增刪結點越少，命中率越高。這些都與實際情況相符。
這里還有一些鏈接，都是介紹和討論Consistent Hashing的，有興趣的朋友可以看一下，呵呵：)
本文導航
- 第1頁: 首頁
- 第2頁: 相應的.NET實現(xiàn)
- 第3頁: .net版本下的測試結果
喜歡 
頂
難過
囧
圍觀
無聊
