[发明专利]一种数据处理方法及装置在审
| 申请号： | 201611164955.6 | 申请日： | 2016-12-15 |
| 公开（公告）号： | CN108228634A | 公开（公告）日： | 2018-06-29 |
| 发明（设计）人： | 杨洋;张金玉;黄海燕 | 申请（专利权）人： | 杭州华为数字技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人： | 王仲凯 |
| 地址： | 310052 浙江省杭州*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 排序数据 排序算法 特征信息 数据处理 排序 数据库 匹配 | ||
1.一种数据处理方法，其特征在于，包括：
获取待排序数据的特征信息；
当根据所述待排序数据的特征信息从特征信息与线性排序算法的对应关系中匹配到目标线性排序算法时，按照所述目标线性排序算法对所述待排序数据排序。
2.根据权利要求1所述的方法，其特征在于，
所述获取待排序数据的特征信息包括：
获取所述待排序数据的取值范围和数据类型；
所述根据所述待排序数据的特征信息从特征信息与线性排序算法的对应关系中匹配到目标线性排序算法，包括：
当所述待排序数据的数据类型为整型或日期，且所述待排序数据的取值范围小于预设值时，确定所述目标线性排序算法为计数排序算法。
3.根据权利要求1所述的方法，其特征在于，
所述获取待排序数据的特征信息包括：
获取所述待排序数据的取值范围和数据类型；
所述根据所述待排序数据的特征信息从特征信息与线性排序算法的对应关系中匹配到目标线性排序算法，包括：
当所述待排序数据的数据类型为整型或日期，且所述待排序数据的取值范围大于预设值时，确定所述目标线性排序算法为基数排序算法。
4.根据权利要求1所述的方法，其特征在于，
所述获取待排序数据的特征信息包括：
获取所述待排序数据的取值范围和数据类型；
所述根据所述待排序数据的特征信息从特征信息与线性排序算法的对应关系中匹配到目标线性排序算法，包括：
当所述待排序数据的数据类型为小数时，确定所述目标线性排序算法为桶排序算法。
5.根据权利要求1至4任一项所述的方法，其特征在于，
所述获取所述待排序数据的数据类型包括：
根据数据库中存储的数据定义确定所述待排序数据的数据类型；
所述获取所述待排序数据的取值范围包括：
根据查询条件确定所述待排序数据的取值范围；
或者，根据数据的最小值min/最大值max稀疏索引确定所述待排序数据的取值范围。
6.一种数据处理装置，其特征在于，包括：
获取单元，用于获取待排序数据的特征信息；
处理单元，用于当根据所述待排序数据的特征信息从特征信息与线性排序算法的对应关系中匹配到目标线性排序算法时，按照所述目标线性排序算法对所述待排序数据排序。
7.根据权利要求6所述的装置，其特征在于，
所述获取单元用于获取待排序数据的特征信息包括：
所述获取单元用于获取所述待排序数据的取值范围和数据类型；
所述处理单元用于根据所述待排序数据的特征信息从特征信息与线性排序算法的对应关系中匹配到目标线性排序算法，包括：
所述处理单元用于当所述待排序数据的数据类型为整型或日期，且所述待排序数据的取值范围小于预设值时，确定所述目标线性排序算法为计数排序算法。
8.根据权利要求6所述的装置，其特征在于，
所述获取单元用于获取待排序数据的特征信息包括：
所述获取单元用于获取所述待排序数据的取值范围和数据类型；
所述处理单元用于根据所述待排序数据的特征信息从特征信息与线性排序算法的对应关系中匹配到目标线性排序算法，包括：
所述处理单元用于当所述待排序数据的数据类型为整型或日期，且所述待排序数据的取值范围大于预设值时，确定所述目标线性排序算法为基数排序算法。
9.根据权利要求6所述的装置，其特征在于，
所述获取单元用于获取待排序数据的特征信息包括：
所述获取单元用于获取所述待排序数据的取值范围和数据类型；
所述处理单元用于根据所述待排序数据的特征信息从特征信息与线性排序算法的对应关系中匹配到目标线性排序算法，包括：
所述处理单元用于当所述待排序数据的数据类型为小数时，确定所述目标线性排序算法为桶排序算法。
10.根据权利要求6至9任一项所述的装置，其特征在于，
所述获取单元用于获取所述待排序数据的数据类型包括：
所述获取单元用于根据数据库中存储的数据定义确定所述待排序数据的数据类型；
所述获取单元用于获取所述待排序数据的取值范围包括：
所述获取单元用于根据查询条件确定所述待排序数据的取值范围；
或者，根据数据的最小值min/最大值max稀疏索引确定所述待排序数据的取值范围。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州华为数字技术有限公司，未经杭州华为数字技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201611164955.6/1.html，转载请声明来源钻瓜专利网。
