一种分级码多级数据的同步迁移方法与流程

文档序号:12596572阅读:来源:国知局

技术特征:

1.一种分级码多级数据的同步迁移方法,其特征在于,以分级码来确定上下级关系的多级数据,再进行数据迁移,其实现过程为:

首先确定迁移数据在源表A中的位置;

找出当前数据在源表A中所在树的根节点C;

查找根节点C是否存在于目标表B中;

若存在则继续找原数据下一级是否存在,若不存在则插入并查找下一级数据,重复该过程直至插入迁移数据。

2.根据权利要求1所述的一种分级码多级数据的同步迁移方法,其特征在于,所述迁移数据为多级数据,该多级数据通过分级码K的形式确定上下级关系,分级码K每一级的位数长度固定,且迁移数据前后均有能标识唯一性的字段。

3.根据权利要求1所述的一种分级码多级数据的同步迁移方法,其特征在于,在确定迁移数据在源表A中的位置是指获取当前数据,根据其分级码K确定其所在位置,即根据分级码K确定当前数据为第几级数据。

4.根据权利要求1-3任一所述的一种分级码多级数据的同步迁移方法,其特征在于,确定迁移数据在表A中的位置的具体过程为:取出表A中要迁移的当前数据,用其分级码K1除以每一级分级码长度得到其在A中的级数m;取迁移数据分级码的前n位获取其所在树的根节点分级码K2,即当前数据所在级数为i,K2为K1的前i*n位。

5.根据权利要求4所述的一种分级码多级数据的同步迁移方法,其特征在于,获取树的根节点C的过程为:根据分级码和分级码的位数,找到当前数据在源表中所在树的一级节点,即根节点,保存为上级节点C。

6.根据权利要求4所述的一种分级码多级数据的同步迁移方法,其特征在于,根据获取的根节点C,确定该根节点是否在目标表B中,若存在则获取当前数据所在树的第二级节点,并保存为节点C,若不存在则根据当前C节点的级数在目标表B中计算当前节点C应有的分级码,并将节点C插入目标表B中,然后获取当前数据所在树的第二级节点,并保存为节点C,重复该过程直至节点C为当前节点。

7.根据权利要求6所述的一种分级码多级数据的同步迁移方法,其特征在于,在获取树的根节点C后,确定该树的根节点C在目标表B中是否存在的过程为:根据获取的树的根节点C,获取树的根节点C的唯一标识字段c,根据该唯一标识字段c,去目标表B中检索是否存在唯一标识为c的节点。

8.根据权利要求6所述的一种分级码多级数据的同步迁移方法,其特征在于,树的根节点C是否存在于目标表B中具体分析过程为:

若C节点在目标表B中存在,判断当前数据所在级数i是否小于m;

若i小于m,则i=i+1,获取目标表B中与C相同的数据C1,并获取K1的前i*n位为新的分级码K2,并从源表A中查出分级码为K2的节点存为C;

若i等于m,则说明迁移数据在目标表B中存在;

若C节点在目标表B中不存在,则判断i是否等于1:若i等于1,则查找出目标表B中一级数据当前最大分级码K3;若i大于1则查找出目标表B中上级为C1的数据的最大分级码K3,最后把C节点的数据插入到目标表B中且分级码改为K3+1;

判断i是否小于m:若i小于m则i=i+1,获取目标表B中新插入的数据C1,并获取K1的前i*n位为新的分级码K2,并从源表A中查出分级码为K2的的节点存为C;

若i等于m,则说明迁移数据是当前数据,在以C1为上级节点插入当前数据。

9.根据权利要求7所述的一种分级码多级数据的同步迁移方法,其特征在于,树的根节点C是否存在于目标表B中具体分析过程为:

若C节点在目标表B中存在,判断当前数据所在级数i是否小于m;

若i小于m,则i=i+1,获取目标表B中与C相同的数据C1,并获取K1的前i*n位为新的分级码K2,并从源表A中查出分级码为K2的节点存为C;

若i等于m,则说明迁移数据在目标表B中存在;

若C节点在目标表B中不存在,则判断i是否等于1:若i等于1,则查找出目标表B中一级数据当前最大分级码K3;若i大于1则查找出目标表B中上级为C1的数据的最大分级码K3,最后把C节点的数据插入到目标表B中且分级码改为K3+1;

判断i是否小于m:若i小于m则i=i+1,获取目标表B中新插入的数据C1,并获取K1的前i*n位为新的分级码K2,并从源表A中查出分级码为K2的的节点存为C;

若i等于m,则说明迁移数据是当前数据,在以C1为上级节点插入当前数据。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1