25、大规模分布式排序算法与VMware目录遍历漏洞分析

大规模分布式排序算法与VMware目录遍历漏洞分析

大规模分布式排序算法

大规模分布式排序算法基于云计算的并行处理思想，可以高效地完成大规模数据的排序任务。

等待算法

等待算法（Waiting Algorithm）是该分布式排序算法中的一个关键部分，其输入为数据分布目标的副本数量（cpyNum）。以下是等待算法的代码实现：

Algorithm 3. Waiting Algorithm
Input: cpyNum for the data distribution target
Wait()
{
    int cpyNum = getFromHost();
    Elem B[];
    B = requestDataFrom(selfNum,cpyNum);
    int length = A.length + B.length;
    Elem mergeElem[length];
    for(int i = 0 ,left = 0,right = 0; i<length; i++ )
    {
        if(left>=length)
            mergeElem[i] = B[right++];
        elseif (right>=length)
            mergeElem[i] = B[left++];
        elseif(Comp::lt(A[left],B[right]))
            mergeElem[i]=B[left++];
        else