一种排序的方法、装置与终端制造方法及图纸

技术编号:8687936 阅读:211 留言:0更新日期:2013-05-09 07:47
本发明专利技术提供一种排序的方法、装置与终端,方法包括:当更新数据库中主数据的数据状态参数时,排序装置根据主数据的已更新的数据状态参数,获取与已更新的数据状态参数对应的排序列表,排序列表包括按照预设的排序规则进行排序后的标识信息集;根据标识信息集中的每个标识信息,获取与每个标识信息对应的数据状态参数;根据已更新的数据状态参数以及与每个标识信息对应的数据状态参数,更新排序列表。根据本发明专利技术的排序的方法、装置与终端,能够克服现有技术中获取TOP?N数据时耗费时间长的问题。

【技术实现步骤摘要】
【国外来华专利技术】一种排序的方法、装置与终端
本专利技术涉及数据处理技术,尤其涉及一种排序的方法、装置与终端。
技术介绍
现有技术中,为了提高企业、个人、产品等的知名度,获取更大商业价值,很多商业机构常常通过电视、新闻或网络等媒体为排名位于前N个的企业、个人和产品做TOPN宣传和推广。例如,可以为世界排名前500强的企业进行宣传和推广。TOPN数据的处理往往涉及的数据量很大。现有技术中,用户在查询TOPN数据时,查询系统一般先查询出所有的数据集,并对数据集中的数据按照给定的规则进行排序,然后从排序结果中取出前N个数据作为TOPN数据呈现给用户。这样,会增加查询系统读写磁盘的次数,从而增加了查询系统查询TOPN数据的处理时间,降低了查询系统的响应速度。
技术实现思路
本专利技术的多个方面提供一种排序的方法、装置与终端,用于克服现有技术中获取TOPN数据时耗费时间长的问题。本专利技术第一个方面提供一种排序的方法,包括:当更新数据库中主数据的数据状态参数时,排序装置根据所述主数据的已更新的数据状态参数,获取与所述已更新的数据状态参数对应的排序列表,所述排序列表包括按照预设的排序规则进行排序后的标识信息集;根据所本文档来自技高网...
一种排序的方法、装置与终端

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种排序的方法,其特征在于,所述方法适用于大数据量的TOPN数据查询的排序调整场景,包括:当更新数据库中主数据的数据状态参数时,排序装置根据所述主数据的已更新的数据状态参数,获取与所述已更新的数据状态参数对应的排序列表,所述排序列表包括按照预设的排序规则进行排序后的标识信息集;根据所述标识信息集中的每个标识信息,获取与所述每个标识信息对应的数据状态参数;根据所述已更新的数据状态参数以及所述与所述每个标识信息对应的数据状态参数,更新所述排序列表;根据所述已更新的数据状态参数以及所述与所述每个标识信息对应的数据状态参数,更新所述排序列表包括:判断所述标识信息集中所包含的标识信息的数目是否小于预设阈值;若所述数目小于所述预设阈值,则将所述已更新的数据状态参数的标识信息直接加入所述排序列表,否则,将所述已更新的数据状态参数与所述标识信息集中的最后一个标识信息对应的数据状态参数进行比较;当根据比较结果确定需根据所述已更新的数据状态参数以及所述与所述每个标识信息对应的数据状态参数,按照所述预设的排序规则进行排序时,判断与所述每个标识信息对应的主数据是否包含所述已更新的数据状态参数对应的主数据;当与所述每个标识信息对应的主数据未包含所述已更新的数据状态参数对应的主数据,则删除所述标识信息集中最后一个标识信息,并将与所述已更新的数据状态参数对应的主数据的标识信息按照预设的排序规则加入到所述排序列表中;其中,所述预设的排序规则为数据状态参数从大到小进行排序。2.根据权利要求1所述的排序的方法,其特征在于,还包括:当需删除主数据的标识信息时,从所述排序列表中删除需删除的主数据的标识信息;遍历所述数据库中的数据状态参数并更新所述排序列表,以使所述标识信息集所包含的标识信息的数目达到所述预设阈值,具体为:当更新所述数据库中的数据状态参数时,首先判断该更新的主数据对应的标识信息是否位于所述排序列表中,当判断结果为否时,将已更新的数据对应的标识信息加入所述排序列表中作为更新后的排序列表。3.根据权利要求1所述的排序的方法,其特征在于,还包括:当需删除主数据的标识信息时,从所述排序列表中删除需删除的主数据的标识信息;当更新所述排序列表时,判断所述每个标识信息对应的主数据中是否包含所述已更新的数据状态参数对应的主数据,当判断结果为否时,将所述已更新的数据状态参数对应的主数据的标识信息按照所述预设的排序规则加入到所述排序列表中。4.一种排序装置,其特征在于,所述装置适用于大数据量的TOPN数据查询的排序调整场景,包括:第一获取单元,用于当更新数据库中主数据的数据状态参数时,根据所述主数据的已更新的数据状态参数,获取与所述已更新的数据状态参数对应的排序列表,所述排序列表包括按照预设的排序规则进行排序的标识信息集;第二获取单元,用于根据所述第一获取单元获取的标识信息集中的每个标识信息,获取与所述每个标识信息对应的数据状态参数;第一更新单元,用于根据所述已更新的数据状态参数以及所述第二获取单元获取的数据状态参数,更新所述排序列表;还包括:判断预设阈值单元,所述判断预设阈值单元用于:判断所述第一获取单元获取的标识信息集中所包含的标识信息的数目是否小于预设阈值;若所述数目小于所述预设阈值,则将所述已更新的数据状态参数的标识信息直接加入所述排序列表,否则,触发所述第一更新单元执行:将所述已更新的数据状态参数与所述标识信息集中的最后一个标识信息对应的数据状态参数进行比较;当根据比较结果确定需根据所述已更新的数据状态参数以及所述与所述每个标识信息对应的数据状态参数,按照所述预设的排序规则进行排序时,判断与所述每个标识信息对应的主数据是否包含所述已更新的数据状态参数对应的主数据;当与所述每个标识信息对应的主数据未包含所述已更新的数据状态参数对应的主数据,则删除所述标识信息集中最后一个标识信息,并将与所述已更新的数据状态参数对应的主数据的标识信...

【专利技术属性】
技术研发人员:李臻峰李战杰
申请(专利权)人:华为技术有限公司
类型:
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1