自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Nuan_Feng的博客

Nuan_Feng 优快云认证博客专家优快云认证企业博客

码龄10年

396: 原创

3万+: 周排名

1万+: 总排名

30万+: 访问

: 等级

6067: 积分

1184: 粉丝

400: 获赞

74: 评论

661: 收藏

私信

关注

热门文章

分类专栏

最新评论

执行器启动成功后，控制台一直反复报：xxl-rpc provider netty_http server caught exception
ChenBridge: 可以考虑更换XXL-JOB的监听端口，例如 xxl.job.executor.port=9413
xxl-job源码解析(看这一篇就够了，超简约且详细)
new__objects: 是的，只是刚启动的时候线程会休眠5s，后面循环调度中写的是每次调度间隔至少间隔1s
xxl-job源码解析(看这一篇就够了，超简约且详细)
new__objects: 懂了，厉害
xxl-job源码解析(看这一篇就够了，超简约且详细)
Nuan_Feng: [code=java] public String hashJob(int jobId, List<String> addressList) { // ------A1------A2-------A3------ // -----------J1------------------ TreeMap<Long, String> addressRing = new TreeMap<Long, String>(); // 遍历每一个节点 for (String address: addressList) { // 引入虚拟节点，通过将ip地址后面添加100个编号计算出不同的hash值，存储在hash环中。 for (int i = 0; i < VIRTUAL_NODE_NUM; i++) { // 通过md5算出hash值 long addressHash = hash("SHARD-" + address + "-NODE-" + i); // 存储二叉树中。 addressRing.put(addressHash, address); } } //计算key的hash值 long jobHash = hash(String.valueOf(jobId)); //根据给定的键（fromKey）返回一个SortedMap，这个映射包含了原TreeMap中所有键大于或等于fromKey的键值对。 SortedMap<Long, String> lastRing = addressRing.tailMap(jobHash); // 不为空则返回临近的第一个节点。 if (!lastRing.isEmpty()) { return lastRing.get(lastRing.firstKey()); } // 没找到则返回第一个元素。 return addressRing.firstEntry().getValue(); } [/code]
xxl-job源码解析(看这一篇就够了，超简约且详细)
Nuan_Feng: 首先一致性hash算法的原理是将多个ip地址计算hash值，映射到一个圆环上。假设圆环直径有10个单位，我们有3个ip地址，3个ip地址hash值计算为1：ip1，3：ip2，10：ip3。那么填充到圆环上1,3,10上。这个时候我们通过一个主键计算hash值为5。那么在圆环上发现5没有命中节点，则选择临近的节点10也就是ip3上处理。这里会发现存在数据倾斜的问题 - hash值为4,5,6,7,8,9,10区间的都是ip3处理 - hash值为2,3的ip2处理 - hash值为1的ip1处理。为了解决这个问题，引入虚拟节点，我们可以在服务器ip或主机名的后面增加编号来实现。我们引入编号1，ip1-1，ip2-1，ip3-1，并分别计算hash值。4：ip1，9：ip2，6：ip3。现在我们的环上如下： - 1：ip1 - 3：ip2 - 4：ip1 - 6：ip3 - 9：ip2 - 10：ip3 现在区间情况如下： - hash值为1,4的都是ip1处理 - hash值为2,3,7,8,9的ip2处理 - hash值为5,6,10的ip3处理。对比引入虚拟节点前的分布更加随机了很多，下面我们再来看这个代码。

最新文章

算法-搜索

关注

关注数：文章数：26 文章阅读量：10276 文章收藏量：2

作者: Nuan_Feng

蓝桥杯国赛一等奖。唯有志存千里，方能风行天下。

展开