[发明专利]数据排序方法、装置、服务器和存储介质

权利要求书

1.一种数据排序方法，其特征在于，包括：

根据数据排序指令中的数据属性，查找待排序数据，其中，所述待排序数据包括所述数据属性和数值；

根据与所述待排序数据的数值对应的标准化数值的排序结果，将所述待排序数据划分至至少两个待排序数据分区，并确定与各所述待排序数据分区分别对应的分区维度标识和全数据位置信息，其中，所述全数据位置信息用于指示所述待排序数据分区中的待排序数据在全部所述待排序数据中的位置；

根据所述分区维度标识将所述待排序数据分区调用为一个待排序窗口分区，并通过所述待排序窗口分区和所述全数据位置信息确定所述待排序数据的排序结果；

其中，所述根据与所述待排序数据的数值对应的标准化数值的排序结果，将所述待排序数据划分至至少两个待排序数据分区，并确定与各所述待排序数据分区分别对应的分区维度标识和全数据位置信息，包括：

将所述待排序数据的数值标准化处理得到对应的初始标准化数值，依据设定有效位数对各所述初始标准化数值进行截取得到各标准化数值，并根据所述数据排序指令对所述标准化数值排序；

根据所述标准化数值的排序结果，将所述待排序数据划分至至少两个待排序数据分区，同一标准化数值对应的待排序数据划分至同一个待排序数据分区，其中，所述待排序数据分区的个数为第一预设个数，或者，所述待排序数据分区中的待排序数据的个数大于等于第二预设个数，所述第一预设个数和所述第二预设个数均为大于1的正整数；

向每一个所述待排序数据分区分配一个所述分区维度标识；

根据所述标准化数值的排序结果以及各所述待排序数据分区对应的标准化数值，确定与各所述待排序数据分区分别对应的全数据位置信息。

2.根据权利要求1所述的方法，其特征在于，所述根据所述标准化数值的排序结果，将所述待排序数据划分至至少两个待排序数据分区，同一标准化数值对应的待排序数据划分至同一个待排序数据分区，其中，所述待排序数据分区的个数为第一预设个数，包括：

查找所述第一预设个数；

根据所述标准化数值的排序结果，将所述标准化数值对应的待排序数据划分至所述第一预设个数的待排序数据分区中，同一标准化数值对应的待排序数据在同一待排序数据分区中。

3.根据权利要求1所述的方法，其特征在于，所述根据所述标准化数值的排序结果，将所述待排序数据划分至至少两个待排序数据分区，同一标准化数值对应的待排序数据划分至同一个待排序数据分区，其中，所述待排序数据分区中的待排序数据的个数大于等于第二预设个数，包括：

按照所述标准化数值的排序结果，从前到后依次获取一个标准化数值加入到当前备选分组中；

判断与所述当前备选分组对应的待排序数据的个数是否大于等于所述第二预设个数；

若所述当前备选分组对应的待排序数据的个数大于等于所述第二预设个数，则将所述当前备选分组确定为一个标准化数值分组，并返回执行按照所述标准化数值的排序结果，从前到后依次获取一个标准化数值加入到当前备选分组中，直至完成对全部标准化数值分组；

若所述当前备选分组对应的待排序数据的个数小于所述第二预设个数，则判断所述当前备选分组中的末位标准化数值是否为所述标准化数值的排序结果中的末位标准化数值；

若是，则将所述当前备选分组确定为一个标准化数值分组；

若否，则按照所述标准化数值的排序结果，获取与所述当前备选分组中的末位标准化数值相邻的新的标准化数值加入到所述当前备选分组中，并返回执行判断与所述当前备选分组对应的待排序数据的个数是否大于等于所述第二预设个数的操作；

将与一个所述标准化数值分组中的所有标准化数值对应的待排序数据划分为一个所述待排序数据分区。

4.根据权利要求1所述的方法，其特征在于，所述将所述待排序数据的数值标准化处理得到对应的标准化数值，并根据所述数据排序指令对所述标准化数值排序，包括：

计算与全部所述待排序数据的数值对应的平均值以及与全部所述待排序数据的数值对应的标准差S；

根据公式：计算得到各所述待排序数据的数值对应的标准化数值，其中，X_i为待排序数中的第i个数据的数值，Di为所述第i个数据的数值的标准化数值，i∈[1，N]，N为所述待排序数据的数值的总数；

根据所述数据排序指令对所述标准化数值排序。