Buffer Cache 原理

时间:2023-12-26 20:04:46

在将数据块读入到SGA中,他们的缓冲区被放置在悬挂散列存储桶的链表中(散列链),这种内存结构由大量 子cache buffers chains锁存器(也称为散列锁存器或CBC锁存器)保护。





Buffer Cache概述

Buffer Cache是SGA的一部分,Oracle利用Buffer Cache来管理data block,Buffer Cache的最终目的就是尽可能的减少磁盘I/O。Buffer Cache中主要有3大结构用来管理Buffer Cache。





Hash Bucket与Hash Chain List

Oracle将buffer cache中所有的buffer通过一个内部的Hash算法运算之后,将这些buffer放到不同的 Hash Bucket中。每一个Hash Bucket中都有一个

Hash Chain List,通过这个list,将这个Bucket中的block串联起来。









下面举个简单的例子来介绍一下Hash 算法,Oracle的Hash 算法肯定没这么简单,具体算法只有Oracle公司知道。

•      一个简单的mod函数 ,我们去mod 4

Ø  1 mod 4 = 1

Ø  2 mod 4 = 2

Ø  3 mod 4 = 3

Ø  4 mod 4 = 0

Ø  5 mod 4 = 1

Ø  6 mod 4 = 2

Ø  7 mod 4 = 3

Ø  8 mod 4 = 0

……………省略…………………..

那么这里就相当于创建了4个Hash Bucket

如果有如下block:

blcok :DBA(1,1)  ------> (1+1) mod 4 =2  

block :DBA(1,2)  ------> (1+2) mod 4 =3

block :DBA(1,3)  ------> (1+3) mod 4 =0

block :DBA(1,4)  ------> (1+4) mod 4 =1

block :DBA(1,5)  ------> (1+5) mod 5 =2

………........省略…………………....

 

比如我要访问block(1,5),那么我对它进行Hash运算,然后到Hash Bucket为2的这个Bucket里面去寻找,Hash Bucket 为2的这个Bucket 现在有2个block,

这2个block是挂在Hash Chain List上面的









希望在散列链上添加,删除,搜索,检索,读取,或修改块的进程首先获得cache buffers chains latch,从而保护链上的缓冲区。

这样做可以保证独占的访问,并防止其他进程接下来读取或改变同一个链。为了完整性因此牺牲了并发性。

Buffer Cache 原理

从图中我们可以看到,一个latch:cache buffers chains(x$bh.hladdr) 可以保护多个Hash Bucket,也就是说,如果我要访问某个block,我首先要获得这个latch,

一个Hash Bucket对应一个Hash Chain List,

而这个Hash Chain List挂载了一个或者多个Buffer Header。

Hash Bucket的数量受隐含参数_db_block_hash_buckets的影响,

Latch:cache buffers chains的数量受隐含参数_db_block_hash_latches的影响





Hash Bucket的数量受隐含参数_db_block_hash_buckets的影响,

Latch:cache buffers chains的数量受隐含参数_db_block_hash_latches的影响









SQL> SELECT x.ksppinm NAME, y.ksppstvl VALUE, x.ksppdesc describ

  FROM x$ksppi x, x$ksppcv y

 WHERE x.inst_id = USERENV('Instance')

   AND y.inst_id = USERENV('Instance')

   AND x.indx = y.indx

   AND x.ksppinm LIKE '%_db_block_hash%'  2    3    4    5    6  ;





NAME       VALUE DESCRIB

------------------------------ ---------- ------------------------------

_db_block_hash_buckets       16384 Number of database block hash  buckets





_db_block_hash_latches       1024 Number of database block hash  Latches





可以用下面查询计算cache buffers chains latch的数量:

SQL> select count(*) from v$latch_children a,v$latchname b where a.latch#=b.latch# and b.name='cache buffers chains';





  COUNT(*)

----------

      1024





根据我们的查询,那么一个cache buffers chains latch 平均下来要管理

Select 16384/1024 from dual 16个块,那么现在我们随意的找一个latch,来验证一下前面提到的结构图。





SQL> select * from (select hladdr,count(*) from x$bh  group by hladdr) where rownum<=5;





HLADDR   COUNT(*)

-------- ----------

2D32792C  3

2D3279A8  4

2D327A24  4

2D327AA0  6

2D327D1C  3

我们查询latch address 为2D327AA0 所保护的data block





SQL> select hladdr,obj,dbarfil,dbablk, nxt_hash,prv_hash from x$bh where hladdr='2D327AA0' order by obj;





HLADDR OBJ    DBARFIL  DBABLK NXT_HASH PRV_HASH

-------- ---------- ---------- ---------- -------- --------

2D327AA0  2
    1    72670 2D327CFC 2D327CFC

2D327AA0       5841     1   11705 2D327D14 2D327D14

2D327AA0       6470     2    5969 2D327CEC 2D327CEC

2D327AA0      75313     2   58025 2D327CBC 2D327CBC

2D327AA0      75313     2   58258 2D327CDC 2D327CDC

2D327AA0      75347     2   66701 2D327CB4 2D327CB4





已选择6行。





请观察DBA(1,72670),它的NXT_HASH与PRV_HASH相同,也就是说DBA(1,72670)挂载在只包含有1个data block的 Hash Chain上。









当一个用户进程想要访问Block(1,72670):

l  对该Block运用Hash算法,得到Hash值。





l  获得cache buffers chains latch





l  到相应的Hash Bucket中搜寻相应Buffer Header





l  如果找到相应的Buffer Header,然后判断该Buffer的状态,看是否需要构造CR Block,或者Buffer处于pin的状态,最后读取。





l  如果找不到,就从磁盘读入到Buffer Cache中。





在Oracle9i以前,如果其它用户进程已经获得了这个latch,那么新的进程就必须等待,直到该用户进程搜索完毕(搜索完毕之后就会释放该latch)。从Oracle9i开始 cache 

buffers chains latch可以只读共享,也就是说用户进程A以只读(select)的方式访问Block(84,615093),这个时候获得了该latch,同时用户进程B也以只读的方式访问Block

(765,1259399),那么这个时候由于是只读的访问,用户进程B也可以获得该latch。但是,如果用户进程B要以独占的方式访问Block(765,1259399),那么用户进程B就会等待用户进

程A释放该latch,这个时候Oracle就会对用户进程B标记一个latch:cache buffers chains的等待事件。





我们遇到了latch:cache buffers chains该怎么办?





l  不够优化的SQL。大量逻辑读的SQL语句就有可能产生非常严重的latch:cache buffers chains等待,因为每次要访问一个block,就需要获得该latch,由于有大量的逻辑读,那

么就增加了latch:cache buffers chains争用的机率





2.Hash Bucket太少,需要更改_db_block_hash_buckets隐含参数。其实在Oracle9i之后,我们基本上不会遇到这个问题了,除非遇到Bug。所以这个是不推荐的,记住,在对





Oracle的隐含参数做修改之前一定要咨询Oracle Support。

<span style="font-family:Arial, Helvetica, sans-serif;"><span style="white-space: normal;">
</span></span>