第七讲--buffer cache内存组织结构剖析

内存组织结构的核心就是链（链式存储结构，而且是双向链表，可向前向后走），链上挂着内存块。找内存块的时候小确定内存块在哪个链上，然后遍历链。根据内存大小不同，oracle自动分配链的大小。

Buffer cache里面有多种链：

1.      CBC：cache bufferchain:

Buffer cache提前建了一些“空”链。Oracle接收到一条select语句，oracle经过计算发现查询的数据块是block1，而且block1 应该在第一个链上，然后对第一个链进行遍历，发现第一个链是空的，这时发生物理IO，把block1调到内存里面去（写到buffer1里）。同时把block1的头部（block1的头部主要记录着地址信息和block1的类型）取出来挂到第一个链上，然后在block1的头部写一个地址指向buffer1（此时block1的头部记录着block1在dbf上的地址和block1对应的buffer1的地址）。第二次select时，直接通过链上的buffer header找到buffer。

CBC以地址的方式把buffer链起来。根据block地址找block对象，需要使用到CBC chain。