基于hash算法的分流思想_哈希分流

作者：羊村懒王 | 2024-04-02 23:31:06

踩

哈希分流

前言

在互联网的时代，负载均衡以及机房，集群的容灾是必不可少的，这些功能的背后是软件和硬件的配合达到的效果，之前在公司实习的时候涉及到相关的分流算法，写此记录下来

背景

有两个集群A,B。A为主用机房，当A挂掉或者流量过大，可以将全部流量或者部分流量切换到B机房上，来提高服务的可用性，因为这个服务比较核心，是RPC应用，所以我决定在请求底层接口上对其应用算法

代码实现

对整型id的分流处理
func queryUserByIntId(userId int) bool {
   
	//从配置中心获取配置文件,此处代码实现逻辑就不写了
	list := GetConf()
	userId = hashInt(userId)
	if list.contain(userId) {
   
		return 1
2
3
4
5
6
7
8

本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/354044