[发明专利]一种ROWID对应关系数据的压缩和解压方法

摘要

本发明提出一种ROWID对应关系数据的压缩和解压方法，属于计算机ORACLE数据库同步领域，充分利用映射块内数据的特点，设置标记字节FLG，逐个判断SLOT是否记录、DBA是否重复、OBJD是否重复、ROWID是否连续，实现压缩，通过判断FLG的比特是否置位，来实现解压；算法简单，执行速度快，对于连续性高的ROWID映射数据有很高的压缩率。

主权项

1.一种ROWID对应关系数据的压缩方法，包括以下步骤：对于ROWID对应关系数据，从源SLOT0开始，判断当前源SLOT有没有记录，如果没有，则统计后面连续没有记录的SLOT的个数，输出标记字节FLG；如果有，则生成新的标记字节FLG，输出目标SLOT，并根据SLOT是否小于256更新FLG；判断当前目标DBA是否与前面的DBA有重复，如果没有，则输出新的DBA并记录；如果有，则输出DBA的索引，并根据DBA的索引号是否小于256更新FLG；判断当前目标OBJD是否与前面的OBJD有重复，如果没有，则输出新的OBJD并记录；如果有，则输出OBJD的索引，并根据OBJD的索引号是否小于256更新FLG；判断后续是否有目标ROWID和当前连续，如果有，则输出连续个数，并根据连续个数是否小于256更新FLG；执行上述步骤直到没有ROWID记录时，完成压缩。