![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码分享
文章平均质量分 94
Kartano
这个作者很懒,什么都没留下…
展开
-
ARC算法分析与实现
ARC算法分析与实现ARC算法是2003年提出的缓存替换算法,是众多针对LRU算法的改良算法之一。本文仅从模拟实现角度分析ARC算法,可以说就是解释ARC算法的内容,而不会将重点放在ARC算法的原理和解释其优越性上,同时代码实现也仅可用于模拟,不是针对具体应用。FRCARC的结构是两个LRU队列,我们称其为 L1L1L1和L2L2L2,L1L1L1存储首次被访问的页,而L2L2L2存储被访问过两次及以上的页。当然这里被访问两次及以上是指在被从这两个LRU队列中淘汰之前再次被访问,因为从两个LRU队原创 2021-03-04 20:09:10 · 3602 阅读 · 0 评论 -
B+树的python实现
B+树的python实现本代码来自极客学院网站死里逃生2018年发表的blog关于 B+tree (附 python 模拟代码)。该代码实现了B+树的插入、删除、范围查找,功能完善,但也存在诸多问题。本文在原代码基础上对其错误进行了修正,更便于需要者使用。主要贡献将python3不支持的语法修改成python3支持的语法,主要是__cmp__修改成__lt__,gt解决查找算法bug:当范围查询上界不存在时,原代码返回的查询结果会多出或者缺少元素。点查询则不受影响。为B+树类添加了Size成员,原创 2020-09-28 17:42:00 · 3376 阅读 · 3 评论