[发明专利]数据排序方法、装置，及电子设备

说明书

本申请公开了一种数据排序方法及装置，属于计算机技术领域。所述方法包括：响应于数据源表中目标数据的排序位置发生变化，获取所述目标数据在所述数据源表中的记录标识和段排序号，以及，所述目标数据的预设排序位置影响因子的取值；根据所述记录标识、所述段排序号和所述预设排序位置影响因子的取值，更新预先创建的排序控制表；根据更新后的所述排序控制表，生成段内排序位置描述信息；根据所述段内排序位置描述信息，对所述数据源表中的数据进行排序输出。本方法不需要遍历数据源表，仅需要对排序控制表进行运算，即可实现局部数据的排序位置调整，减少了运算量，提高了排序效率。

技术领域

本申请涉及计算机技术领域，特别是涉及数据排序方法、装置，及电子设备及计算机可读存储介质。

背景技术

基于数据库中存储的数据，输出或展示按照某种规则排序的数据，是一种比较普遍的数据库应用需求。为了满足这种需求，常见的数据库应用通常会提供的基础的筛选与排序方法，例如：根据每条数据某字段的匹配计算筛选条件，按照某字段的数值或字符大小顺序对数据进行先后排列等。以SQL为例，通过以下语句实现数据的过滤、筛选和排序：Select[字段1],[字段2],…from[表名]where[筛选条件]order by[排序字段1],[排序字段2],…。该语句中根据指定字段进行相似度匹配计算的[筛选条件]值过滤数据，根据指定排序字段的数值或字符顺序对过滤后的数据进行排序。

现有技术中对已排序数据的数据排序方法，当需要调整数据表中部分数据的排序时，需要对全表数据进行排序，排序效率低下。

发明内容

本申请实施例提供一种数据排序方法、装置，及电子设备，用于解决现有技术中的数据排序方法，排序效率低下的问题。

第一方面，本申请实施例公开了一种数据排序方法，所述方法包括：

响应于数据源表中目标数据的排序位置发生变化，获取所述目标数据在所述数据源表中的记录标识和段排序号，以及，所述目标数据的预设排序位置影响因子的取值；

根据所述记录标识、所述段排序号和所述预设排序位置影响因子的取值，更新预先创建的排序控制表；

根据更新后的所述排序控制表，生成段内排序位置描述信息；

根据所述段内排序位置描述信息，对所述数据源表中的数据进行排序输出。

可选的，所述根据所述记录标识、所述段排序号和所述预设排序位置影响因子的取值，更新预先创建的排序控制表，包括以下任意一种操作：

从所述排序控制表中删除所述记录标识对应的表项；

响应于所述排序控制表中未记录所述记录标识，根据所述预设排序位置影响因子的取值，在所述排序控制表中新增与所述记录标识对应的表项；

响应于所述排序控制表中已记录所述记录标识，根据所述预设排序位置影响因子的取值，更新所述排序控制表中记录的与所述记录标识对应的表项；

其中，所述表项包括：所述记录标识、所述段排序号和所述预设排序位置影响因子的取值。

可选的，所述根据更新后的所述排序控制表，生成段内排序位置描述信息，包括：

根据更新后的所述排序控制表中各记录标识对应的所述预设排序位置影响因子的取值，获取各记录标识对应的段内排序位置控制信息；

根据所述段排序号和所述段内排序位置控制信息，对所述排序控制表中各表项进行从首至尾排序，使得输出位置在前的记录标识对应的表项排列在所述排序控制表的表首位置；

从表首至表尾遍历排序后的所述排序控制表的各表项，获取各所述记录标识的排序顺序，以及，相同所述段排序号对应的相邻两个所述记录标识之间的排序位置间隔；