[发明专利]数据排序方法和装置

摘要

本申请公开了数据排序方法和装置。该方法的一具体实施方式包括：获取待排序数据和待排序数据的数据标识；执行分发操作：确定数据标识中数据标识的标识值的最大值和最小值；将右端点值和左端点值分别为最大值和最小值的区间划分为多个子区间；生成多个待排序数据集合，每一个待排序集合对应一个子区间；执行排序操作。实现了在排序过程中对待排序数据进行均匀地分发，生成的待排序数据集合中的待排序数据的数据标识的标识值之间的差值较小，从而使得在根据数据标识的大小对每一个待排序集合中的待排序数据进行排序时，开销可以近似于相等，进而提升系统的排序效率。

主权项

一种数据排序方法，其特征在于，所述方法包括：获取待排序数据和待排序数据的数据标识；执行分发操作：确定所述数据标识中数据标识的标识值的最大值和最小值；将右端点值和左端点值分别为所述最大值和最小值的区间划分为多个子区间，其中，每一个子区间满足以下条件：左端点值为其之前的子区间的右端点值，右端点值为其之后的子区间的左端点值；确定每一个待排序数据的数据标识的标识值所属的子区间；生成多个待排序数据集合，每一个待排序集合对应一个子区间；执行排序操作：对待排序数据集合中的待排序数据，根据数据标识的标识值的大小进行排序。