Buffer Cache

 

                   buffer cache 结构图

HASH链

        ORACLE使用HASH算法，把buffer cache中每个buffer的buffer header串联起来，组成多条hash chain，一條hash chain由一個hash Bucket管理，hash bucket就是链的链头，从链头引出独立的双向链。一個hash buffer chains latch来保护多个hash chain

         1，每个buffer都有buffer header，buffer header指向具体的buffer

         2，hash链是双向链，串联的是buffer header

         3，先找到hash Bucket，然后扫描链上的buffer header，再定位到具体buffer

LRU链（LRU LRU-W LRU-AUX）

       根据LRU（Least Recently User）算法，对buffer cache进行分配和换出（age out）管理

在buffer header有一个控制结构叫TCH(touch count访问技术器)，记录buffer被访问的次数，当达到某个阈值（_db_aging_hot_criteria决定），就标识为Hot块，

注意不是每次被访问都计数，而是大约3s一次，X$BH表记录buffer相关的信息。另外，过段时间，oracle也会“冷却”Hot块，过段时间会让TCH计数递减。

当我们需要分配一个buffer的时候，总是从LRU链冷端开始搜索，热块也可能处在冷端，扫描到标识为热块的就跳过。

新数据写入buffer的时候，先去LRU链找到一个Clean的buffer，写入数据，然后重新挂到LRU链上，挂的位置由_db_percent_hot_default决定，默认50%，即LRU链接近中间的位置

LRU list（replacement list）从该链查找可重用的buffer

LRU-W list（write list）脏数据链，DBWR通过该链批量刷新到磁盘

LRU-AUX list（LRU链的子链）LRU-w链写盘后首先挂到LRU-AUX链，分配的时候先找该链，找不到再去LRU链

LRU-P list  这条链上的buffer 都存在一定的锁或者被其他会话PIN住