CN109697592B - 基于环形数组的货源下架方法、系统、设备及存储介质 - Google Patents

Abstract

本发明提供了基于环形数组的货源下架方法、系统、设备及存储介质，其中，下架方法包括：设置环形数组和一扫描指针，环形数组具有首尾环向衔接的N个槽位，每个槽位对应一储存单元，N为预设过期时长基于单位时长的总数值；将代表货源的识别编码加入到扫描指针当前所在槽位之前的相邻槽位所对应的储存单元中，每组货源信息包括识别编码和初始值为0的扫描次数M；随扫描指针的行进扫描环形数组的每个槽位，扫描指针每进行一个槽位，所有扫描次数M分别加1；判断扫描指针所在的槽位所对应的储存单元中货源信息的扫描次数M是否等于N‑1的值，若是，则将识别编码代表的货源下架，本发明能够使用更少的机器资源实现货源过期实时下架。

Description

基于环形数组的货源下架方法、系统、设备及存储介质

技术领域

本发明涉及货源管理领域，具体地说，涉及基于环形数组的货源下架方法、系统、设备及存储介质。

背景技术

传统方案会每个几分钟扫描全网已经过期的货源，批量删除过期货源，此操作对机器资源的消耗较大，且不能近实时的做到货源的过期操作，随着业务量的持续增长传统方案会存在瓶颈。如果使用传统方案对于每个货源都做低频率、低精确性的监控，则时间监控误差很大，对电商网站而言会造成公平性的缺失。如果使用传统方案对于每个货源都做高频率、高精确性的监控，则需要大量的运算次数，占用很大机器资源。

因此，本发明提供了一种基于环形数组的货源下架方法、系统、设备及存储介质。

发明内容

针对现有技术中的问题，本发明的目的在于提供基于环形数组的货源下架方法、系统、设备及存储介质，能够在使用更合理的数据结构，更少的机器资源的情况下，近实时的货源自动过期操作实现货源过期下架策略。

本发明的实施例提供一种基于环形数组的货源下架方法，包括以下步骤：

S101、设置环形数组和一扫描指针，所述环形数组具有首尾环向衔接的N个槽位，每个所述槽位对应一储存单元，N为预设过期时长基于单位时长的总数值，所述扫描指针沿环向逐一扫描所述环形数组的每个槽位的；

S102、判断是否有识别编码加入到环形数组的槽位中，若是，则执行步骤S103，若否，则执行步骤S104；

S103、将代表货源的识别编码加入到所述扫描指针当前所在槽位沿背离所述扫描指针的行进方向的相邻槽位所对应的储存单元中，所述储存单元内储存多组货源信息，每组货源信息包括代表货源的识别编码和扫描次数M，扫描次数M的初始值为0；

S104、随所述扫描指针的行进扫描所述环形数组的每个槽位，所述扫描指针每进行一个槽位，所述环形数组中所有扫描次数M分别加1；

S105、判断所述扫描指针所在的所述槽位所对应的储存单元中货源信息的扫描次数M是否等于N-1的值，若是，则执行步骤S106、若否，则返回步骤S102；

S106、将所述扫描指针所在的所述槽位对应的扫描次数M等于N-1的值的识别编码对应作为下架货源的识别编码；

S107、根据下架货源的识别编码下架对应的货源。

优选地，所述步骤S105中，仅对所述扫描指针所在的所述槽位对应的货源信息的扫描次数M进行扫描。

优选地，N为预设过期时长的小时数的数值；

或者，N为预设过期时长的分钟数的数值；

或者，N为预设过期时长的秒数的数值。

优选地，每组所述货源信息还包括所述货源的当前数量；

所述步骤S104还包括当有货源交易成交时，自所述货源对应的所述货源信息中的当前数量减去所述货源交易成交的数量。

优选地，当有货源交易成交时，依次选择自所述扫描指针的行进方向最近的所述槽位中的所述货源信息中的当前数量减去所述货源交易成交的数量。

优选地，所述步骤S103中还包括将所述货源信息的过期时长Q转换为所述环形数组基于单位时长的总数值P，并将所述货源信息加入到沿所述所述扫描指针的行进方向第P个槽位所对应的所述储存单元中，该货源的扫描次数M的初始值为(N-P-1)。

本发明的实施例还提供一种基于环形数组的货源下架系统，用于实现上述的基于环形数组的货源下架方法，所述基于环形数组的货源下架系统包括：

环形数组建立模块，设置环形数组和一扫描指针，所述环形数组具有首尾环向衔接的N个槽位，每个所述槽位对应一储存单元，N为预设过期时长基于单位时长的总数值，所述扫描指针沿环向逐一扫描所述环形数组的每个槽位的；

第一判断模块，判断是否有识别编码加入到环形数组的槽位中，若是，则执行扫描指针进行模块，若否，则执行扫描次数更新模块；

扫描指针进行模块，将代表货源的识别编码加入到所述扫描指针当前所在槽位沿背离所述扫描指针的行进方向的相邻槽位所对应的储存单元中，所述储存单元内储存多组货源信息，每组货源信息包括代表货源的识别编码和扫描次数M，扫描次数M的初始值为0；

扫描次数更新模块，随所述扫描指针的行进扫描所述环形数组的每个槽位，所述扫描指针每进行一个槽位，所述环形数组中所有扫描次数M分别加1；

第二判断模块，判断所述扫描指针所在的所述槽位所对应的储存单元中货源信息的扫描次数M是否等于N-1的值，若是，则执行下架货源确定模块、若否，则返回第一判断模块；

下架货源确定模块，将所述扫描指针所在的所述槽位对应的扫描次数M等于N-1的值的识别编码对应作为待下架货源的识别编码；

货源下架模块，根据待下架货源的识别编码下架对应的货源。

优选地，所述第二判断模块中，仅对所述扫描指针所在的所述槽位对应的货源信息的扫描次数M进行扫描。

优选地，N为预设过期时长的小时数的数值；

或者，N为预设过期时长的分钟数的数值；

或者，N为预设过期时长的秒数的数值。

本发明的实施例还提供一种基于环形数组的货源下架设备，包括：

处理器；

存储器，其中存储有所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行上述基于环形数组的货源下架方法的步骤。

本发明的实施例还提供一种计算机可读存储介质，用于存储程序，所述程序被执行时实现上述基于环形数组的货源下架方法的步骤。

本发明的基于环形数组的货源下架方法、系统、设备及存储介质，能够使用环形数组结构存储货源，精确扫描一组货源，及时遍历完成全网货源，实现秒级货源到期下架操作，提高了精确性也大大减少了运算次数。

附图说明

通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显。

图1是本发明的基于环形数组的货源下架方法的流程图；

图2是本发明的基于环形数组的货源下架方法的第一种实施例的示意图；

图3是本发明的基于环形数组的货源下架方法的第二种实施例的示意图；

图4是本发明的基于环形数组的货源下架系统的架构示意图；

图5是本发明的基于环形数组的货源下架设备的结构示意图；以及

图6是本发明一实施例的计算机可读存储介质的结构示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的实施方式。相反，提供这些实施方式使得本发明将全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的结构，因而将省略对它们的重复描述。

图1是本发明的基于环形数组的货源下架方法的流程图。如图1所示，本发明的基于环形数组的货源下架方法，包括以下步骤：

S101、设置环形数组和一扫描指针，所述环形数组具有首尾环向衔接的N个槽位，每个所述槽位对应一储存单元，N为预设过期时长基于单位时长的总数值，所述扫描指针沿环向逐一扫描所述环形数组的每个槽位的。

S102、判断是否有识别编码加入到环形数组的槽位中，若是，则执行步骤S103，若否，则执行步骤S104。

S103、将代表货源的识别编码加入到所述扫描指针当前所在槽位沿背离所述扫描指针的行进方向的相邻槽位所对应的储存单元中，所述储存单元内储存多组货源信息，每组货源信息包括代表货源的识别编码和扫描次数M，扫描次数M的初始值为0。

S104、随所述扫描指针的行进扫描所述环形数组的每个槽位，所述扫描指针每进行一个槽位，所述环形数组中所有扫描次数M分别加1。

S105、判断所述扫描指针所在的所述槽位所对应的储存单元中货源信息的扫描次数M是否等于N-1的值，若是，则执行步骤S106、若否，则返回步骤S102。在一个优选方案中，仅对所述扫描指针所在的所述槽位对应的货源信息的扫描次数M进行扫描。

S106、将所述扫描指针所在的所述槽位对应的扫描次数M等于N-1的值的识别编码对应作为下架货源的识别编码。

S107、根据下架货源的识别编码下架对应的货源。

本发明中的环形数组在货源秒级下架中的应用，重在保证货源在线时间的公平性，以及有效性。

在一个优选方案中，环形数组和所述扫描指针当前所在槽位持久化入redis(缓存)防止服务异常重启的情况。

在一个优选方案中，N为预设过期时长的小时数的数值；

或者，N为预设过期时长的分钟数的数值；

或者，N为预设过期时长的秒数的数值。

在一个优选方案中，每组所述货源信息还包括所述货源的当前数量；

所述步骤S104还包括当有货源交易成交时，自所述货源对应的所述货源信息中的当前数量减去所述货源交易成交的数量。

在一个优选方案中，当有货源交易成交时，依次选择自所述扫描指针的行进方向最近的所述槽位中的所述货源信息中的当前数量减去所述货源交易成交的数量。本实施例中，同种货源可能会在不同时间上架，或形成不同的槽位对应的储存单元中具有下架时间不同的货源，在交易时，会优先将自下架时间接近的货源来减少货源的数量，从而保证货主的合理利益。

在一个优选方案中，所述步骤S103中还包括将所述货源信息的过期时长Q转换为所述环形数组基于单位时长的总数值P，并将所述货源信息加入到沿所述扫描指针的行进方向第P个槽位所对应的所述储存单元中，该货源的扫描次数M的初始值为(N-P-1)。例如：环形数组具有8个槽位，每个槽位代表一小时，要加入一个两小时间需要下架的货源时，则将该货源加入到当前指针前进方向上的第三个槽位，并将该货源的扫描次数设为(8-2-1)＝5，当两个小时以后，指针货源会运行到该槽位，此时，该货源的扫描次数为5+1+1＝7，则该货源立刻下架。本发明还可以根据不同的下架时间来把货源上架到不同的槽位中，从而时限灵活多变的实现监控方式，满足多种需求。图2是本发明的基于环形数组的货源下架方法的第一种实施例的示意图。如图2所示，电商网站在某种货源发布后，最大有效期为8天，每个货源都需要在第8天自动下架，本发明的第一种实施例包括以下步骤：

设置环形数组和一扫描指针，所述环形数组具有8个首尾环向衔接的槽位，每个所述槽位对应一储存单元，所述扫描指针沿环向逐一扫描所述环形数组的每个槽位。当前所述扫描指针当前所在槽位是第一槽位，扫描指针沿顺时针运行，扫描所有槽位。

将代表货源的识别编码A加入到所述扫描指针当前所在槽位沿背离所述扫描指针的行进方向的相邻槽位所对应的储存单元中，即第八槽位中。每个所述储存单元内储存多组货源信息，第八槽位对应的货源信息包括代表货源的识别编码A和扫描次数M，扫描次数M的初始值为0。

随所述扫描指针的行进扫描所述环形数组的每个槽位，所述扫描指针每进行一个槽位，所述环形数组中所有扫描次数M分别加1。

扫描指针每进行一次就要判断所述扫描指针所在的所述槽位所对应的储存单元中货源信息的扫描次数M是否等于7，若是，则将所述扫描指针所在的所述槽位对应的扫描次数M等于7的识别编码A对应作为下架货源的识别编码。

根据下架货源的识别编码下架对应的货源，通过上述过程，可以将识别编码为A的货源在第八天内自动下架。

为了进一步精确下架时间的同步性和精确性，本发明可以通过增大预设过期时长基于单位时长的总数值来实现下架时间的精确管理。图3是本发明的基于环形数组的货源下架方法的第二种实施例的示意图。如图3所示，电商网站在某类型的两款货源发布后，最大有效期为24小时，每个货源都需要在达到第24小时的时刻自动下架，本发明的第二种实施例将秒作为虽小的时间单位来建立槽位，(24小时＝86400秒)包括以下步骤：

设置环形数组和一扫描指针，所述环形数组具有86400个首尾环向衔接的槽位，每个所述槽位对应一储存单元，所述扫描指针沿环向逐一扫描所述环形数组的每个槽位。当前所述扫描指针当前所在槽位是第一槽位，扫描指针沿顺时针运行，扫描所有槽位。

将代表两个货源的识别编码B、C加入到所述扫描指针当前所在槽位沿背离所述扫描指针的行进方向的相邻槽位所对应的储存单元中，即第86400槽位中。每个所述储存单元内储存多组货源信息，第86400槽位对应的货源信息包括代表两个货源的识别编码B、C和扫描次数M1、M2，扫描次数M1、M2的初始值为0。

随所述扫描指针的行进扫描所述环形数组的每个槽位，所述扫描指针每进行一个槽位，所述环形数组中所有扫描次数分别加1(M1、M2也会都加1)。

扫描指针每进行一次就要判断所述扫描指针所在的所述槽位所对应的储存单元中货源信息的扫描次数M1、M2是否等于86399，若是，则将所述扫描指针所在的所述槽位对应的扫描次数M1、M2等于86399的识别编码B、C对应作为下架货源的识别编码。

根据下架货源的识别编码下架对应的货源，通过上述过程，可以将识别编码为B、C的两个货源在自在电商网站上架器的第24个小时自动下架，精确到一秒，并且保证识别编码B、C对应的货源同时下架。

本发明的基于环形数组的货源下架方法能够使用环形数组结构存储货源，精确扫描一组货源，及时遍历完成全网货源，实现秒级货源到期下架操作，提高了精确性也大大减少了运算次数。

图4是本发明的基于环形数组的货源下架系统的架构示意图。如图3所示，本发明的实施例还提供一种基于环形数组的货源下架系统，用于实现上述的基于环形数组的货源下架方法，基于环形数组的货源下架系统5包括：

环形数组建立模块51，设置环形数组和一扫描指针，所述环形数组具有首尾环向衔接的N个槽位，每个所述槽位对应一储存单元，N为预设过期时长基于单位时长的总数值，所述扫描指针沿环向逐一扫描所述环形数组的每个槽位的。

第一判断模块52，判断是否有识别编码加入到环形数组的槽位中，若是，则执行扫描指针进行模块53，若否，则执行扫描次数更新模块54。

扫描指针进行模块53，将代表货源的识别编码加入到所述扫描指针当前所在槽位沿背离所述扫描指针的行进方向的相邻槽位所对应的储存单元中，所述储存单元内储存多组货源信息，每组货源信息包括代表货源的识别编码和扫描次数M，扫描次数M的初始值为0。

扫描次数更新模块54，随所述扫描指针的行进扫描所述环形数组的每个槽位，所述扫描指针每进行一个槽位，所述环形数组中所有扫描次数M分别加1。

第二判断模块55，判断所述扫描指针所在的所述槽位所对应的储存单元中货源信息的扫描次数M是否等于N-1的值，若是，则执行下架货源确定模块56、若否，则返回第一判断模块52。

下架货源确定模块56，将所述扫描指针所在的所述槽位对应的扫描次数M等于N-1的值的识别编码对应作为待下架货源的识别编码。

货源下架模块57，根据待下架货源的识别编码下架对应的货源。

在一个优选方案中，所述第二判断模块中，仅对所述扫描指针所在的所述槽位对应的货源信息的扫描次数M进行扫描。

在一个优选方案中，N为预设过期时长的小时数的数值，但不以此为限。

在一个优选方案中，N为预设过期时长的分钟数的数值，但不以此为限。

在一个优选方案中，N为预设过期时长的秒数的数值，但不以此为限。

在一个优选方案中，每组所述货源信息还包括所述货源的当前数量；

所述步骤S104还包括当有货源交易成交时，自所述货源对应的所述货源信息中的当前数量减去所述货源交易成交的数量。

在一个优选方案中，当有货源交易成交时，依次选择自所述扫描指针的行进方向最近的所述槽位中的所述货源信息中的当前数量减去所述货源交易成交的数量。

在一个优选方案中，将所述货源信息的过期时长Q转换为所述环形数组基于单位时长的总数值P，并将所述货源信息加入到沿所述所述扫描指针的行进方向第P个槽位所对应的所述储存单元中，该货源的扫描次数M的初始值为(N-P-1)。本发明的基于环形数组的货源下架系统能够使用环形数组结构存储货源，精确扫描一组货源，及时遍历完成全网货源，实现秒级货源到期下架操作，提高了精确性也大大减少了运算次数。

本发明实施例还提供一种基于环形数组的货源下架设备，包括处理器。存储器，其中存储有处理器的可执行指令。其中，处理器配置为经由执行可执行指令来执行的基于环形数组的货源下架方法的步骤。

如上所示，该实施例能够使用环形数组结构存储货源，精确扫描一组货源，及时遍历完成全网货源，实现秒级货源到期下架操作，提高了精确性也大大减少了运算次数。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“平台”。

图5是本发明的基于环形数组的货源下架设备的结构示意图。下面参照图5来描述根据本发明的这种实施方式的电子设备600。图5显示的电子设备600仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图5所示，电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于：至少一个处理单元610、至少一个存储单元620、连接不同平台组件(包括存储单元620和处理单元610)的总线630、显示单元640等。

其中，存储单元存储有程序代码，程序代码可以被处理单元610执行，使得处理单元610执行本说明书上述电子处方流转处理方法部分中描述的根据本发明各种示例性实施方式的步骤。例如，处理单元610可以执行如图1中所示的步骤。

存储单元620可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)6201和/或高速缓存存储单元6202，还可以进一步包括只读存储单元(ROM)6203。

存储单元620还可以包括具有一组(至少一个)程序模块6205的程序/实用工具6204，这样的程序模块6205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线630可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备600也可以与一个或多个外部设备700(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备600交互的设备通信，和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口650进行。并且，电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。网络适配器660可以通过总线630与电子设备600的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储平台等。

本发明实施例还提供一种计算机可读存储介质，用于存储程序，程序被执行时实现的基于环形数组的货源下架方法的步骤。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在终端设备上运行时，程序代码用于使终端设备执行本说明书上述电子处方流转处理方法部分中描述的根据本发明各种示例性实施方式的步骤。

如上所示，该实施例能够使用环形数组结构存储货源，精确扫描一组货源，及时遍历完成全网货源，实现秒级货源到期下架操作，提高了精确性也大大减少了运算次数。

图6是本发明的计算机可读存储介质的结构示意图。参考图6所示，描述了根据本发明的实施方式的用于实现上述方法的程序产品800，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

综上，本发明的目的在于提供基于环形数组的货源下架方法、系统、设备及存储介质，能够使用环形数组结构存储货源，精确扫描一组货源，及时遍历完成全网货源，实现秒级货源到期下架操作，提高了精确性也大大减少了运算次数。

以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (5)

1.一种基于环形数组的货源下架方法，其特征在于，包括以下步骤：

S101、设置环形数组和一扫描指针，所述环形数组具有首尾环向衔接的N个槽位，每个所述槽位对应一储存单元，N为预设过期时长基于单位时长的总数值，所述扫描指针沿环向逐一扫描所述环形数组的每个槽位；

S102、判断是否有代表货源的识别编码加入到环形数组的槽位中，若是，则执行步骤S103，若否，则执行步骤S104；

S103、将代表货源的识别编码加入到所述扫描指针当前所在槽位沿背离所述扫描指针的行进方向的相邻槽位所对应的储存单元中，所述储存单元内储存多组货源信息，每组货源信息包括代表货源的识别编码和扫描次数M，将所述货源信息的过期时长Q转换为所述环形数组基于单位时长的总数值P，并将所述货源信息加入到沿所述扫描指针的行进方向第P个槽位所对应的所述储存单元中，该货源的扫描次数M的初始值为N-P-1；

S104、随所述扫描指针的行进方向扫描所述环形数组的每个槽位，所述扫描指针每进行一个槽位，所述环形数组中所有扫描次数M分别加1，当有货源交易成交时，依次选择自所述扫描指针的行进方向最近的所述槽位中的所述货源信息中的当前数量减去所述货源交易成交的数量；

S105、仅对所述扫描指针所在的所述槽位进行扫描，判断所述扫描指针所在的所述槽位所对应的储存单元中货源信息的扫描次数M是否等于N-1的值，若是，则执行步骤S106、若否，则返回步骤S102；

S106、将所述扫描指针所在的所述槽位所对应的储存单元中货源信息的扫描次数M等于N-1的值的识别编码对应作为下架货源的识别编码；

S107、根据下架货源的识别编码下架对应的货源。

2.如权利要求1所述的基于环形数组的货源下架方法，其特征在于：

N为预设过期时长的小时数的数值；

或者，N为预设过期时长的分钟数的数值；

或者，N为预设过期时长的秒数的数值。

3.一种基于环形数组的货源下架系统，用于实现权利要求1或2所述的基于环形数组的货源下架方法，其特征在于，包括：

环形数组建立模块，设置环形数组和一扫描指针，所述环形数组具有首尾环向衔接的N个槽位，每个所述槽位对应一储存单元，N为预设过期时长基于单位时长的总数值，所述扫描指针沿环向逐一扫描所述环形数组的每个槽位；

第一判断模块，判断是否有代表货源的识别编码加入到环形数组的槽位中，若是，则执行扫描指针进行模块，若否，则执行扫描次数更新模块；

扫描指针进行模块，将代表货源的识别编码加入到所述扫描指针当前所在槽位沿背离所述扫描指针的行进方向的相邻槽位所对应的储存单元中，所述储存单元内储存多组货源信息，每组货源信息包括代表货源的识别编码和扫描次数M，将所述货源信息的过期时长Q转换为所述环形数组基于单位时长的总数值P，并将所述货源信息加入到沿所述扫描指针的行进方向第P个槽位所对应的所述储存单元中，该货源的扫描次数M的初始值为N-P-1；

扫描次数更新模块，随所述扫描指针的行进方向扫描所述环形数组的每个槽位，所述扫描指针每进行一个槽位，所述环形数组中所有扫描次数M分别加1，当有货源交易成交时，依次选择自所述扫描指针的行进方向最近的所述槽位中的所述货源信息中的当前数量减去所述货源交易成交的数量；

第二判断模块，仅对所述扫描指针所在的所述槽位进行扫描，判断所述扫描指针所在的所述槽位所对应的储存单元中货源信息的扫描次数M是否等于N-1的值，若是，则执行下架货源确定模块、若否，则返回第一判断模块；

下架货源确定模块，将所述扫描指针所在的所述槽位所对应的储存单元中货源信息的对应的扫描次数M等于N-1的值的识别编码对应作为下架货源的识别编码；

货源下架模块，根据下架货源的识别编码下架对应的货源。

4.一种基于环形数组的货源下架设备，其特征在于，包括：

处理器；

存储器，其中存储有所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1或2所述基于环形数组的货源下架方法的步骤。

5.一种计算机可读存储介质，用于存储程序，其特征在于，所述程序被执行时实现权利要求1或2所述基于环形数组的货源下架方法的步骤。

Images