您的位置:首页 > 数据库

PostgreSQL存储引擎源码分析五(原创,不断更新)

2010-01-21 18:08 1776 查看
在上一篇文章中,我们分析完了bufpage.c,今天我们来分析页面管理的第二个文件:itemptr.c。

这个文件里面只有两个函数,非常简短,这两个函数是对src\include\storage\itemptr.h文件中定义的结构体ItemPointerData的操作。下面,我们来看一看这个结构体:

typedef struct ItemPointerData
{
BlockIdData ip_blkid;
OffsetNumber ip_posid;
}。

依然很简单,它只有两个成员:ip_blkid,ip_posid。ip_posid的类型OffsetNumber我们前面已经遇到过了,是元组在页面中的偏移量,那么ip_blkid的类型BlockIdData又是什么呢?这个类型定义在同目录下的block.h文件中,定义如下:

typedef struct BlockIdData
{
uint16 bi_hi;
uint16 bi_lo;
} BlockIdData;
根据这个文件所描述的,这个结构体表示存储元组的磁盘块,其两个成员,我们等下再作说明,我们可以想到了ItemPointerData的作用是关联存储元组的页面已经物理上的磁盘块。好了,现在我们理清了它的作用,接下来,我们来看这两个函数。

第一个函数:bool ItemPointerEquals(ItemPointer pointer1, ItemPointer pointer2),这个函数的作用是判断两个ItemPointerData point1,point2是否相等,代码很简单:if (ItemPointerGetBlockNumber(pointer1) ==
ItemPointerGetBlockNumber(pointer2) &&
ItemPointerGetOffsetNumber(pointer1) ==
ItemPointerGetOffsetNumber(pointer2))
return true;
else
return false;

ItemPointerGetBlockNumber是一个宏,这个宏里面又要调用定义在block.h中的宏:(BlockNumber) (((blockId)->bi_hi << 16) | ((uint16) (blockId)->bi_lo)) 。将ItemPointerData中的ip_blkid的bi_hi左移16位与bi_lo作个或操作便可以得到它的磁盘块编号。因此,bi_hi与bi_lo是两个高低位的参数,他们的位操作可以获得磁盘块的一些数据。ItemPointerGetOffsetNumber也是一个宏,这个宏就很简单了,直接返回ip_posid。因此这函数比较两个ItemPointerData的磁盘块编号已经页面偏移量是否都相等,如果都相等的话,point1与point2相等。

第二个函数:int32 ItemPointerCompare(ItemPointer arg1, ItemPointer arg2),这个函数是比较两个ItemPointerData arg1,arg2,函数首先取得arg1和arg2的磁盘块号,arg1的磁盘快号小于arg2的话返回-1,大于的话返回1,相等的话再继续比较二者的页面便宜量,大于的话,返回1,小于返回-1。相等便返回0.

好了,这个文件已经分析完毕了,的确很简单,接下来,我们后面要开始分析缓冲管理的部分了,希望大家给出建议和改正

姓名:鲁笛 主题:页面存储
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: