groupcache源码解析-概览

CloudGeek · · 3338 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

接下来讲什么

 

今天开始讲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的。


有疑问加站长微信联系(非本文作者)

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

3338 次点击  
加入收藏 微博
被以下专栏收入,发现更多相似内容
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传