buffer cache的查找算法

                                      buffer cache的查找算法

1,根据要读取块的DBA和CLASS进行HASH计算到相应的BUCKET,请求该BUCKET上的cache buffers chains的LATCH
进行查找,如果得不到cache buffers chains,产生LATCH FREE:cache buffers chains等待.

 

2，如果找到了请求该块的buffer lock，就进行读取，如果得不到buffer lock，表示当前的buffer被其他进
程pin住，增加等待事情buffer busy waits.如果pin的buffer的SCN大于请求的SCN，则进行一致性读.consistentgets统计量增加

 

3,如果没有找到buffer,就需要从磁盘上读取,在LRU上请求cache buffers lru chain这个LATCH,首先从LRU 的auxiliary list开始查找空闲空间，如果有free buffer,就pin住这个buffer,把这个buffer放到LRU的main list上的.并且把磁盘上的块读进来.如果没有，则从LRU的main list最尾端(冷端)开始进行扫描(在10G 中，增加了LRU 的auxiliary list,专用来存放free buffer)查找到一定的值还没有找到free buffer（由_db_block_scan_max_pct控制，default为40%),产生free buffer waits等待事件。就通知DBWR开始LRUW上的buffer，DBWR在LRUW上请求cache buffers lru chain这个LATCH后,产生wait write complets等待事件.
把buffer写到磁盘后，把相应的buffer返回到LRU 的auxiliary list.