算法
文章平均质量分 93
岸远水声微
一切都靠积累
展开
-
Java列表排序更新
在项目里碰到一个需求,关于列表排序的,刚开始思路一直在基础的列表排序算法上,想了半天也没想出来怎么处理这种情况,越想越复杂。在网上查询资料的时候,意识到可以利用数据库本身去做排序更新,感觉思路比较新颖,因此在这里做个记录。需求: 一个位置列表,初始的时候记录是没有排序序号的,用户可以随意设置每条记录的排序序号,设置完后,后台要更新数据,并完成其余数据的更新,并且最终的数据一定要是按顺序排列的,中间不原创 2017-12-20 16:59:17 · 1944 阅读 · 3 评论 -
负载均衡算法原理解析(一)
最近在学习Spring Cloud的Ribbon组件,里面用到了一些负载均衡算法。下面就来研究下当前常规的一些负载均衡算法实现,像权重随机、加权轮询、一致性哈希、最少活跃调用数等。 负载均衡介绍 负载均衡,英文名称为LoadBalance,它的职责是将网络请求,或者其他形式的负载“均摊”到不同的机器上。避免集群中部分服务器压力过大,而另一些服务器比较空闲的情况。负载均衡能够解决大量并发访问服务问题...原创 2019-01-24 16:48:10 · 1360 阅读 · 0 评论 -
负载均衡算法原理解析(二)
上一篇文章中讲解了加权随机和加权轮询算法,本文主要讲解剩余的两个,一致性哈希和最小活跃数算法的实现思想。 一致性哈希-ConsistentHashLoadBalance 服务器集群接收到一次请求调用时,可以根据请求的信息,比如客户端的IP地址、请求路径、请求参数等信息进行哈希,得到一个哈希值,特点是相对于相同的请求信息(ip地址,或请求路径和请求参数)哈希出来的值是一样的,只要能再增加一个算法,将...原创 2019-01-24 23:36:05 · 351 阅读 · 0 评论