土法炼钢兴趣小组的算法知识备份

leveldb 的缓存结构

2025-10-30 | database | #database #leveldb #cache #lru #data-structures

Leveldb 实现了key-value形式的缓存，淘汰算法是LRU。实现代码在 leveldb/util/cache.cc，一共400行，非常简洁。我曾以为他提供的一些逻辑是多余的，在 工作中遇到同样需求时尝试精简这个实现，后来发现我是错的，最终只改了注释上的拼写错 误。