虚拟节点

Thanks_ks5 天前
负载均衡·缓存雪崩·go语言·一致性hash·分布式系统·数据倾斜·虚拟节点
深入理解一致性 Hash 算法:从理论到虚拟节点的工程实践在分布式系统的日常开发中,我们几乎绕不开一个问题 —— 如何将数据均匀地分散到多台服务器上,并且在集群拓扑发生变化时,尽可能减少数据迁移的代价。这个问题看似简单,却困扰过无数工程师。一致性 Hash 算法正是为此而生的经典方案,它最早由 MIT 的 Karger 等人在 1997 年的论文中提出,后来成为 Memcached、Cassandra、DynamoDB 等知名系统的基石之一。
闻缺陷则喜何志丹1 年前
数据结构·c++·洛谷·并集查找·虚拟节点
【并集查找 虚拟节点】P1783 海滩防御|省选-C++并集查找WLP 同学最近迷上了一款网络联机对战游戏(终于知道为毛 JOHNKRAM 每天刷洛谷效率那么低了),但是他却为了这个游戏很苦恼,因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是,WLP 动用了他那丰满且充实的大脑(或许更偏向前者),想出了一个好主意,他把海滩分成垂直于海岸线的若干列,在其中的几列上放置几个信号塔,试图来监视整个海滩。然而,WLP 是一个非常心急的人,他把信号塔建好后才发现还需给信号塔供能,它们才能投入使用(这不是废话么),它们都有一个工作半径,一个圆形区域里的所有敌人都逃
我是有底线的