[发明专利]基于缓冲池的数据缓存排序在线处理方法

权利要求书

1.基于缓冲池的数据缓存排序在线处理方法，在计算机系统内存中设置缓冲池，缓冲池中设置多个缓冲区，所有缓冲区组织成链表集中管理，其特征在于，为每个节目创建下载日志，用于记录节目已下载数据的偏移量范围，并设置节目的生命周期初始值为k，k为自然数，且k>0，对接收到的节目下载数据进行基于缓冲池的数据缓存排序在线处理方法，包括以下步骤：

步骤一、接收下载模块下载的节目数据包，节目数据包中含有的信息有节目ID、起始地址、字节数、偏移量，

步骤二、查询节目的下载日志，判断所述节目数据包中的数据是否下载过,

判断结果为是，则丢弃所述节目数据包不做任何处理，返回步骤一接收下一个节目数据包；

判断结果为否，执行步骤三；

步骤三、获取所述节目数据包的信息，并写入下载日志，计算节目数据包中的下载数据与所有缓冲区的距离中的最小距离iMinDist，最小距离对应的缓冲区命名为PInBuffer；

步骤四、判断条件iMinDist<0是否成立，

判断结果为是，执行步骤七，

判断结果为否，执行步骤五；

步骤五、判断iMinDist是否大于缓冲区申请阈值，且节目拥有的缓冲区数小于缓冲区数量上限，

判断结果为是，则执行步骤六；

判断结果为否，则丢弃所述节目数据包不做任何处理，返回步骤一接收下一个节目数据包；

步骤六、申请新的缓冲区，并且做如下赋值：PInBuffer=新申请缓冲区；

步骤七、将所述节目数据包中的新数据存入缓冲区PInBuffer中，并返回缓冲区PInBuffer中第一块连续数据的字节数、首字节指针，将节目数据包中的下载数据的偏移量范围记录到该节目的下载日志中，并将节目生命期重新置为初始值k；

步骤八、调用分析处理程序，从缓冲区PInBuffer中将排好序的连续字节数据取出，分析处理程序返回取出的字节数m；

步骤九、判断条件m>0是否成立，

判断结果为是，执行步骤十，

判断结果为否，结束本次操作，返回步骤一接收下一个节目数据包；

步骤十、删除缓冲区PInBuffer中的前m个字节数据，并更新缓冲区PInBuffer的状态信息；

重复执行步骤一至步骤十，同时系统周期的将节目的生命周期做减法操作，直至该节目的生命周期小于等于0，表示该节目下载完毕，释放该节目所占用的缓冲区，完成对该节目的数据缓存排序的在线处理。

2.根据权利要求1所述的基于缓冲池的数据缓存排序在线处理方法，其特征在于，获取所述节目数据包与所有缓冲区的距离中的最小距离iMinDist的过程为：

按如下公式计算节目数据包与每个缓冲区块的距离Dist：

Dist=min(数据包偏移量＋数据包长度－缓冲区原始偏移量，

数据包偏移量－缓冲区目前偏移量－缓冲区长度)，

其中，

缓冲区原始偏移量：是指缓冲区刚刚申请到时，所保存的第一个数据包的偏移量，即，缓冲区获取后保存的第一个字节数据的偏移量；

缓冲区目前偏移量：是指目前缓冲区中第一个字节数据对应的偏移量，

将数据包与每个缓冲区块的距离Dist中的最小值作为节目数据包与所有缓冲区的距离中的最小距离iMinDist。

3.根据权利要求1所述的基于缓冲池的数据缓存排序在线处理方法，其特征在于，步骤五缓冲区数量上限的设置方法为：

缓冲区数量上限=，

其中，为大于1的系数，并根据缓冲池利用率动态调整其数值。

4.根据权利要求3所述的基于缓冲池的数据缓存排序在线处理方法，其特征在于，的动态调整过程为：

当缓冲池利用率η小于阈值时，按一定幅度增加的数值，如5%～50%；

当缓冲池利用率η超过阈值时，按一定幅度减小的数值，如10%～50%；

其中，缓冲池利用率η按如下公式计算：

，

阈值的数值取0.6~0.9。

5.根据权利要求1所述的基于缓冲池的数据缓存排序在线处理方法，其特征在于，步骤六申请新的缓冲区的方法为：

从缓冲池中缓冲区链表的头部或尾部取下一个缓冲区作为节目下载数据的新的缓冲区。