请教问题，如果后台节点不同节点经hash()计算后，得到相同的hash_index.这种场景考虑过么？

[achilsh]

就是在计算不同虚节点的Hash时，存在hash 冲突场景。怎么解决这种情况下key经一致性hash算法的准确性？

[achilsh]

比如：
当在计算后台节点的hash()时，考虑到虚节点在内，如果不同节点经计算得到一个相同的hash值，那么在一致性hash环上，就存在两个不同物理节点公用一个hash_index.当对key计算一致性hash 值时，正好落在这个hash_index.那到底取这两个物理节点的哪一个呢？

[ioriiod0]

（好久没写C++了。。） consistent_hash_map 底层使用的是stl::map来实现的。 insert 一个节点实际上是调用了stl:map的insert 根据C++文档，如果碰到hash值一样的节点，insert会失败，是insert不进去： *Extends the container by inserting new elements, effectively increasing the container size <http://www.cplusplus.com/map::size> by the number of elements inserted.* *Because element keys in a map <http://www.cplusplus.com/map> are unique, the insertion operation checks whether each inserted element has a key equivalent to the one of an element already in the container, and if so, the element is not inserted, returning an iterator to this existing element (if the function returns a value).* *For a similar container allowing for duplicate elements, see multimap <http://www.cplusplus.com/multimap>.* 所以相同hash值得节点，只有第一个才生效 在 2018年5月1日 下午11:22，achilsh <notifications@github.com>写道：

…

比如： 当在计算后台节点的hash()时，考虑到虚节点在内，如果不同节点经计算得到一个相同的hash值，那么在一致性hash环上， 就存在两个不同物理节点公用一个hash_index.当对key计算一致性hash 值时，正好落在这个hash_index. 那到底取这两个物理节点的哪一个呢？ — You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub <#1 (comment)>, or mute the thread <https://github.com/notifications/unsubscribe-auth/ABLaAz-QGHUBWeCsPuYAAOBOnDmcNu-6ks5tuH3NgaJpZM4TuEHO> .

[achilsh]

那就是如果node 在hash-ring 上处在冲突时，只有第一个节点才是被映射到ring上。这样对算法的准确性 有一定影响，如果虚节点比较多，hash比较均匀化，损失一个虚节点没不会 导致热点数据。后面想想也没有特别大影响。谢谢解答。
------ 题外话，哥哥这几年没在用c++呢，不知道最近往哪方面发展了，求分享。

[ioriiod0]

go + python 在 2018年5月9日 下午10:55，achilsh <notifications@github.com>写道：

…

那就是如果node 在hash-ring 上处在冲突时，只有第一个节点才是被映射到ring上。这样对算法的准确性 有一定影响，如果虚节点比较多，hash比较均匀化，损失一个虚节点没不会 导致热点数据。后面想想也没有特别大影响。谢谢解答。 ------ 题外话，哥哥这几年没在用c++呢，不知道最近往哪方面发展了，求分享。 — You are receiving this because you commented. Reply to this email directly, view it on GitHub <#1 (comment)>, or mute the thread <https://github.com/notifications/unsubscribe-auth/ABLaAyaNdGHjvmyLwlVjHz-KYIfutCEcks5twwNQgaJpZM4TuEHO> .