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.
好了,这个文件已经分析完毕了,的确很简单,接下来,我们后面要开始分析缓冲管理的部分了,希望大家给出建议和改正
姓名:鲁笛 主题:页面存储
这个文件里面只有两个函数,非常简短,这两个函数是对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.
好了,这个文件已经分析完毕了,的确很简单,接下来,我们后面要开始分析缓冲管理的部分了,希望大家给出建议和改正
姓名:鲁笛 主题:页面存储
相关文章推荐
- PostgreSQL存储引擎源码分析四(原创,不断更新)
- PostgreSQL存储引擎源码分析二(原创,不断更新)
- PostgreSQL存储引擎源码分析三(原创,不断更新)
- Postgresql存储引擎源码分析六(转载,不断更新)
- PostgreSQL存储引擎源码分析一(不断更新)
- wukong引擎源码分析之索引——part 1 倒排列表本质是有序数组存储
- [原创]Backbone0.9.1源码分析分析系列(停止更新)
- innodb存储引擎之参数文件分析与源码分析详解(未完待续)
- innodb存储引擎之hash算法源码分析(未完待续)
- [原创] jQuery1.6.1源码分析系列(停止更新)
- innodb存储引擎之B+算法源码分析(未完待续)
- [原创] jQuery1.6.1源码分析系列(持续更新)
- C++类内部存储分析(含源码)(原创+转载)
- wukong引擎源码分析之索引——part 3 文档评分 无非就是将docid对应的fields信息存储起来,为搜索结果rank评分用
- Mysql源码分析--csv存储引擎
- Postgresql8.4.2源码在windows下的编译(转载,协作,不断更新)
- PostgreSQL整体架构和存储源码的大体分析
- Lua源码分析(原创)[持续更新中]
- [置顶] [原创]postgreSQL9.1.2总控walsender.c源码分析
- wukong引擎源码分析之索引——part 2 持久化 直接set(key,docID数组)在kv存储里