一种基于树结构的数据比较及处理方法、装置与流程

文档序号:19652253发布日期:2020-01-10 15:46阅读:来源:国知局

技术特征:

1.一种基于树结构的数据处理方法,其特征在于,包括:

获取待处理数据,所述待处理数据以树结构存储;

获取所述待处理数据的权重,所述待处理数据的权重由按照预设顺序排列的、所述待处理数据的树结构中的节点的权重确定;

如果在缓冲存储器中命中所述待处理数据的权重,则将命中目标对应的处理结果作为所述待处理数据的处理结果,所述缓冲存储器中预先存储已处理数据的权重与其处理结果间的对应关系,在任意一组对应关系中,已处理数据以树结构存储,已处理数据的权重由按照所述预设顺序排列的、该已处理数据的树结构中的节点的权重确定;

所述在缓冲存储器中命中所述待处理数据的权重,表示待处理数据与所述命中目标相同;

还包括:

如果在所述缓冲存储器中没有命中所述待处理数据的权重,则通过对所述待处理数据进行预设类型的处理方式,得到处理结果;

所述待处理数据包括:

第一级数据、第二级数据、……第n级数据中的任意一个;

其中,第i+1级数据为第i级数据经过预设处理后的结果,具体地,从第一级数据得到第二级数据的第一种处理方式、从第二级数据得到第三级数据的第二种处理方式、……、从第n-1级数据得到第n级数据的第n-1种处理方式、以及从第n级数据得到所述处理结果的第n种处理方式,构成所述预设类型的处理方式,其中,从第i级数据得到第i+1级数据的数据变换过程与第j种处理方式对应,n为大于0的整数;i为整数且i=1、2……n-1,j为整数且i=1、2……n;

所述通过对所述待处理数据进行预设类型的处理,得到处理结果包括:

判断所述待处理数据的类型;

如果所述待处理数据为所述第n级数据,则通过使用所述第n种处理方式将所述第n级数据进行处理得到所述处理结果;

如果所述待处理数据为第i级数据,如果所述待处理数据以下的逐级数据中的任一级数据的权重在所述缓冲存储器中命中,则将命中目标对应的处理结果作为所述待处理数据的处理结果,否则,在得到第n级数据后,通过使用所述第n种处理方式将所述第n级数据进行处理得到所述处理结果,其中,所述待处理数据以下的逐级数据通过查询所述数据变换过程与所述预设类型的处理方式的对应关系获得。

2.根据权利要求1所述的方法,其特征在于,在通过使用所述第n种处理方式将所述第n级数据进行处理得到所述处理结果之后,还包括:

如果所述待处理数据为所述第n级数据,则将所述第n级数据的树结构的权重与所述处理结果对应存储到所述缓冲存储器中;

如果所述待处理数据为第i级数据,则将所述第i级数据以及其以下逐级数据的权重与所述处理结果的对应关系存储到所述缓冲存储器中。

3.根据权利要求2所述的方法,其特征在于,还包括:

将每一级数据与处理结果的对应关系均单独存储在所述缓冲存储器中对应的存储区域中,不同层级的数据的存储区域不同。

4.一种基于树结构的数据处理装置,其特征在于,包括:

第一获取模块,用于获取待处理数据,所述待处理数据以树结构存储;

第二获取模块,用于获取所述待处理数据的权重,所述待处理数据的权重由按照预设顺序排列的、所述待处理数据的树结构中的节点的权重确定;

处理结果查找模块,用于如果在缓冲存储器中命中所述待处理数据的权重,则将命中目标对应的处理结果作为所述待处理数据的处理结果,所述缓冲存储器中预先存储已处理数据的权重与其处理结果间的对应关系,在任意一组对应关系中,已处理数据以树结构存储,已处理数据的权重由按照所述预设顺序排列的、该已处理数据的树结构中的节点的权重确定;

所述在缓冲存储器中命中所述待处理数据的权重,表示待处理数据与所述命中目标相同;

还包括:

处理结果计算模块,用于如果在所述缓冲存储器中没有命中所述待处理数据的权重,则通过对所述待处理数据进行预设类型的处理方式,得到处理结果;

所述处理结果计算模块包括:

判断单元,用于判断所述待处理数据的类型;

第一计算单元,用于如果所述待处理数据为第n级数据,则通过使用所述第n种处理方式将所述第n级数据进行处理得到所述处理结果;

第二计算单元,用于如果所述待处理数据为第i级数据,如果所述待处理数据以下的逐级数据中的任一级数据的权重在所述缓冲存储器中命中,则将命中目标对应的处理结果作为所述待处理数据的处理结果,否则,在得到第n级数据后,通过使用所述第n种处理方式将所述第n级数据进行处理得到所述处理结果,其中,所述待处理数据以下的逐级数据通过查询所述数据变换过程与所述预设类型的处理方式的对应关系获得;

其中,所述待处理数据包括:

第一级数据、第二级数据、……第n级数据中的任意一个,第i+1级数据为第i级数据经过预设处理后的结果,具体地,从第一级数据得到第二级数据的第一种处理方式、从第二级数据得到第三级数据的第二种处理方式、……、从第n-1级数据得到第n级数据的第n-1种处理方式、以及从第n级数据得到所述处理结果的第n种处理方式,构成所述预设类型的处理方式,其中,从第i级数据得到第i+1级数据的数据变换过程与第j种处理方式对应,n为大于0的整数;i为整数且i=1、2……n-1,j为整数且i=1、2……n。

5.根据权利要求4所述的装置,其特征在于,还包括:

存储模块,用于在通过使用所述第n种处理方式将所述第n级数据进行处理得到所述处理结果之后,如果所述待处理数据为所述第n级数据,则将所述第n级数据的树结构的权重与所述处理结果对应存储到所述缓冲存储器中;如果所述待处理数据为第i级数据,则将所述第i级数据以及其以下逐级数据的权重与所述处理结果的对应关系存储到所述缓冲存储器中。

6.根据权利要求5所述的装置,其特征在于,所述存储模块还用于:

将每一级数据与处理结果的对应关系均单独存储在所述缓冲存储器中对应的存储区域中,不同层级的数据的存储区域不同。

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