本文介绍了数据库存取缓冲区中的LRU（最近最少使用）和MRU（最近最常使用）算法。当缓存命中时，直接从缓冲区获取数据；未命中则从磁盘读取数据并放入缓冲区。LRU算法倾向于保留最常使用的数据，而MRU算法则相反。在Oracle 9i中，LRU List用于管理缓冲区，当无空闲缓冲区时，会从LRU端淘汰数据。通过对查询频率的判断，LRU List决定哪些数据应更长时间留在缓冲区内。
数据库存取缓冲区的LRU与MRU算法
1.Cache Hit and Cache Miss
当使用者第一次向数据库发出查询数据的请求的时候，数据库会先在缓冲区中查找该数据,如果要访问的数据恰好已经在缓冲区中(我们称之为Cache Hit)那么就直接用缓冲区中读取该数据.
反之如果缓冲区中没有使用者要查询的数据那么这种情况称之为Cache Miss,在这种情况下数据库就会先从磁盘上读取使用者要的数据放入缓冲区,使用者再从缓冲区读取该数据.
很显然从感觉上来说Cache Hit会比Cache Miss时存取速度快.
2. LRU(最近最少使用算法) and MRU(最近最常使用算法)
所谓的LRU(Least recently used)算法的基本概念是:当内存的剩余的可用空间不够时,缓冲区尽可能的先保留使用者最常使用的数据,换句话说就是优先清除”
最低0.47元/天 解锁文章
扫一扫
408
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
