[发明专利]一种对数据更新操作进行排序重组的方法及相应的装置

权利要求书

1.一种对数据更新操作进行排序重组的方法，其特征在于，所述方法包括：

获取源表和参照表，根据所述源表和所述参照表得到增量表，其中，所述增量表中包括多组数据更新操作；

对所述增量表中的多组数据更新操作进行预排序，得到原始操作序列；

解析所述原始操作序列中各数据更新操作之间的冲突情况，根据各数据更新操作之间的冲突情况，选择性对所述原始操作序列中的部分数据更新操作进行重排序和/或建立伪操作，得到目的操作序列，以根据所述目的操作序列进行增量数据同步；

所述方法还包括构建新值仓库和旧值仓库，其中，在所述增量表中，一组数据更新操作对应一个操作对象，所述构建新值仓库和旧值仓库的过程包括：获取所述增量表中各操作对象的旧值和新值；将每一操作对象的旧值和相应的数据更新操作建立关联，形成旧值仓库，将每一操作对象的新值和相应的数据更新操作建立关联，形成新值仓库；

从所述原始操作序列取出一个数据更新操作，作为目标数据更新操作；

判断确定所述目标数据更新操作的状态，当所述目标数据更新操作为未处理状态时，在所述旧值仓库和所述新值仓库中注销所述目标数据更新操作；

将所述目标数据更新操作添加至所述目的操作序列的尾部，更新所述目标数据更新操作为头操作和尾操作；

根据所述尾操作对应的新值与所述旧值仓库之间的唯一性冲突情况，选择性对所述原始操作序列中的部分数据更新操作进行重排序和/或建立伪操作，得到目的操作序列。

2.根据权利要求1所述的方法，其特征在于，解析所述原始操作序列中各数据更新操作之间的冲突情况，根据各数据更新操作之间的冲突情况，选择性对所述原始操作序列中的部分数据更新操作进行重排序和/或建立伪操作，得到目的操作序列，以根据所述目的操作序列进行增量数据同步包括：

解析所述原始操作序列中各数据更新操作之间的冲突情况；

当各数据更新操作之间存在单向冲突时，调整存在单向冲突的数据更新操作的执行顺序，以解除单向冲突；和/或

当各数据更新操作之间存在循环冲突时，在存在循环冲突的数据更新操作中，建立一数据更新操作的伪操作，并将所述伪操作添加至目的操作序列中，以解除循环冲突。

3.根据权利要求1所述的方法，其特征在于，解析所述原始操作序列中各数据更新操作之间的冲突情况，根据各数据更新操作之间的冲突情况，选择性对所述原始操作序列中的部分数据更新操作进行重排序和/或建立伪操作，得到目的操作序列还包括：

更新所述目标数据更新操作对应的序号为头序号；

根据所述尾操作对应的新值与所述旧值仓库之间的唯一性冲突情况，以及所述头操作对应的旧值与所述新值仓库之间的唯一性冲突情况，选择性对所述原始操作序列中的部分数据更新操作进行重排序和/或建立伪操作，得到目的操作序列。

4.根据权利要求3所述的方法，其特征在于，根据所述尾操作对应的新值与所述旧值仓库之间的唯一性冲突情况，以及所述头操作对应的旧值与所述新值仓库之间的唯一性冲突情况，选择性对所述原始操作序列中的部分数据更新操作进行重排序和/或建立伪操作，得到目的操作序列包括：

判断确定在所述旧值仓库中，是否存在与所述尾操作对应的新值存在唯一性冲突的第一数据更新操作；

若存在，则在旧值仓库中注销所述第一数据更新操作，在所述原始操作序列中，更新所述第一数据更新操作的状态为已处理；

将所述第一数据更新操作添加在所述目的操作序列的末尾，更新所述第一数据更新操作为尾操作。