归并排序算法处理业务数据的方法、装置及系统与流程

[0001]
本申请涉及计算机技术领域，具体涉及一种归并排序算法处理业务数据的方法、装置及系统。


背景技术：

[0002]
排序算法是数据结构与算法中最基本的算法之一，在实际工程应用中作为基础算法经常会用到。常见的排序算法有：冒泡排序，快速排序，选择排序，归并排序等，各种排序算法的时间复杂度和空间复杂度各有不同。其中归并排序算法在大数据量排序场景中使用比较多，因为归并排序良好的时间复杂度，较强的可并发性和稳定性，在实际工程应用中表现良好。归并排序的流程如下：a、分解：分解待排序的n个元素的序列为m个子序列，各子序列分别含有[n/m]个待处理元素；b、处理：各子序列内部按排序规则对元素进行排序处理；c、合并：两个或者多个已排序完毕的子序列，逐个元素比较得出最终结果。在步骤c子序列中的元素需要在得出最终结果前和其他元素多次比较，需要消耗大量的计算资源。当数据量比较大时尤为明显。
[0003]
实际工程应用中在大规模业务数据的排序中，归并排序表现尚可，但由于业务系统对性能的要求越来越高，使用基础归并排序算法对业务数据排序时系统的响应时间较长，无法满足业务系统对性能上的需求。


技术实现要素：

[0004]
本申请提供了一种归并排序算法处理业务数据的方法、装置及系统，能够提高算法的整体性能，降低业务系统的响应时间。
[0005]
本申请提供了如下方案：
[0006]
第一方面提供一种归并排序算法处理业务数据的方法，所述方法包括：
[0007]
s1、将具有待排序业务数据的全序列进行拆分，产生多个子序列；
[0008]
s2、选取一个子序列，根据该子序列遍历所有子序列，确定一个目标子序列，该目标子序列中的最小值大于等于选取的所述子序列中的最大值，或所述目标子序列中的最大值小于等于选取的所述子序列中的最小值，将所述目标子序列与选取的所述子序列纳入待合并集合；
[0009]
s3、根据所述待合并集合遍历剩余所述子序列，确定一个目标子序列，该目标子序列中的最小值大于等于所述待合并集合中的最大值，或所述目标子序列中的最大值小于等于所述待合并集合中的最小值，将该目标子序列纳入所述待合并集合，更新所述待合并集合；
[0010]
s4、循环执行步骤s3直至未确定到目标子序列；
[0011]
s5、对未纳入待合并集合的剩余子序列循环执行步骤s2至s4，直至所有子序列都纳入相应的待合并集合；
[0012]
s6、分别将每个待合并集合内的所有子序列进行合并获得有序的新子序列，对所
有新子序列进行归并操作获得有序数列。
[0013]
进一步地，所述步骤s2还包括：
[0014]
选取一个子序列，根据该子序列遍历所有子序列，若未确定到目标子序列，将选取的所述子序列独自纳入待合并集合，形成新子序列。
[0015]
进一步地，在完成步骤s1后，所述方法还包括：
[0016]
分别获取各个所述子序列中待排序业务数据的最大值和最小值，形成各个子序列的取值范围区间；
[0017]
根据所述各个子序列的取值范围区间的最小值的大小，按照从小到大的顺序对所述各个子序列进行排序。
[0018]
进一步地，所述s2包括：
[0019]
选取排序后的第一个子序列的取值范围区间的最小值和最大值作为合并区间的最小值和最大值；
[0020]
按排序顺序查找目标子序列，该目标子序列中的最小值大于或等于所述合并区间的最大值，查找到一个目标子序列后，将所述目标子序列与排序后的第一个子序列纳入待合并集合，用所述目标子序列的最大值替换所述合并区间的最大值，更新所述合并区间。
[0021]
进一步地，所述s3包括：
[0022]
按顺序继续查找目标子序列，该目标子序列中的最小值大于或等于所述合并区间的最大值，查找到一个目标子序列后，将所述目标子序列纳入待合并集合，更新所述待合并集合，用查找到的所述目标子序列的最大值替换所述合并区间的最大值，更新所述合并区间。
[0023]
进一步地，所述s6包括：
[0024]
分别对每个待合并集合内的各个子序列内部业务数据进行排序后，合并每个所述待合并集合内的所有子序列获得对应的有序的新子序列，对所有新子序列进行归并操作获得有序数列。
[0025]
本申请第二方面提供一种归并排序算法处理业务数据的装置，所述装置包括：
[0026]
拆分单元，用于将具有待排序业务数据的全序列进行拆分，产生多个子序列；
[0027]
第一查找单元，用于选取一个子序列，根据该子序列遍历所有子序列，确定一个目标子序列，该目标子序列中的最小值大于等于选取的所述子序列中的最大值，或所述目标子序列中的最大值小于等于选取的所述子序列中的最小值，将所述目标子序列与选取的所述子序列纳入待合并集合；
[0028]
第二查找单元，用于根据所述待合并集合遍历剩余所述子序列，确定一个目标子序列，该目标子序列中的最小值大于等于所述待合并集合中的最大值，或所述目标子序列中的最大值小于等于所述待合并集合中的最小值，将该目标子序列纳入所述待合并集合，更新所述待合并集合；
[0029]
遍历单元，用于循环执行步骤s3直至未确定到目标子序列；
[0030]
循环单元，用于对未纳入待合并集合的剩余子序列循环执行步骤s2至s4，直至所有子序列都纳入相应的待合并集合；
[0031]
归并单元，用于分别将每个待合并集合内的所有子序列进行合并获得有序的新子序列，对所有新子序列进行归并操作获得有序数列。
[0032]
进一步地，所述装置还包括：
[0033]
排序单元，用于分别获取各个所述子序列中待排序业务数据的最大值和最小值，形成各个子序列的取值范围区间；
[0034]
根据所述各个子序列的取值范围区间的最小值的大小，按照从小到大的顺序对所述各个子序列进行排序。
[0035]
进一步地，所述第一查找单元具体用于：
[0036]
选取排序后的第一个子序列的取值范围区间的最小值和最大值作为合并区间的最小值和最大值；
[0037]
按排序顺序查找目标子序列，该目标子序列中的最小值大于或等于所述合并区间的最大值，查找到一个目标子序列后，将所述目标子序列与排序后的第一个子序列纳入待合并集合，用所述目标子序列的最大值替换所述合并区间的最大值，更新所述合并区间。
[0038]
本申请第三方面提供一种计算机系统，所述系统包括：
[0039]
一个或多个处理器；以及
[0040]
与所述一个或多个处理器关联的存储器，所述存储器用于存储程序指令,所述程序指令在被所述一个或多个处理器读取执行时，执行上述的方法。
[0041]
根据本申请提供的具体实施例，本申请公开了以下技术效果：先选取一个子序列，根据该子序列遍历所有子序列，确定一个目标子序列，该目标子序列中的最小值大于等于选取的所述子序列中的最大值，或所述目标子序列中的最大值小于等于选取的所述子序列中的最小值，将所述目标子序列与选取的所述子序列纳入待合并集合，再在剩余的子序列中遍历查找最小值大于等于待合并集合最大值或最大值小于等于待合并集合最小值的目标子序列，将查找到的第一个目标子序列也纳入待合并集合，直至未查找到目标子序列，此时待合并集合内的各个子序列是可以直接合并，形成有序数列，而不需要各个子序列元素之间大量的逐个比较后才能形成有序数列，加速整个排序过程，提升算法的整体性能，降低业务系统的响应时间。
附图说明
[0042]
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0043]
图1示出了本申请实施例1提供的归并排序算法处理业务数据的方法流程图；
[0044]
图2示出了本申请实施例2提供的归并排序算法处理业务数据的装置结构图；
[0045]
图3示出了本申请实施例3提供的计算机系统结构图。
具体实施方式
[0046]
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本申请保护的范围。
[0047]
如背景技术所述，归并排序的流程如下：a、分解：分解待排序的n个元素的序列为m个子序列，各子序列分别含有[n/m]个待处理元素；b、处理：各子序列内部按排序规则对元素进行排序处理；c、合并：两个或者多个已排序完毕的子序列，逐个元素比较得出最终结果。在步骤c子序列中的元素需要在得出最终结果前和其他元素多次比较，需要消耗大量的计算资源。例如全序列：15，21，47，7，92，53，27，39，将全序列分解为序列1：15、21，序列2：47、7，序列3：92、53，序列4：27、39；将各序列内部元素排序为：序列1：15、21，序列2：7、47，序列3：53、92，序列4：27、39；序列1和序列2进行元素的逐个比较，合并得到新序列5:7、15、21、47，序列3和序列4进行元素的逐个比较，合并得到新序列6：27、39、53、92，再将序列5和序列6进行元素的逐个比较，合并得到最终结果：7,15,21,27,39,47,53,92。在得出最终结果前的合并过程中各序列的元素之间都进行了多次比较，比如序列1和序列2合并时，序列1中的元素15需要和序列2中的各元素逐个比较，合并后获得序列5，序列5和序列6合并时，元素15还需要再和序列6中的各元素逐个比较，这就造成各个序列的元素需要在得出最终结果前和其他元素多次比较，需要消耗大量的计算资源。
[0048]
实际工程应用中在大规模业务数据的排序中，归并排序表现尚可，但由于业务系统对性能的要求越来越高，使用基础归并排序算法对业务数据排序时系统的响应时间较长，无法满足业务系统对性能上的需求。
[0049]
为此本申请提出一种归并排序算法处理业务数据的方法，先选取一个子序列，根据该子序列遍历所有子序列，确定一个目标子序列，该目标子序列中的最小值大于等于选取的所述子序列中的最大值，或所述目标子序列中的最大值小于等于选取的所述子序列中的最小值，将所述目标子序列与选取的所述子序列纳入待合并集合，再在剩余的子序列中遍历查找最小值大于等于待合并集合最大值或最大值小于等于待合并集合最小值的目标子序列，将查找到的第一个目标子序列也纳入待合并集合，直至未查找到目标子序列，此时待合并集合内的各个子序列是可以直接合并，形成有序数列，而不需要各个子序列元素之间大量的逐个比较后才能形成有序数列，加速整个排序过程，提升算法的整体性能，降低业务系统的响应时间。
[0050]
实施例1
[0051]
本申请实施例提供一种归并排序算法处理业务数据的方法，以该方法应用于归并排序算法处理业务数据的装置中来举例说明，该装置可以被配置于任一计算机设备中，以使该计算机设备可以执行归并排序算法处理业务数据的方法。
[0052]
如图1所示，上述方法包括：
[0053]
s1、将具有待排序业务数据的全序列进行拆分，产生多个子序列；
[0054]
将全序列中的待排序业务数据进行等分拆分，产生多个子序列，例如具有n个元素的全序列拆分为m个子序列，各子序列分别含有[n/m]个待处理元素，全序列：15，21，47，7，92，53，27，39，可以将全序列分解为序列1：15、21，序列2：47、7，序列3：92、53，序列4：27、39。
[0055]
s2、选取一个子序列，根据该子序列遍历所有子序列，确定一个目标子序列，该目标子序列中的最小值大于等于选取的所述子序列中的最大值，或所述目标子序列中的最大值小于等于选取的所述子序列中的最小值，将所述目标子序列与选取的所述子序列纳入待合并集合；
[0056]
例如选取序列1：15、21，遍历查找最小值大于等于序列1最大值21或最大值小于等
于序列1最小值15的子序列，确定序列4为目标子序列，将序列4与序列1纳入待合并集合。
[0057]
s3、根据所述待合并集合遍历剩余所述子序列，确定一个目标子序列，该目标子序列中的最小值大于等于所述待合并集合中的最大值，或所述目标子序列中的最大值小于等于所述待合并集合中的最小值，将该目标子序列纳入所述待合并集合，更新所述待合并集合；
[0058]
例如序列1：15、21，序列2：47、7，序列3：92、53，序列4：27、39，序列a：50、60，将序列4与序列1纳入待合并集合后，剩余的子序列是序列a：50、60，序列a中的最小值50大于待合并集合中的最大值39，因此序列a为目标子序列，将序列a纳入待合并集合，更新待合并集合。
[0059]
s4、循环执行步骤s3直至未确定到目标子序列；
[0060]
例如序列a已经是最后一个子序列，因此循环结束，如果序列a后面还有其他子序列，则循环执行步骤s3直至未确定到目标子序列。
[0061]
s5、对未纳入待合并集合的剩余子序列循环执行步骤s2至s4，直至所有子序列都纳入相应的待合并集合；
[0062]
例如未纳入待合并集合的剩余子序列为序列2和序列3，则循环执行步骤s2至s4，将序列2和序列3纳入一个待合并集合，至此所有子序列都纳入相应的待合并集合了。
[0063]
s6、分别将每个待合并集合内的所有子序列进行合并获得有序的新子序列，对所有新子序列进行归并操作获得有序数列。
[0064]
将待合并集合内的各个子序列进行合并获得有序的新子序列，例如序列1、4和a进行合并获得有序的新子序列5，序列2和3进行合并获得有序的新子序列6，对新子序列5和6进行归并操作获得有序数列。
[0065]
所述步骤s2还包括：
[0066]
选取一个子序列，根据该子序列遍历所有子序列，若未确定到目标子序列，将选取的所述子序列独自纳入待合并集合，形成新子序列。在遍历所有子序列后，未确定到目标子序列，则将选取的子序列独自纳入待合并集合，形成新子序列。
[0067]
在完成步骤s1后，所述方法还包括：
[0068]
分别获取各个所述子序列中待排序业务数据的最大值和最小值，形成各个子序列的取值范围区间；
[0069]
分别将各个子序列中业务数据的最大值和最小值作为该子序列取值范围区间的端值，例如序列1：15、21的取值范围区间为[15，21]，序列2：47、7的取值范围区间为[7，47]。
[0070]
根据所述各个子序列的取值范围区间的最小值的大小，按照从小到大的顺序对所述各个子序列进行排序。
[0071]
根据各个子序列的最小值的大小，对所述各个子序列进行排序，可以按照由大到小也可以按照由小到大的顺序进行排序，例如，将序列1：15、21，序列2：47、7，序列3：92、53，序列4：27、39，按照子序列的最小值由小到大的顺序进行排序得到：序列2：47、7，序列1：15、21，序列4：27、39，序列3：92、53。
[0072]
所述s2进一步包括：
[0073]
选取排序后的第一个子序列的取值范围区间的最小值和最大值作为合并区间的最小值和最大值；
[0074]
例如序列2：47、7，序列1：15、21，序列4：27、39，序列3：92、53，排序后的第一个子序列的取值范围的最小值和最大值作为合并区间的最小值和最大值，因此合并区间为[7，47]。
[0075]
按排序顺序查找目标子序列，该目标子序列中的最小值大于或等于所述合并区间的最大值，查找到一个目标子序列后，将所述目标子序列与排序后的第一个子序列纳入待合并集合，用所述目标子序列的最大值替换所述合并区间的最大值，更新所述合并区间。
[0076]
例如序列2：47、7，序列1：15、21，序列4：27、39，序列3：92、53，顺序遍历查找最小值大于或等于合并区间[7，47]的最大值的目标子序列，可以查找到序列3的最小值53大于合并区间[7，47]的最大值47，因此将序列3，用序列3的最大值92替换掉合并区间[7，47]的最大值47，更新合并区间[7，47]的最大值，获得更新后的合并区间[7，92]。
[0077]
所述s3进一步包括：
[0078]
按顺序继续查找目标子序列，该目标子序列中的最小值大于或等于所述合并区间的最大值，查找到一个目标子序列后，将所述目标子序列纳入待合并集合，更新所述待合并集合，用查找到的所述目标子序列的最大值替换所述合并区间的最大值，更新所述合并区间。
[0079]
在获得更新后的合并区间[7，92]后，继续按顺序遍历查找最小值大于等于所述合并区间[7，92]的最大值的目标子序列，用查找到的所述目标子序列的最大值替换掉合并区间的最大值，更新所述合并区间的最大值。
[0080]
所述s6进一步包括：
[0081]
分别对每个待合并集合内的各个子序列内部业务数据进行排序后，合并每个所述待合并集合内的所有子序列获得对应的有序的新子序列，对所有新子序列进行归并操作获得有序数列。
[0082]
例如序列1：15、21，序列2：47、7，序列3：92、53，序列4：27、39，序列2和序列3在一个待合并集合，对序列2和序列3内部业务数据进行排序得到序列2：7、47，序列3：53、92，将序列2和序列3直接合并，获得新子序列5：7、47、53、92，合并的过程中不需要内部元素大量的相互比较排序，因为两个序列直接合并就是有序数列了，对所有新子序列进行归并操作以获得有序数列，例如新子序列5：7、47、53、92和新子序列6：15、21、27、39，将新子序列5和6进行归并操作获得有序数列7：7、15、21、27、39、47、53、92。
[0083]
实施例2
[0084]
对应上述方法，本申请实施例提供一种归并排序算法处理业务数据的装置，如图2所示，所述装置包括：
[0085]
拆分单元21，用于将具有待排序业务数据的全序列进行拆分，产生多个子序列；
[0086]
拆分单元21将全序列中的待排序业务数据进行等分拆分，产生多个子序列，例如具有n个元素的全序列拆分为m个子序列，各子序列分别含有[n/m]个待处理元素，全序列：15，21，47，7，92，53，27，39，可以将全序列分解为序列1：15、21，序列2：47、7，序列3：92、53，序列4：27、39。
[0087]
第一查找单元22，用于选取一个子序列，根据该子序列遍历所有子序列，确定一个目标子序列，该目标子序列中的最小值大于等于选取的所述子序列中的最大值，或所述目标子序列中的最大值小于等于选取的所述子序列中的最小值，将所述目标子序列与选取的
所述子序列纳入待合并集合；
[0088]
例如选取序列1：15、21，第一查找单元22遍历查找最小值大于等于序列1最大值21或最大值小于等于序列1最小值15的子序列，查找到序列4满足条件，将序列4与序列1纳入待合并集合。
[0089]
第二查找单元23，用于根据所述待合并集合遍历剩余所述子序列，确定一个目标子序列，该目标子序列中的最小值大于等于所述待合并集合中的最大值，或所述目标子序列中的最大值小于等于所述待合并集合中的最小值，将该目标子序列纳入所述待合并集合，更新所述待合并集合；
[0090]
例如序列1：15、21，序列2：47、7，序列3：92、53，序列4：27、39，序列a：50、60，将序列4与序列1纳入待合并集合后，未遍历到的子序列是序列a：50、60，第二查找单元23在剩余的子序列中遍历查找最小值大于等于待合并集合最大值或最大值小于等于待合并集合最小值的子序列，序列a的最小值50大于待合并集合中的最大值39，将序列a纳入待合并集合。
[0091]
遍历单元24，用于循环执行步骤s3直至未确定到目标子序列；
[0092]
例如序列a已经是最后一个子序列，因此循环结束，如果序列a后面还有其他子序列，则遍历单元24循环执行步骤s3直至未确定到目标子序列。
[0093]
循环单元25，用于对未纳入待合并集合的剩余子序列循环执行步骤s2至s4，直至所有子序列都纳入相应的待合并集合；
[0094]
例如未纳入待合并集合的剩余子序列为序列2和序列3，则循环单元25循环执行步骤s2至s4，将序列2和序列3纳入一个待合并集合，至此所有子序列都纳入相应的待合并集合了。
[0095]
归并单元26，用于分别将每个待合并集合内的所有子序列进行合并获得有序的新子序列，对所有新子序列进行归并操作获得有序数列。
[0096]
归并单元26将待合并集合内的各个子序列进行合并获得有序的新子序列，例如序列1、4和a进行合并获得有序的新子序列5，序列2和3进行合并获得有序的新子序列6，对新子序列5和6进行归并操作获得有序数列。
[0097]
进一步地，所述装置还包括：
[0098]
排序单元，用于分别获取各个所述子序列中待排序业务数据的最大值和最小值，形成各个子序列的取值范围区间；
[0099]
根据所述各个子序列的取值范围区间的最小值的大小，按照从小到大的顺序对所述各个子序列进行排序。
[0100]
排序单元分别将各个子序列中业务数据的最大值和最小值作为该子序列取值范围区间的端值，例如序列1：15、21的取值范围区间为[15，21]，序列2：47、7的取值范围区间为[7，47]；根据各个子序列的最小值的大小，对所述各个子序列进行排序，可以按照由大到小也可以按照由小到大的顺序进行排序，例如，将序列1：15、21，序列2：47、7，序列3：92、53，序列4：27、39，按照子序列的最小值由小到大的顺序进行排序得到：序列2：47、7，序列1：15、21，序列4：27、39，序列3：92、53。
[0101]
进一步地，所述第一查找单元具体用于：
[0102]
选取排序后的第一个子序列的取值范围区间的最小值和最大值作为合并区间的最小值和最大值；
[0103]
按排序顺序查找目标子序列，该目标子序列中的最小值大于或等于所述合并区间的最大值，查找到一个目标子序列后，将所述目标子序列与排序后的第一个子序列纳入待合并集合，用所述目标子序列的最大值替换所述合并区间的最大值，更新所述合并区间。
[0104]
本申请实施例提供一种归并排序算法处理业务数据的装置，与本申请实施例所提供的归并排序算法处理业务数据的方法属于同一申请构思，可执行本申请实施例所提供的归并排序算法处理业务数据的方法，具备执行归并排序算法处理业务数据的方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本申请实施例提供的归并排序算法处理业务数据的方法，此处不再加以赘述。
[0105]
实施例3
[0106]
对应上述方法和装置，本申请实施例3提供一种计算机系统，包括：
[0107]
一个或多个处理器；以及
[0108]
与所述一个或多个处理器关联的存储器，所述存储器用于存储程序指令,所述程序指令在被所述一个或多个处理器读取执行时，执行实施例一的方法步骤，如执行以下操作：
[0109]
s1、将具有待排序业务数据的全序列进行拆分，产生多个子序列；
[0110]
s2、选取一个子序列，根据该子序列遍历所有子序列，确定一个目标子序列，该目标子序列中的最小值大于等于选取的所述子序列中的最大值，或所述目标子序列中的最大值小于等于选取的所述子序列中的最小值，将所述目标子序列与选取的所述子序列纳入待合并集合；
[0111]
s3、根据所述待合并集合遍历剩余所述子序列，确定一个目标子序列，该目标子序列中的最小值大于等于所述待合并集合中的最大值，或所述目标子序列中的最大值小于等于所述待合并集合中的最小值，将该目标子序列纳入所述待合并集合，更新所述待合并集合；
[0112]
s4、循环执行步骤s3直至未确定到目标子序列；
[0113]
s5、对未纳入待合并集合的剩余子序列循环执行步骤s2至s4，直至所有子序列都纳入相应的待合并集合；
[0114]
s6、分别将每个待合并集合内的所有子序列进行合并获得有序的新子序列，对所有新子序列进行归并操作获得有序数列。
[0115]
其中，图3示例性的展示出了计算机系统的架构，具体可以包括处理器1510，视频显示适配器1511，磁盘驱动器1512，输入/输出接口1513，网络接口1514，以及存储器1520。上述处理器1510、视频显示适配器1511、磁盘驱动器1512、输入/输出接口1513、网络接口1514，与存储器1520之间可以通过通信总线1530进行通信连接。
[0116]
其中，处理器1510可以采用通用的cpu(central processing unit，中央处理器)、微处理器、应用专用集成电路(application specific integrated circuit，asic)、或者一个或多个集成电路等方式实现，用于执行相关程序，以实现本申请所提供的技术方案。
[0117]
存储器1520可以采用rom(read only memory，只读存储器)、ram(random access memory，随机存取存储器)、静态存储设备，动态存储设备等形式实现。存储器1520可以存储用于控制计算机系统1500运行的操作系统1521，用于控制计算机系统1500的低级别操作的基本输入输出系统(bios)。另外，还可以存储网页浏览器1523，数据存储管理系统1524，以
及图标字体处理系统1525等等。上述图标字体处理系统1525就可以是本申请实施例中具体实现前述各步骤操作的应用程序。总之，在通过软件或者固件来实现本申请所提供的技术方案时，相关的程序代码保存在存储器1520中，并由处理器1510来调用执行。
[0118]
输入/输出接口1513用于连接输入/输出模块，以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出)，也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等，输出设备可以包括显示器、扬声器、振动器、指示灯等。
[0119]
网络接口1514用于连接通信模块(图中未示出)，以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如usb、网线等)实现通信，也可以通过无线方式(例如移动网络、wifi、蓝牙等)实现通信。
[0120]
总线1530包括一通路，在设备的各个组件(例如处理器1510、视频显示适配器1511、磁盘驱动器1512、输入/输出接口1513、网络接口1514，与存储器1520)之间传输信息。
[0121]
另外，该计算机系统1500还可以从虚拟资源对象领取条件信息数据库1541中获得具体领取条件的信息，以用于进行条件判断，等等。
[0122]
需要说明的是，尽管上述设备仅示出了处理器1510、视频显示适配器1511、磁盘驱动器1512、输入/输出接口1513、网络接口1514，存储器1520，总线1530等，但是在具体实施过程中，该设备还可以包括实现正常运行所必需的其他组件。此外，本领域的技术人员可以理解的是，上述设备中也可以仅包含实现本申请方案所必需的组件，而不必包含图中所示的全部组件。
[0123]
通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，云服务器，或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。
[0124]
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的系统及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
[0125]
以上对本申请所提供的归并排序算法处理业务数据的方法、装置及系统，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本申请的限制。