[发明专利]一种排名分析函数处理方法、装置、电子设备及存储介质

权利要求书

1.一种排名分析函数处理方法，其特征在于，包括：

后根遍历整个目标执行计划，找到处理分析函数结点；若所述处理分析函数结点对应于预设排名函数，且存在针对所述预设排名函数的删减和数据分发，以及各个线程预计接收的待排名数据量大于数据保留项中的常量，则确定目标执行计划满足预设排名函数优化条件，将待排名数据随机分发至多线程系统对应的多个线程，其中，所述目标执行计划中包含对应有数据保留项的预设排名函数，所述待排名数据中附带有分组的组别信息；

通过所述多个线程针对各自接收到的待排名数据按照组别信息进行预设排名函数处理，得到每个分组分别对应的初始排名数据，并根据所述预设排名函数对应的数据保留项对相应的初始排名数据进行删减处理，得到初始删减排名数据；

汇总初始删减排名数据，得到中间排名数据，并将所述中间排名数据按照组别信息分发至所述多个线程，以使每个线程收到至少一个分组的所有中间排名数据；

通过所述多个线程针对各自接收到的中间排名数据按照组别信息进行预设排名函数处理，得到每个分组分别对应的最终排名数据，并根据所述预设排名函数对应的数据保留项对所述最终排名数据进行删减处理，得到所述目标执行计划对应的执行结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述预设排名函数对应的数据保留项对相应的初始排名数据进行删减处理，包括：

根据所述预设排名函数对应的数据保留项确定第一排名序号，将相应的初始排名数据中位于所述第一排名序号之后的数据删除，其中，所述第一排名序号等于所述数据保留项中的常量；

所述根据所述预设排名函数对应的数据保留项对所述最终排名数据进行删减处理，包括：

根据所述预设排名函数对应的数据保留项确定第二排名序号，将所述最终排名数据中位于所述第二排名序号之后的数据删除，其中，所述第二排名序号等于所述数据保留项中的常量。

3.根据权利要求1所述的方法，其特征在于，通过以下方式确定是否存在针对所述预设排名函数的删减：

从根结点到所述预设排名函数结点的路径上查找过滤条件结点；

若查找到的过滤条件结点对应于针对所述预设排名函数的数据保留项，则确定存在针对所述预设排名函数的删减。

4.根据权利要求1所述的方法，其特征在于，对预设排名函数进行排名分析函数处理之前，还包括：

定位处理分析函数结点和过滤条件结点；

判断处理分析函数结点的下层通讯结点之下的结点是否为并集结点；

若不是并集结点，则拷贝一份处理分析函数结点和过滤条件结点；将拷贝的处理分析函数结点和过滤条件结点放到处理分析函数结点的下层通讯结点之下；

若是并集结点，则拷贝设定份数的处理分析函数结点和过滤条件结点；将拷贝的设定数量的处理分析函数结点和过滤条件结点作为并集结点的下层结点插入所述目标执行计划，其中，所述设定数量与所述并集结点的分支数量相同。

5.根据权利要求4所述的方法，其特征在于，将拷贝的设定数量的处理分析函数结点和过滤条件结点作为并集结点的下层结点插入所述目标执行计划，包括：

将拷贝的设定数量的处理分析函数结点和过滤条件结点依次放到并集结点的每个分支之下，其中，每个分支对应一份处理分析函数结点和过滤条件结点。

6.根据权利要求1所述的方法，其特征在于：所述预设排名函数包括排名函数和/或密集排名函数。