GroupCache
文章平均质量分 55
xdmx
这个作者很懒,什么都没留下…
展开
-
GroupCache源码分析(3):consistenthash
GroupCache源码分析(3):consistenthash(1)概述:一致性哈希原理参考极客兔兔的文章:动手写分布式缓存 - GeeCache第四天 一致性哈希(hash)(2)源码:// Package consistenthash provides an implementation of a ring hash.// Package consistenthash 提供了一个哈希环package consistenthashimport ( "hash/crc32" "sor原创 2021-09-24 23:19:02 · 139 阅读 · 0 评论 -
GroupCache源码分析(2):singleflight
GroupCache源码分析(2):singleflight(1)概述:在groupcache分布式缓存中有一个问题:如果在某一瞬间,队尾节点被淘汰,然后突然涌进一大批请求原队尾节点的数据,这样就可能造成缓存击穿。缓存雪崩:缓存在同一时刻全部失效,造成瞬时DB请求量大、压力骤增,引起雪崩。缓存雪崩通常因为缓存服务器宕机、缓存的 key 设置了相同的过期时间等引起。缓存击穿:一个存在的key,在缓存过期的一刻,同时有大量的请求,这些请求都会击穿到 DB ,造成瞬时DB请求量大、压力骤增。缓存穿透:查原创 2021-09-23 21:04:43 · 172 阅读 · 0 评论 -
GroupCache源码分析(1):LRU算法
GroupCache源码分析(1):LRU算法(1)概述:如图,groupcache的LRU就是一个哈希表映射一个双向链表。使得增删改都是o(1)。LRU认为,如果数据最近被访问过,那么他将来被访问的概率也更大,于是把最近受访问的数据移动到队头。那么队尾自然就是最不常被访问的,所以只要内存满了,就淘汰队尾数据。(2)源码首先是主结构cache,包括了双向链表和map// Cache is an LRU cache. It is not safe for concurrent access.t原创 2021-09-22 20:41:11 · 218 阅读 · 0 评论