Caffeine 是一个基于Java 8的高性能本地缓存框架，采用了W-TinyLFU（LUR和LFU的优点结合）算法，实现了缓存高命中率、内存低消耗。

缓存性能接近理论最优，属于是Guava Cache的增强版。

在并发读、并发写、并发读写三个场景下Caffeine的性能最优。

FIFO是类似队列的算法，如果空间满了需要加入新数据先进入缓存的数据会被优先被淘汰。

淘汰过程：

优点：最简单，最公平的一种数据淘汰算法，逻辑简单，易于实现。

缺点：缓存命中率低。

2、LRU(最近最久未使用)算法

摘要
本文提出了一种基于频率的缓存准入策略，以提高受访问分布偏差影响的缓存的有效性。给定一个新访问的项目和缓存中的一个驱逐候选项，我们的方案基于最近的访问历史来决定，是否值得以驱逐候选项为代价将新项目纳入缓存。
实现这一概念是通过一种新颖的近似LFU（最近最少使用）结构，称为TinyLFU，它维护了一个最近访问的大样本项目的访问频率的近似表示。TinyLFU非常紧凑和轻量级，因为它建立在布隆过滤器理论之上。
我们通过模拟合成工作负载以及多个来源的多个真实跟踪来研究TinyLFU的属性。这些模拟展示了通过增强各种替换策略与TinyLFU驱逐策略所获得的性能提升。此外，还介绍了一种新的组合替换和驱逐策略方案，昵称为W-TinyLFU。W-TinyLFU被证明在这些跟踪上获得等于或优于其他最先进替换策略的命中率。它是唯一在所有跟踪上都能获得如此好结果的方案。

Caffeine Cache 作为高性能 Java 本地缓存库，提供了四类核心缓存实例，每种类型对应不同的加载策略和方法。

以下是其核心方法分类说明：

---

⚙️ 1. 手动加载缓存（Cache）

通过 Caffeine.newBuilder().build() 创建，需显式管理缓存条目。

• getIfPresent(K key)：若缓存存在 key，返回值；否则返回 null。
• get(K key, Function loader)：若 key 不存在，通过 loader 函数计算值并缓存，原子操作避免竞争。
• put(K key, V value)：添加或覆盖键值对。
• invalidate(K key)：移除指定 key 的缓存项。
• invalidateAll()：清空所有缓存。
• asMap()：返回 ConcurrentMap 视图，支持标准 Map 操作（如 putIfAbsent()）。

Caffeine is a high performance, near optimal caching library based on Java 8.

特性

Caffeine 提供灵活的结构，以创建一个缓存与下列功能的组合:

• 自动将条目加载到缓存中，可选异步加载

• 当基于频率和最近度超过最大值时，基于尺寸的驱逐

• 基于时间的条目过期，从上次访问或上次写入开始计算

• 当出现第一个过时的条目请求时，异步刷新

• 自动封装在弱引用中的键

• 自动封装在弱引用或软引用中的值

• 退出(或以其他方式删除)条目的通知

• 传播到外部资源的写

• 缓存访问统计数据的积累

缓存在很多场景下都是相当有用的。例如，计算或检索一个值的代价很高，并且对同样的输入需要不止一次获取值的时候，就应当考虑使用缓存。

Guava Cache与ConcurrentMap很相似，但也不完全一样。

最基本的区别是ConcurrentMap会一直保存所有添加的元素，直到显式地移除。相对地，Guava Cache为了限制内存占用，通常都设定为自动回收元素。在某些场景下，尽管LoadingCache 不回收元素，它也是很有用的，因为它会自动加载缓存。

使用场景

1. 你愿意消耗一些内存空间来提升速度。

2. 你预料到某些键会被查询一次以上。

3. 缓存中存放的数据总量不会超出内存容量。

Ledisdb 是一个用 Go 编写的高性能 NoSQL 数据库库和服务器。

它类似于Redis，但将数据存储在磁盘中。 它支持多种数据结构，包括 kv、list、hash、zset、set。

LedisDB 现在支持多个不同的数据库作为后端。

特征

• 丰富的数据结构：KV、List、Hash、ZSet、Set。

• 数据存储不受 RAM 限制。

• 支持多种后端：LevelDB、goleveldb、RocksDB、RAM。

• 支持 Lua 脚本。

• 支持过期和 TTL。

• 可以通过 redis-cli 进行管理。

• 易于嵌入到您自己的 Go 应用程序中。

• HTTP API 支持，JSON/BSON/msgpack 输出。

• 复制以保证数据安全。

• 提供加载、转储和修复数据库的工具。

• 支持集群，使用xcodis。

• 身份验证（虽然，不是通过 http）。

• 修复集成：如果从 v0.4 升级，您可以使用 ledis repair 修复损坏的数据库，使用 ledis repair-ttl 修复密钥过期和 TTL 的非常严重的错误。

SSDB 是一个高性能的支持丰富数据结构的 NoSQL 数据库, 用于替代 Redis。

特性

• 替代 Redis 数据库, Redis 的 100 倍容量

• LevelDB 网络支持, 使用 C/C++ 开发

• Redis API 兼容, 支持 Redis 客户端

• 适合存储集合数据, 如 list, hash, zset...

• 客户端 API 支持的语言包括: C++, PHP, Python, Java, Go

• 持久化的队列服务

• 主从复制, 负载均衡

LevelDB 入门学习

LevelDB-02-为什么这么快