[发明专利]一种ROWID映射表的存储和查询方法及装置

说明书

本发明公开了一种ROWID映射表的存储和查询方法及装置，该方法包括：步骤S1，根据ROWID结构建立层次性的ROWID映射表存储结构，以存储源和目标端的ROWID映射表；步骤S2，于进行ROWID映射表的存储和查询时，根据源ROWID的数据对象编号OBJD于ROWID映射表存储结构定位到相应的目录；步骤S3，根据源ROWID的相对文件编号定位到相应的FNO文件；步骤S4，获取该FNO文件的索引区与数据区，根据源ROWID的块编号BLKNO定位到实际存储块；步骤S5，将目标ROWID根据源SLOT的顺序存储在存储块内和根据源ROWID的行编号SLOT号于存储块中查询相应的目标ROWID。

技术领域

本发明涉及计算机数据备份容灾技术领域，特别是涉及一种ROWID映射表的存储和查询方法及装置。

背景技术

ORACLE数据库是一种使用非常广泛的数据库，ORACLE数据库中存储的每一行记录都有一个唯一的标识叫做ROWID，利用ROWID表示可以查询到数据库中的这条记录。

ROWID分为四部分，共10个字节(80个二进制位)，这四部分是：

1.数据对象编号(OBJD)：表明此行所属的数据库对象的编号，数据对象指的是表或者分区表的分区，每个数据对象在数据库建立的时候都被唯一分配一个编号，并且此编号唯一。数据对象编号占用32位。

2.相对文件编号(FNO)：表明该行记录所在的文件的编号，文件编号占10位。

3.块编号(BLKNO)：表明该行记录所在文件的块的编号，块编号占22位，即0到2^22。由于ORACLE内部存储空间分配的原因，记录行的BLKNO是并不是从0到2^22连续使用的，ORACLE会选择若干段连续的BLKNO使用。

4.行编号(SLOT)：表明该行记录在数据块中的位置，行编号需要16位。

为方便描述，以下将源端数据库库和目标端数据库的记录的ROWID分别称为源ROWID以及目标ROWID。

在进行ORACLE数据库复制时，需要将源库的记录同目标库的记录一一对应起来，才能将源数据库的记录变化正确地更新到目标数据库，目前常见的一种方式是采用ROWID映射，即将源ROWID和目标ROWID的对应关系存储下来，称之为ROWID映射表，在同步针对记录的更新和删除动作时首先根据源记录的ROWID查询目标ROWID，从而定位到目标记录。然而，现有技术中，ROWID映射表的存储方式使得它无法支持大量的映射条目和非常快速地查询。

发明内容

为克服上述现有技术存在的不足，本发明之目的在于提供一种ROWID映射表的存储和查询方法及装置，以使得ROWID映射表能够支持大量的ROWID映射条目以及支持快速查询，并且尽量减少文件空洞。

为达上述目的，本发明提出本发明一种ROWID映射表的存储和查询方法，包括如下步骤：

步骤S1，根据ROWID结构建立层次性的ROWID映射表存储结构，以用于存储源端与目标端的ROWID映射表，所述层次性的ROWID映射表存储结构包括目录，目录下的文件以及文件下的存储块；

步骤S2，于进行ROWID映射表的存储和查询时，根据源ROWID的数据对象编号OBJD于ROWID映射表存储结构定位到相应的目录；

步骤S3，在该目录下，根据源ROWID的相对文件编号FNO定位到相应的FNO文件；

步骤S4，获取该FNO文件的文件索引区与数据区，根据源ROWID的块编号BLKNO定位到该块编号BLKNO对应的实际存储块；

步骤S5，将目标ROWID根据源SLOT的顺序存储在存储块内和根据源ROWID的行编号SLOT号于存储块中查询相应的目标ROWID。