为什么Neo4j使用LRU-K页面缓存并使用LFU缓存逐出策略

时间:2018-07-31 05:02:55

标签: caching neo4j lru

我目前正在阅读图形数据库这本书。在书中,作者写道

  

Neo4j使用LRU-K页面缓存。页面高速缓存是LRU-K页面关联的高速缓存,这意味着高速缓存将每个存储区划分为离散的区域,然后每个存储文件保存固定数量的区域。页面会根据最不常用的(LFU)缓存策略从缓存中逐出,具体取决于页面受欢迎程度。

但是,根据我的搜索,LRU-K和LFU都是高速缓存逐出策略(经过一些搜索后,我无法找到确切的“ LRU-K页面绑定高速缓存”的定义)。 LRU是将LRU的“最近最少使用”时间扩展到K次的策略,而LFU是基于频率的。

所以我只是想知道作者的确切意思,因为我认为这两种策略无法共存。

0 个答案:

没有答案