Sableye的博客

ARC算法分析与实现ARC算法是2003年提出的缓存替换算法，是众多针对LRU算法的改良算法之一。本文仅从模拟实现角度分析ARC算法，可以说就是解释ARC算法的内容，而不会将重点放在ARC算法的原理和解释其优越性上，同时代码实现也仅可用于模拟，不是针对具体应用。FRCARC的结构是两个LRU队列，我们称其为 L1L1L1和L2L2L2，L1L1L1存储首次被访问的页，而L2L2L2存储被访问过两次及以上的页。当然这里被访问两次及以上是指在被从这两个LRU队列中淘汰之前再次被访问，因为从两个LRU队

B+树的python实现本代码来自极客学院网站死里逃生2018年发表的blog关于 B+tree (附 python 模拟代码)。该代码实现了B+树的插入、删除、范围查找，功能完善，但也存在诸多问题。本文在原代码基础上对其错误进行了修正，更便于需要者使用。主要贡献将python3不支持的语法修改成python3支持的语法，主要是__cmp__修改成__lt__,gt解决查找算法bug：当范围查询上界不存在时，原代码返回的查询结果会多出或者缺少元素。点查询则不受影响。为B+树类添加了Size成员，