groupcache源码解析-概览

Posted 2020-12-04 cloudgeek

接下来讲什么

 

今天开始讲groupcache！

Memcached大家应该都不陌生，官网的介绍是：

Free & open source, high-performance, distributed memory object caching system（免费，开源，高性能的分布式内存对象缓存系统）。很多公司的产品都用到了Memcached，不过Memcached是用C语言开发的，我们的目的是提升Golang技能，所以这里我找了Golang版本的Memcached：groupcache来分析。

github地址：https://github.com/golang/groupcache

github上对groupcahe的介绍是：groupcache is a caching and cache-filling library, intended as a replacement for memcached in many cases.也就是说这是一个库，目标是在很多场景下替代memcached.等看完源码我们再反过来看groupcache有哪些优秀的特性，对比来看官方介绍里的一堆特性介绍。

 

项目概览

 

项目源码结构：

咋一看不太直观，consistenthash是一致性哈希，groupcachepb应该是和Protocol Buffers有关系，lru是最近最少使用淘汰算法，singleflight是单航班，什么是单航班后面看了代码再来理解吧~，testpb和groupcachepb一样，pb结尾和Protocol Buffers逃脱不了干系了。剩下的一堆根目录的源码文件啥的肯定是各种调用上面说到的几个包，所以这里我们先看最上面的5个文件夹（package）分别是什么内容，分模块攻破之后再看外层调用逻辑，把知识点再串联到一起。

 

通过groupcache源码阅读我们能够学到些什么

 

groupchace明显比cache2go知识量大，源码中至少包含了以下知识点，大家可以提前Google一下这些知识点，比如rpc是什么，golang中如何使用rpc；protobuf怎么用，ring hash（一致性哈希）算法原理，lru算法原理等，singleflight是一种编程技巧，看了源码我们再来体会其中妙处。

1. rpc

2. protobuf

3. ring hash

4. lru

5. singleflight

 

ok，今天先讲到这里，下一讲我们来分析一致性哈希算法，然后看看groupcache中是怎么实现ring hash的。