#caching

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