【技术实现步骤摘要】
数据处理方法和装置
本专利技术涉及数据处理领域,具体而言,涉及一种数据处理方法和装置。
技术介绍
目前,现有的数据处理规则的冲突预判方法通过将数据处理规则库中所有的数据处理规则两两进行比较,以检查数据处理规则是否有冲突,这样,数据处理的时间复杂度为O(n^2)。比如,垃圾清理规则冲突预判技术方案,通常是将垃圾清理规则库中所有的规则都两两比较一遍,以检测规则是否冲突,时间复杂度高,不能在客户端下发数据处理规则之前快速地检测出数据处理规则中的冲突数据,从而导致数据处理效率低,数据处理的性能很差。数据处理规则是客户端对数据处理的依据,配置的而正确与否直接影响客户端对数据处理的正确性,如果数据处理规则配置错误,很可能会导致客户端大范围的摧毁。因此,当数据处理的性能差时,不能有效地保证客户端的数据处理规则的正确性,不能有效地保障用户的权益。针对相关技术中数据处理效率低的问题,目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种数据处理方法和装置,以至少解决相关技术的数据处理效率低的技术问题。根据本专利技术实施例的一个方面,提供了一种数据处理方法。该数据处理方法 ...
【技术保护点】
一种数据处理方法,其特征在于,包括:当加载用于数据处理的客户端时,获取用于表征多项数据处理规则的第一规则数据,其中,所述多项数据处理规则用于匹配待处理数据的存储路径和所述待处理数据的待处理方式;对所述第一规则数据执行预处理,得到具有预设树形结构的第二规则数据;对所述第二规则数据按照所述预设树形结构的预设顺序执行冲突校验,得到校验结果;以及从所述校验结果中查找出所述待处理方式不一致的待处理数据对应的结点数据,并将所述待处理方式不一致的待处理数据对应的结点数据作为所述第一规则数据中的冲突数据,其中,所述结点数据用于表征所述待处理数据的存储路径。
【技术特征摘要】
1.一种数据处理方法,其特征在于,包括:当加载用于数据处理的客户端时,获取用于表征多项数据处理规则的第一规则数据,其中,所述多项数据处理规则用于匹配待处理数据的存储路径和所述待处理数据的待处理方式;对所述第一规则数据执行预处理,得到具有预设树形结构的第二规则数据;对所述第二规则数据按照所述预设树形结构的预设顺序执行冲突校验,得到校验结果;以及从所述校验结果中查找出所述待处理方式不一致的待处理数据对应的结点数据,并将所述待处理方式不一致的待处理数据对应的结点数据作为所述第一规则数据中的冲突数据,其中,所述结点数据用于表征所述待处理数据的存储路径。2.根据权利要求1所述的方法,其特征在于,对所述第一规则数据执行预处理,得到具有所述预设树形结构的第二规则数据包括:获取所述第一规则数据中的多个结点数据;确定所述多个结点数据的从属关系;以及根据所述从属关系建立字典树结构以得到具有所述字典树结构的所述第二规则数据,其中,所述预设树形结构为所述字典树结构。3.根据权利要求2所述的方法,其特征在于,所述多个结点数据包括所述字典树结构的根结点数据和从属于所述根结点数据的第一层子结点数据,对所述第二规则数据按照所述预设树形结构的预设顺序执行冲突校验,得到所述校验结果包括:获取所述根结点数据对应的待处理数据的待处理方式,得到第一待处理方式;获取所述第一层子结点数据对应的待处理数据的待处理方式,得到第二待处理方式;判断所述第一待处理方式和所述第二待处理方式是否一致;如果判断出所述第一待处理方式和所述第二待处理方式一致,得到第一校验结果,其中,所述第一校验结果用于指示所述第一待处理方式和所述第二待处理方式一致;如果判断出所述第一待处理方式和所述第二待处理方式不一致,得到第二校验结果,其中,所述第一校验结果用于指示所述第一待处理方式和所述第二待处理方式不一致,其中,从所述校验结果中查找出所述待处理方式不一致的待处理数据对应的结点数据包括:从所述校验结果中查找出所述第二校验结果的待处理数据对应的结点数据,并将所述第二校验结果的待处理数据对应的结点数据作为所述第一规则数据中的冲突数据。4.根据权利要求3所述的方法,其特征在于,所述多个结点数据还包括从属于所述第一层子结点数据的第二层子结点数据,在获取所述第一层子结点数据对应的待处理数据的待处理方式,得到第二待处理方式之后,所述方法还包括:获取所述第二层子结点数据对应的待处理数据的待处理方式,得到第三待处理方式;判断所述第一待处理方式和所述第三待处理方式是否一致;如果判断出所述第一待处理方式和所述第三待处理方式一致,得到第三校验结果,其中,所述第三校验结果用于指示所述第一待处理方式和所述第三待处理方式一致;如果判断出所述第一待处理方式和所述第三待处理方式不一致,得到第四校验结果,其中,所述第四校验结果用于指示所述第一待处理方式和所述第三待处理方式不一致,其中,从所述校验结果中查找出所述待处理方式不一致的待处理数据对应的结点数据包括:从所述校验结果中查找出所述第四校验结果的待处理数据对应的结点数据,并将所述第四校验结果的待处理数据对应的结点数据作为所述第一规则数据中的冲突数据。5.根据权利要求4所述的方法,其特征在于,在获取所述第二层子结点数据对应的待处理数据的待处理方式,得到所述第三待处理方式之后,所述方法还包括:判断所述第二待处理方式和所述第三待处理方式是否一致;如果判断出所述第二待处理方式和所述第三待处理方式一致,得到第五校验结果,其中,所述第五校验结果用于指示所述第二待处理方式和所述第三待处理方式一致;如果判断出所述第二待处理方式和所述第三待处理方式不一致,得到第六校验结果,其中,所述第六校验结果用于指示所述第二待处理方式和所述第三待处理方式不一致,其中,从所述校验结果中查找出所述待处理方式不一致的待处理数据对应的结点数据包括:从所述校验结果中查找出所述第六校验结果的待处理数据对应的结点数据,并将所述第六校验结果的待处理数据对应的结点数据作为所述第一规则数据中的冲突数据。6.根据权利要求1至5中任一项所述的方法,其特征在于,对所述第二规则数据按照所述预设树形结构的预设顺序执行冲突校验,得到所述校验结果包括:对所述第二规则数据按照所述预设树形结构的根结点数据到叶子结点数据的顺序进行冲突校验,得到所述校验结果。7.根据权利要求1至5中任一项所述的方法,其特征在于,获取用于表征所述多项数据处理规则的第一规则数据包括:获取用于表征多项数据清除规则的所述第一规则数据,其中,所述多项数据清除规则用于匹配待清除数据的存储路径和所述待清除数据的待处理方式,所述多项数据处理规则包括所述多项数据清除规则;在将所述待处理方式不一致的待处理数据对应的结点数据作为所述第一规则数据中的冲突数据之后,所述方法还包括:根据所述冲突数据调整所述多项数据清除规则,得到调整数据清除规则;根据所述调整数据清除规则清除所...
【专利技术属性】
技术研发人员:麦金凯,
申请(专利权)人:腾讯科技深圳有限公司,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。