上一篇文章简单说了一下buffer cache的作用,这里简单回顾一下,oracle为了加快处理数据的速度,必须将读取过的数据缓存在内侧里,对这些缓存,oracle称之为db buffer cache,也就是通常我们所说的buffer cache,这个大小是有限制的,通过buffer_cache_size指定,实例一启动,就已经分配好空间。主要提供的功能:
1. 通过缓存数据块,减少IO
2. 通过构造CR块,提供读一致性功能
3. 提供lock,latch机制,从而多个进程可以并发访问同一个数据块
虽然在平时用着没感觉,但在oracle内部要实现这一功能还是需要很多管理过程的,其中最有名的两个就是:链表和hash算法。
所谓链表,就是一种数据结构,通过将对象串连在一起,构成链表结构。需要需要修改,删除,查找对象,都可以先从链表中去查找,就不用访问物理存储,在上一篇buffer cache说明中,也提到了LRU链表。
hash算法是为了进行快速查找定位的一种技术,读者可能就联想到了表之间的连接方式,其中有一种就是hash join,这里的hash算法也类似,就是根据要查找的值,然后对该值进行hash算法,等到该值所在的索引号,然后进入到该值应该存在的一列数值列表中,通过这个索引号去查找属于哪个列表,然后对该列表的值,一个一个进行比较,找到查找的值。这样就只需要扫描某个列表就可以了,不需要扫描所有的列表,效率就可以很多了。这里的索引号对应的数值列叫做hash bucket。
下面我们简单还看一下这个例子,比如我们的数值列表最多可以有10个元素,也就是10个bucket,每一个bucket最多可以保存20个数值,用简单的二维数组表示就是[10][20],假设hash算法是n MOD 10,这样数据就可以均匀的放在10个bucket里面,然后我们把1到100都通过这个hash算法放进bucket中,当查找53时,只要将53 MOD 10 = 3,就可以知道在3号bucket中去查找,也就是[3][20],3号bucket中有20个值,这样只需要和这20个值比较即可,这样就比扫描全部的bucket快了不少。
通过上面的简单例子,就很容易了解hash算法的效率了吧,当时实际的hash算法远不止上述所描述的。而buffer cache就是使用多个hash bucket来管理的,但实际上hash bucket只是逻辑上的一个概念而已,每一个bucket都是通过不同的hash chain体现出来的,这里就会出现一个latch,cache buffer chains latch就是用来管理并发操作的。在buffer cache中还有一个概念buffer header,当每一个数据块在被读入buffer cache的时候,都会先在构造一个buffer header,使其与数据块一一对应,在buffer header中包含如下主要信息:
1)该数据块在buffer cache中实际的内存地址。
2)该数据块的类型,包括data、segment header、undo header、undo block等等。
3)该buffer header所在的hash chain,是通过在buffer header里保存指向前一个buffer header的指针和指向后一个buffer header的指针的方式实现的。
4)该buffer header所在的LRU、LRUW、CKPTQ等链表(这些链表我们后面都会详细说明)。也是通过记录前后buffer header指针的方式实现。
5)当前该buffer header所对应的数据块的状态以及标记。
6)该buffer header被访问(touch)的次数。
7)正在等待该buffer header的进程列表(waiter list)和正在使用该buffer header的进程列表(user list)。
buffer cache中,默认的hash bucket数量有_db_block_hash_buckets觉得,各个版本缺省值不一致,这个show一下就可以看到当前版本的值。
这里对buffer cache又简单的说明了一下,在下一篇中将说明buffer cache怎样转储以及buffer转储文件的介绍。
转载请注明: 版权所有,文章允许转载,但必须以链接方式注明源地址,否则追究法律责任!
最后编辑:2013-12-10作者:Jerry
一个积极向上的小青年,热衷于分享--Focus on DB,BI,ETL