lru

本书通过虚拟的主人公小灰的心路历程，用漫画的形式讲述了算法和数据结构的基础知识、复杂多变的算法面试题目及算法的实际应用场景。第1章 介绍了算法和数据结构的相关概念，告诉大家算法是什么，数据结构又是什么，它们有哪些用途，如何分析时间复杂度，如何分析空间复杂度。第2章 介绍了最基本的数据结构，包括数组、链表、栈、队列、哈希表的概念和读写操作

LRU 全称为 LeastRecently Used，即“最近最少使用”。LRU 缓存机制是指，当缓存满了，而缓存区外面的一个新数据被调用的时候，将缓存中最近最少使用（即最长时间没有被使用过）的数据清除，为新数据开辟出空间。 LRU-K 是 LRU 算法的变种，K 代表最近使用的次数，LRU 可以认为是 LRU-1

Amazon Web Services 文档中描述的 Amazon Web Services 服务或功能可能因区域而异。要查看适用于中国区域的差异，请参阅 中国的 Amazon Web Services 服务入门 (PDF)。 本主题涵盖了您可能会感兴趣的 ElastiCache 通知

作为一种高性能的分布式缓存，Memcached具有如下特点： Memcached缓存服务器进程和客户端进程之间的通信，非常简单，使用的是基于文本行的协议。如下所示，通过telnet也能在memcached缓存中保存数据、获取数据： Libevent是一个用C语言写的异步事件通知库，不仅性能非常高，而且十分轻量级。它提供了一组简单的API，而且跨平台；因此，很多软件都把libevent当作底层的网络库来用，而Memcached正是其中一员，基于libevent来实现分布式缓存