oracle中的buffer cache

最新推荐文章于 2024-03-18 07:02:17 发布

yousuf007

最新推荐文章于 2024-03-18 07:02:17 发布

阅读量672

点赞数 1

分类专栏： ORACLE

ORACLE 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

来源：http://blog.163.com/liaoxiangui@126/blog/static/7956964020131069843572/

1 ORLACE内存结构

下图描述了oracle的内存结构。SGA(system global area)是各个进程共享的内存块，Buffer cache用来缓存数据文件的数据块(block)。本文的下述章节只关注Buffer cache。在下面章节中，内存特指buffer cache。

2粒度

oracle分配内存的单位是granule，一般是16MB。granule中有两种数据，data buffer和buffer header。data buffer是数据文件的data block在内存中的镜像，一个data buffer对应一个data block。buffer header存储了data buffer的状态和一些指向其它buffer header的指针，buffer header和data buffer是一一对应关系。由于指针在不同平台上大小不一样，所以buffer header的大小不固定，一般是150--250字节。

注意，buffer header与buffer header的关系不是block header与block的关系。为什么不把buffer header和data buffer合并在一起？因为把buffer header和data buffer分开，可以使得buffer的地址在一个固定的边界，这样会使得从磁盘读取数据时效率更高。

3 cache的种类

buffer cache中有8个cache，各对应一个参数，见下表。

db_cache_size	system,sysaux,temporary表空间使用
db_keep_cache_size	keep池。定义表或索引使用buffer_pool keep子句时，使用这个池。意思是这个表和索引需要常驻内存。
db_recycle_cache_size	recycle池。若在定义表或索引以及其它对象时使用buffer_pool recycle子句，则对象的缓存在这个池。意思是这个对象的数据很少被使用，不宜常驻内存。读一致性块的内存也从这个内存池中分配。
db_2k_cache_size db_4k_cache_size db_8k_cache_size db_16k_cache_size db_32k_cache_size db_NK_cache_size	db_NK_cache_size 提供自定义block的选项。db_2k_cache_size用来缓存大小为2K的data block。依次类推，db_32k_cache_size用来缓存大小为32K的data block。另外，8K是oracle默认的block大小。

在buffercache中存在两种链表，write list和LRU链表。LRU链表包含了free buffers(还没有使用的buffer)；pinned buffers(被锁住的buffer，正在执行读写操作)；还没有移到write list的dirty buffers。write list包含了脏块，需要DBWn进程写入到数据文件。

4 LRU算法

4.1 REPL链表

普通LRU算法的实现原理是每访问一个buffer，就把这个buffer移到MRU端。由于在oracle内部，访问buffer的频率非常高，不断的移动buffer在LRU中的位置开销相当大，并且不利于并发。所以oracle对LRU进行了改进。下图是一个buffer pool中的结构，包含两个链表，REPL和REPLAX。链表上的每个buffer header对应一个buffer，每个buffer缓存一个data block。

首先，我们在假设在没有REPLAX链表的情况下，oracle是如何淘汰buffer的。oracle对传统的LRU算法进行了改进。在每个buffer header增加了一个计数器(称为touch count，简称为TCH)和一个时间戳。每次访问buffer后，如果上次更新buffer header的TCH是在3秒之前，则对TCH加1，并把buffer header中的时间戳更新为当前时间。

oracle为REPL链表增加了一个字段cold_hd，可以理解为cold_hd后面的大部分buffer都是冷块。以下图为例，我们现在读取一个没有被缓存的data block，需要从REPL链表上得到一个buffer来缓存当前的data block。首先从LRU端获取一个buffer，如果是一个冷快(通过TCH来判断)，则使用这个buffer缓存当前的data block，并把这个buffer header移到cold_hd的位置，更新TCH为1；如果是一个热快(通过TCH来判断)，把这个buffer header移到MRU端，并更新TCH为原来的一半，然后继续检查LRU端的buffer是否是一个冷块，直到找到一个冷块为止。

LRU淘汰算法

curr_buffer_header=prv_repl
label1:
while(curr_buffer_header被锁住(pinned))
    curr_buffer_header=curr_buffer_header->prev_buffer
if(curr_buffer_header是dirty块)
    curr_buffer_header=curr_buffer_header->prev_buffer
    把这个buffer移到write list，
    goto lable1
if(curr_buffer_header是热快)
    curr_buffer_header=curr_buffer_header->prev_buffer;
    计数器减半;
    移动到MRU端;
    goto lable1;
else
    移动到cold_hd位置
    更新计数器为1
为data buffer加锁；
从磁盘读取数据，更新buffer header，更新计数器为1;
为data buffer解锁；

4.2 LRU进一步优化

在REPL中淘汰一个buffer需要很多操作，比如判断是否被锁住，是否是dirty块。相对来说，REPL淘汰一个buffer是一个重量级操作。为此，oracle 增加了另外一个链表REPLAX(replacement list auxilitary)，这个链表里的所有buffer可以立即被淘汰，不用检查是否是dirty buffer、是否被pinned。从REPLAX链表淘汰buffer是轻量级操作。

oracle启动时，所有buffer header都挂在REPLAX上，随着计数器的增加，这些buffer header会被从REPLAX移到REPL中。当DBWn把dirty块写入到磁盘后，这些buffer会移到到REPLAX。目前为止，我们还不清楚REPLAX和REPL之间的buffer的移动细节。