数据延迟处理方法和装置、计算机可读存储介质制造方法及图纸

本发明专利技术公开了一种数据延迟处理方法和装置，涉及数据处理技术领域。该方法包括：i)建立包含N1个结点的循环链表，N1根据任务处理间隔Ts和任务延迟时长Td来确定，N1为大于1的整数；ii)为循环链表设置读指针和写指针，写指针指向的结点为读指针指向的结点的上一个结点；iii)将接收到的任务写入写指针指向的结点中，读取读指针指向的结点中的任务并执行；iv)将写指针和读指针均移动到下一个结点；v)重复步骤iii)和iv)，直到处理完所有任务。该方法和装置能够提高数据处理的效率。

【技术实现步骤摘要】
数据延迟处理方法和装置、计算机可读存储介质
本专利技术涉及数据处理
，特别涉及一种数据延迟处理方法和装置、计算机可读存储介质。
技术介绍
在数据处理领域，常常遇到需要对任务进行延迟处理的情况。例如，在电子商务中，接收到用户的订单后需要等待若干分钟，若这段时间内同一个用户下达了其它订单，则可以把这些订单进行合并派送，从而减少资源的浪费。在现有技术的技术方案中，需要记录每个任务的发起时间和状态信息，同时设置定时器，每隔固定的时长就将任务的发起时间和当前时间进行比较，并执行符合延迟时长的任务。
技术实现思路
本专利技术的专利技术人发现上述现有技术中存在如下问题：每次执行任务的时候，都需要将所有任务的发起时间与当前时间进行比较，导致数据处理效率低下。针对上述问题中的至少一个问题，本专利技术人提出了解决方案。本专利技术的一个目的是提供一种数据延迟处理技术方案。根据本专利技术的一个实施例，提供了一种数据延迟处理方法，包括：i)建立包含N1个结点的循环链表，N1根据任务处理间隔Ts和任务延迟时长Td来确定，N1为大于1的整数；ii)为所述循环链表设置读指针和写指针，所述写指针指向的结点为所述读指本文档来自技高网...

【技术保护点】
一种数据延迟处理方法，包括：i)建立包含N1个结点的循环链表，N1根据任务处理间隔Ts和任务延迟时长Td来确定，N1为大于1的整数；ii)为所述循环链表设置读指针和写指针，所述写指针指向的结点为所述读指针指向的结点的上一个结点；iii)将接收到的任务写入所述写指针指向的结点中，读取所述读指针指向的结点中的任务并执行；iv)将所述写指针和所述读指针均移动到下一个结点；v)重复步骤iii)和iv)，直到处理完所有任务。

【技术特征摘要】
1.一种数据延迟处理方法，包括：i)建立包含N1个结点的循环链表，N1根据任务处理间隔Ts和任务延迟时长Td来确定，N1为大于1的整数；ii)为所述循环链表设置读指针和写指针，所述写指针指向的结点为所述读指针指向的结点的上一个结点；iii)将接收到的任务写入所述写指针指向的结点中，读取所述读指针指向的结点中的任务并执行；iv)将所述写指针和所述读指针均移动到下一个结点；v)重复步骤iii)和iv)，直到处理完所有任务。2.根据权利要求1所述的数据延迟处理方法，其中，3.根据权利要求1所述的数据延迟处理方法，其中，步骤iii)包括：根据任务发起者为接收到的所述任务设置标识位；记录所述任务、所述标识位和所述任务所在结点位置的对应关系；判断是否存在与所述读指针指向的结点中的任务具有相同标识位的任务，如果有，则将具有相同标识位的任务合并执行。4.根据权利要求1-3任一项所述的数据延迟处理方法，还包括：在需要将Td延长ΔT1的情况下，在所述写指针指向的结点与下一个结点之间插入N2个结点，N2根据Ts和ΔT1确定，N2为正整数；将所述写指针向所述下一个结点方向移动，依次指向所述插入的结点，同时按照接收顺序将任务分别写入所述写指针指向的结点，将所述读指针停留在当前指向的结点处直到ΔT1结束。5.根据权利要求4所述的数据延迟处理方法，其中，6.根据权利要求1-3任一项所述的数据延迟处理方法，还包括：在需要将Td缩短ΔT2的情况下，将所述读指针向下一个结点方向移动，读取所述读指针依次指向的N3个结点中的任务并执行后，删除N3个所述结点，N3根据Ts和ΔT2确定；将所述写指针停留在当前指向的结点处直到删除操作结束。7.根据权利要求6所述的数据延迟处理方法，其中，8.一种数据延迟处理装置，包括：存储器，用于存储待执行的任务，所述存储器的存储结构为包含N1个结点的循环链表，N1根据任务处理间隔Ts和任务延迟时长Td来确定，N1为大于1的整数；处理器，用于向所述存储器中...

【专利技术属性】
技术研发人员：徐开廷，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11