V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
cyhone
V2EX  ›  程序员

一致性 Hash 原理及 GroupCache 源码分析

  •  
  •   cyhone · 2021-02-21 17:04:12 +08:00 · 1483 次点击
    这是一个创建于 1131 天前的主题,其中的信息可能已经有所发展或是发生改变。

    一致性 Hash 常用于缓解分布式缓存系统扩缩容节点时造成的缓存大量失效的问题。一致性 Hash 与其说是一种 Hash 算法,其实更像是一种负载均衡策略。

    GroupCache 是 golang 官方提供的一个分布式缓存库,其中包含了一个简单的一致性 Hash 的实现。其代码在 github.com/golang/groupcache/consistenthash。本文将会基于 GroupCache 的一致性 Hash 实现,深入剖析一致性 Hash 的原理。

    本文会着重探讨以下几点内容:

    1. 传统的 Hash 式负载均衡在集群扩缩容时面临的缓存失效问题。
    2. 一致性 Hash 的原理。
    3. Golang 的开源库 GroupCache 如何实现一致性 Hash 。

    点击查看原文: 一致性 Hash 原理及 GroupCache 源码分析

    1 条回复    2021-02-22 10:13:40 +08:00
    cyhone
        1
    cyhone  
    OP
       2021-02-22 10:13:40 +08:00
    原文链接: https://www.cyhone.com/articles/consistent-hash-of-groupcache/
    欢迎关注公众号:编程沉思录
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2943 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 15:07 · PVG 23:07 · LAX 08:07 · JFK 11:07
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.