193.缓冲池的管理
其实对缓冲池进行管理的关键部分是如何安排进池的数据并且按照一定的策略淘汰池中的数据,保证池中的数据不“溢出”,同时还能保证常用数据留在池子中。
传统LRU淘汰法
通常来说,缓冲池是通过LRU(Latest Recent Used,最近最少使用)算法来进行管理的。即最多使用页在LRU列表前端,而最少使用页在LRU列表后端。当缓冲池不能存放新读取到的页时,将首先释放LRU列表中末端的页。
但会带来的问题包括预读失效 缓冲池污染等
其实对缓冲池进行管理的关键部分是如何安排进池的数据并且按照一定的策略淘汰池中的数据,保证池中的数据不“溢出”,同时还能保证常用数据留在池子中。
传统LRU淘汰法
通常来说,缓冲池是通过LRU(Latest Recent Used,最近最少使用)算法来进行管理的。即最多使用页在LRU列表前端,而最少使用页在LRU列表后端。当缓冲池不能存放新读取到的页时,将首先释放LRU列表中末端的页。
但会带来的问题包括预读失效 缓冲池污染等