Hash函数相关的结构 祥祥要起飞 2022-08-25 算法 哈希函数布隆过滤器一致性哈希1. hash环的倾斜 一致性哈希算法在服务节点太少的情况下，容易因为节点分布不均匀而造成数据倾斜问题,从而导致单节点压力过大 虚拟节点 为了解决这种数据倾斜问题，一致性哈希算法引入了虚拟节点机制，即对每一个服务节点计算多个哈希，每个计算结果位置都放置一个此服务节点，称为虚拟节点，虚拟节点越多，hash环上的节点就越多，缓存被均匀分布的概率就越大，hash环倾斜所带来的影响就越小，同时数据定位算法不变，只是多了一步虚拟节点到实际节点的映射。