哈希环算法（C语言版本）

理论分析：

所谓的哈希环就是就是数据结构里面的数组，只不过我们通过设置使其首尾相连，而这个数组又非常的大，这些大量的元素空间就可以用于存放我们的哈希映射点。在haproxy当中，该算法进行哈希的时候是以IP地址进行哈希，并不是以权值进行哈希，请勿绕晕。

经典案例

案例一：开放寻址法

链接如下：
https://blog.youkuaiyun.com/qq_64304610/article/details/141063561?spm=1001.2014.3001.5501

开放寻址法的大致思想回合哈希环的思想一致，只不过开发寻址法的算法题目没有要求首尾相连，但是其思路简单，易于理解。

案例二：经典哈希环算法案例

题目名称：基于哈希环的数据分布与负载均衡

题目描述：
假设你正在为一家在线零售商设计一个分布式缓存系统，该系统需要处理大量的商品查询请求。为了提高查询效率和系统的可扩展性，你决定使用哈希环算法来分布数据和负载均衡。系统中有多个缓存节点，每个节点负责存储一部分商品数据。当客户端发起商品查询请求时，系统需要根据商品ID将请求路由到对应的缓存节点。

要求： 设计一个简单的哈希函数，将商品ID映射到哈希环上。 实现一个负载均衡器，根据哈希环上的位置选择合适的缓存节点来处理请求。
考虑节点的添加和删除情况，确保系统的容错性和可扩展性。 输入：

商品ID列表 缓存节点列表 客户端查询请求（包含商品ID）
输出： 每次查询请求对应的缓存节点编号

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

// 定义哈希环的大小，这里定义了哈希环的大小为2的20次方，即哈希环的范围是从0到2^20-1。
int RING_SIZE=(1<<20); 


// 定义缓存节点结构体
typedef struct {
   
    int id; //id表示缓存节点的唯一标识
    unsigned int hash