#caching

2020-11-30 3:1
LRU是使用最广泛的缓存逐出算法之一,可将其实用程序扩展到多个数据库系统。尽管它很流行,但是它有很多限制,特别是当它用于管理磁盘支持的数据库(例如MySQL和Postgres)中的缓存时。 在本文中,我们将详细研究LRU的次优性,以及其变种之一称为2Q地址并对其进行改进。 2Q算法首次在论文中引入-2Q:Theod......