Mix拿铁

一. 简述一致性哈希算法 这里不详细介绍一致性哈希算法的起源了, 网上能方便地搜到许多介绍一致性哈希算法的好文章. 本文主要想动手实现一致性哈希算法, 并搭建一个环境进行实战测试. 一致性哈希算法通过把每台服务器的哈希值打在哈希环上, 把哈希环分成不同的段, 然后对到来的请求计…

1. 背景 在撸代码时，利用局部性原理对数据做缓存是一种常用的性能优化手段。 要做缓存，离不开的就是缓存组件。ccache就是一个很优秀的lru缓存组件，其做了很多很巧妙的优化策略来降低锁冲突，实现高性能。 下面看下具体是怎么实现的。 2. lru cache 在分析源代码前，…