了解一点·一致性Hash问题及解决方案

最新推荐文章于 2024-07-11 22:12:27 发布

原创

最新推荐文章于 2024-07-11 22:12:27 发布 · 700 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #hash #分布式

本文介绍了从顺序查找法到一致性Hash算法的过程。首先，通过顺序查找法和二分法来解决数据查找问题，然后引入哈希算法，探讨非一致性Hash的缺点，如空间浪费和冲突问题。接着，通过开放定址法和拉链法解决冲突，但它们在大规模数据下效果不佳。最后，详细阐述了一致性Hash算法及其在分布式系统中的应用，包括服务器增减时的影响和通过虚拟节点解决数据倾斜问题。

提出需求

随便给定一个数，判断其是否存在于数据集public int[] datas = new int[]{1, 5, 6, 3, 8, 2, 7};中。

普通方法

这个需求一听就很简单，基本上不需要思考就可以敲代码

/**
 * 顺序查找法
 */
@Test
public void SequentialSearch() {
   
   
    int n1 = 2;//给定一个存在于数据集中的数
    int n2 = 9;//给定一个不存在于数据集中的数
    for (int i = 0; i < datas.length; i++) {
   
   
        if (datas[i] == n1) {
   
   
            System.out.println(n1 + "存在");
        }
        if (datas[i] == n2) {
   
   
            System.out.println(n2 + "存在"<