论文笔记:[FAST'03] ARC: A Self-Tuning, Low Overhead Replacement Cache
本文总结 ARC 缓存替换算法如何在 recency 与 frequency 之间自适应平衡,并说明其相对 LRU 的优势。
按时间倒序浏览全部文章摘要。
本文总结 ARC 缓存替换算法如何在 recency 与 frequency 之间自适应平衡,并说明其相对 LRU 的优势。
本文围绕大规模集群运维自动化,讨论自动发现故障、自动修复与安全性等核心问题。
本文概述微软 Autopilot 集群管理系统的设计目标,以及机器生命周期、应用部署和自动化运维机制。
本文从 CAP 理论与 ACID 性质出发,讨论分布式存储系统中一致性、可用性与事务设计的取舍。
本文总结哈希表在冲突、扩容等方面的常见问题,并讨论完美哈希等高级主题。
本文总结系统编程场景下常用的 C++ 功能子集,包括 RAII、智能指针、移动语义等实践建议。
本文介绍 Anna 键值存储如何用 actor 模型与基于 lattice 的冲突解决机制实现高性能与可调一致性。
本文从数据与索引布局、哈希表和树结构等角度总结单机存储引擎的常见设计方法。
本文以 lower_bound 为例说明如何用安全性与活性分析、数学归纳法来推导并验证二分搜索实现。