摘要: 一致性Hash是一种特殊的Hash算法,由于其均衡性、持久性的映射特点,被广泛的应用于负载均衡领域。 非常简单的Hash算法Group = Key % N来实现请求的负载均衡,通过对集群数量 N 取模,得到该 key 应该查找、存储的服务器节点 问题1:当缓存服务器数量发生变化时,会引起缓存的雪崩, 阅读全文
posted @ 2021-12-21 18:11 Clovran-Wong 阅读(73) 评论(0) 推荐(0) 编辑
摘要: BFS 典型搜索树示意图 // 计算从起点 start 到终点 target 的最近距离 int BFS(Node start, Node target) { std::queue<Node> q; // 核心数据结构 std::set<Node> visited; // 避免走回头路 q.push 阅读全文
posted @ 2021-12-21 01:38 Clovran-Wong 阅读(29) 评论(0) 推荐(0) 编辑