详解Oracle HASH CHAIN和HASH BUCKET

服务器进程将数据块读取至BUFFER CACHE之后，会将数据块的DBA（Data Block Address）进行简单的HASH函数计算，并将所有具有相同HASH值的数据块挂载至同一个HASH BUCKET下，同时还会用HASH CHAIN串联起来。因此，利用这种算法，Oracle只要通过计算数据块的HASH值就可以快速定位数据块应该属于哪一条HASH CHAIN，然后定位该数据块。
CR（Consistent Read）块指的是当前数据块和UNDO中的前映像数据整合的数据块。由于同一个数据块的CR块都具有相同的DBA值，所以它们都挂载在同一条HASH CHAIN中。如果过多的CR块驻留在BUFFER CACHE将会导致HASH CHAIN过长，从而增大出现HASH CHAIN争用的概率，所以Oracle设置一个隐含参数_db_block_max_cr_dba，用于限制CR块数量（默认情况下，不能超过6个），通过这种方法在某种程度上减小了HASH CHAIN冲突的概率。Oracle 10g以上版本中，一条HASH CHAIN中一般不会存在很多BLOCK。可以通过以下查询判断系统中是否存在过长的HASH CHAIN：
select hladdr, count(*) from xKaTeX parse error: Unexpected character: '' at position 316: …量，需同时满足以下两个条件： ̲调整BUFFER CACHE的…sgainfo where NAME=‘Buffer Cache Size’;
如果数据块大小为16KB，那么该BUFFER CACHE可大致存放5262336个BLOCK BUFFER，如下所示：
SQL> select 86218113024/16384 from dual;
根据Oracle 10g HASH BUCKET数量的算法，大于2倍db block buffer数量的最小的2的幂次的数值应该是16777216（2的24次方），这个计算值和该数据库中的隐含参数_db_block_hash_buckets值相同。如果要通过修改BUFFER CACHE大小来自动调整HASH BUCKET的数量，那么BUFFER CACHE的大小至少要调整为16777216/2×16384=128GB，然后重启数据库。
注意 为简单起见，以上计算过程没有包含BUFFER HEADER的大小，所以在实际调整过程中，BUFFER CACHE的值要比计算出来的值略大。