标签： database caching memcached distributed-computing
我了解到像Memcached这样的分布式缓存系统可以通过缓存缓存内存中的公共对象来大大减少数据库负载。Memcached系统使用LRU算法来消除过时的缓存对象。传统的LRU系统由双链表和哈希表实现。像get或set数据这样的每个操作都会改变LRU队列的状态，所以我们必须首先锁定队列然后再进行操作，在高并发场景中，锁定开销必须是巨大的。我想知道Memcached系统是如何运行良好的在这种情况下？谢谢你！