![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
缓存替换算法
文章平均质量分 90
Kartano
这个作者很懒,什么都没留下…
展开
-
prefetch相关论文阅读笔记
prefetch相关论文阅读笔记论文1. Revisiting Data Prefetching for Database Systems with Machine Learning Techniques(2021)本文认为访问模式(access pattern)只有三种:(1) locality within a transaction, (2) random access by transactions and (3) sequential accesses by long queries。以本文的原创 2021-10-12 22:47:22 · 383 阅读 · 1 评论 -
CACHEUS中的SR-LFU和CR-LFU与2Q、ARC对比
CACHEUS中的SR-LRU和CR-LFU2QSimplified VersionFull VersionARCDBL(2c)&Π(c)FRC&ARCSR-LRU&CR-LFUSR-LRU2QSimplified Version将缓存分成A1和Am两部分;每当新访问q:如果命中:如果q在A1中被命中,那么从A1中移动到Am的MRU位置;如果q在Am中被命中,则移动到Am的MRU位置;如果miss:如果A1的大小超过了给定阈值,则淘汰A1的尾部元素,新元素进入A1头原创 2021-07-15 10:43:59 · 508 阅读 · 0 评论