内容简介:今天开始讲groupcache!Memcached大家应该都不陌生,官网的介绍是:
接下来讲什么
今天开始讲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的介绍是: g roupcache 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明显比cache2 go 知识量大,源码中至少包含了以下知识点,大家可以提前Google一下这些知识点,比如rpc是什么,golang中如何使用rpc;protobuf怎么用,ring hash(一致性哈希)算法原理,lru算法原理等,singleflight是一种编程技巧,看了源码我们再来体会其中妙处。
-
rpc
-
protobuf
-
ring hash
-
lru
-
singleflight
ok,今天先讲到这里,下一讲我们来分析一致性哈希算法,然后看看groupcache中是怎么实现ring hash的。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- Vuex - 源码概览
- React事件机制 - 源码概览(上)
- React事件机制 - 源码概览(下)
- vue-router 源码概览
- mybatis 源码分析(一)框架结构概览
- WebRTC Native 源码导读(十四):API 概览
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
算法设计与分析导论
R.C.T.Lee (李家同)、S.S.Tseng、R.C.Chang、Y.T.Tsai / 王卫东 / 机械工业 / 2008-1 / 49.00元
本书在介绍算法时,重点介绍用干设计算法的策略.非常与众不同。书中介绍了剪枝搜索、分摊分析、随机算法、在线算法以及多项式近似方案等相对较新的思想和众多基于分摊分析新开发的算法,每个算法都与实例一起加以介绍,而且每个例子都利用图进行详细解释。此外,本书还提供了超过400幅图来帮助初学者理解。本书适合作为高等院校算法设计与分析课程的高年级本科生和低年级研究生的教材,也可供相美科技人员和专业人七参考使用。一起来看看 《算法设计与分析导论》 这本书的介绍吧!