哈希分布概述

哈希分布是一种将数据通过计算哈希值后分配到不同节点上的方法。具体来说，当你有N个节点和数据的主键为key时，数据将被分配到节点序号为hash(key)%N的节点上。然而，传统的哈希分布算法存在一个问题：当节点数量变化时，即N值变化，几乎所有的数据都需要重新分布，这将导致大量的数据迁移。

为了解决这个问题，一致性哈希（DHT，Distributed Hash Table）被提出。一致性哈希将哈希空间0~2^n看成一个哈希环，并将每个节点都配置到哈希环上。每个数据对象通过哈希取模得到哈希值后，会被存放到哈希环中顺时针方向第一个大于等于该哈希值的节点上。

一致性哈希具有以下几个性质：

1. 平衡性：哈希的结果尽可能分布到所有的缓冲中去，使得所有的缓冲空间都得到利用。
2. 单调性：如果已经有一些内容通过哈希分派到了相应的缓冲中，又有新的缓冲区加入到系统中，那么哈希的结果应能够保证原有已分配的内容可以被映射到新的缓冲区中去，而不会被映射到旧的缓冲集合中的其他缓冲区。
3. 分散性：在分布式环境中，终端有可能看不到所有的缓冲，而是只能看到其中的一部分。一致性哈希的分散性定义就是这种情况发生的严重程度。

哈希分布在许多领域都有应用，包括负载均衡、文件完整性验证、数据分片、数据校验、数字签名、数据检索和定位、数据安全传输、CRC校验、哈希表、数据去重和安全存储密码等。这些应用都依赖于哈希算法能够生成唯一的标识符，以支持各种数据处理和管理的需求。