oracle 学习1（buffer cache ）

<!-- @page { margin: 2cm } P { margin-bottom: 0.21cm } A:link { so-language: zxx } -->

buffer cache 概述

       buffer cache 是oracle 建立的数据文件缓存。oracle中的所以select ，DML，DDL等命令，凡是对数据文件的读写，基本上都要操作buffer cache。buffer cache的大小主要是通过db_cache_size设置。

buffer cache所能提供的功能主要包括：

   1） 通过缓存数据块，从而减少I/O。

   2） 通过构造CR块，从而提供读一致性功能。

   3） 通过提供各种lock、latch机制，从而提供多个进程并发访问同一个数据块的功能。

buffer cache 工作原理

1、buffer cache 的内存组织形式

     oracle文件组织是以块为单位，因此buffer cache对应的buffer和内存中的块大小相同，只是内存中叫块，在buffer cache中叫buffer。

2、HASH

假设buffer cache的大小为800M，块的大小为8k，这样buffer cache就能存储 800*1024/8=102400个文件。buffer cahe的目的是提供逻辑读，当用户执行查询的时候，首先会在buffer cache中进行查找，当找不到时，先会进行物理读，把读取的结果放入buffer cache，接着从buffer cache返回结果给用户。为了实现高效的查询，oracle采用了hash算法来查找对象。oracle以每个块的文件号，块号和类型来做hash，根据hash可以得到对象的内存地址。

 

3、LRU

        如上所述，假设buffer cache的大小为800M，块的大小为8k，这样buffer cache就能存储 800*1024/8=102400个文件，当系统比较繁忙时，buffer cache中存储了十万多个文件，当用户查找时，在buffer cache中没查找到数据，通过物理查找，查询到数据A，这时，需要在buffer cache中创建一个块，这样的块叫free 块，但buffer cache中没有free 块时，oracle是怎样剔除buffer cache 中的块呢？Oracle选择了LRU算法，最近最少使用算法，就是优先试用最近最少试用的块。oracle中另外建立了一套LRU链表，依照buffer被访问的频率排序，如果oracle需要free buffer，就从LRU中找。LRU链的算法是oracle改进的LRU算法。链表分为两端，分别为热端和冷端。每个块根据访问频率在链上排序

4、LRUW

       在oracle中，buffer cache不但缓存了进程读过的块，当用户对块修改时，先在buffer cache中修改，等待时机写入硬盘。Buffer cache中被修改的块叫脏块。当脏块谢入硬盘时，这是块就不脏了。假如LRU链上有3000个块，脏块数目为2000个。这样每次查找自由块时，会浪费大量的查找时间。为了解决这个问题，oracle创建了LRUW，在脏块数达到一定数目时，把LRU链上的脏块移到LRUW。块什么时候被移进LRUW链？当块变脏时，块并不立即移到LRUW中，块还会继续呆在LRU中，当下次服务器进程搜索自由块是，会将发现的所以脏块一起移到LRUW。为什么不在块一变脏时，立即将块移到LRUW？如果要这样做，适必增加修改块时，需要完成的工作，而且在链表间转移块，也必需要先获得保护链表额锁。这样以来，适必造成锁竞争。不如修改块后，暂时不对所处的链修改，等到以后搜索自由块是，把发现的脏块一起进行移动。