CN114691735A - 资源库存查询方法及装置、存储介质及电子设备 - Google Patents

Abstract

本公开提供了一种资源库存查询方法、装置、电子设备及存储介质，涉及计算机技术领域。该方法包括：响应于接收到的对资源库存的查询请求，获取资源总量和预约信息；其中，查询请求包括查询时间范围；根据查询时间范围，从预约信息中查找出目标预约记录；根据目标预约记录确定查询时间范围内的资源占用量；根据资源总量和资源占用量确定库存量，以库存量作为查询请求的查询结果。该方法可以实现资源库存的自动化查询，并通过自动获取数据以保证查询结果的准确性，还可以快速准确地同步新扩充的资源总量数据以用于资源库存的计算，方便灵活地应对库存升级的需求。

Description

资源库存查询方法及装置、存储介质及电子设备

技术领域

本公开涉及计算机技术领域，尤其涉及一种资源库存查询方法及装置、存储介质及电子设备。

背景技术

随着互联网技术及物联网技术的发展，资源租用服务的应用越来越广泛，例如对共享汽车、共享移动电源等的租用已越来越常见。相关技术中，对资源的库存管理常常是由服务人员手动记录租用数据，当有资源库存查询需求时，也是由服务人员根据记录的租用数据手动查询。相关技术中资源库存查询的效率较低，准确性较差。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种资源库存查询方法、装置、电子设备及存储介质，以解决相关技术中资源库存查询的效率较低、准确性较差的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种资源库存查询方法，包括：响应于接收到的对资源库存的查询请求，获取资源总量和预约信息；其中，查询请求包括查询时间范围；根据查询时间范围，从预约信息中查找出目标预约记录；根据目标预约记录确定查询时间范围内的资源占用量；根据资源总量和资源占用量确定库存量，以库存量作为查询请求的查询结果。

在本公开一个实施例中，根据查询时间范围，从预约信息中查找出目标预约记录，包括：确定预约信息中的预约记录；获取各个预约记录对应的预约时间范围；将预约时间范围与查询时间范围存在交集的预约记录，确定为目标预约记录。

在本公开一个实施例中，根据目标预约记录确定查询时间范围内的资源占用量，包括：获取各个目标预约记录对应的预约起始时间和预约结束时间；按照预约起始时间由小到大的顺序对目标预约记录进行排序，获得目标序列；遍历目标序列中的目标预约记录，基于目标预约记录的预约起始时间和预约结束时间，以目标预约记录为元素构建目标小顶堆；根据目标小顶堆中的元素个数确定资源占用量。

在本公开一个实施例中，遍历目标序列中的目标预约记录，基于目标预约记录的预约起始时间和预约结束时间，以目标预约记录为元素构建目标小顶堆，包括：创建包含元素为空的小顶堆；获取目标序列中排序第一的第一目标预约记录，将第一目标预约记录作为元素加入小顶堆；依次获取目标序列中第一目标预约记录之后的当前目标预约记录，以依次基于当前目标预约记录的预约起始时间和预约结束时间，根据当前目标预约记录对小顶堆进行更新处理，获得目标小顶堆。

在本公开一个实施例中，基于当前目标预约记录的预约起始时间和预约结束时间，根据当前目标预约记录对小顶堆进行更新处理，包括：获取小顶堆的当前堆顶元素；若当前目标预约记录的预约起始时间早于当前堆顶元素的预约结束时间，则将当前目标预约记录作为元素加入小顶堆；若当前目标预约记录的预约起始时间晚于或等于当前堆顶元素的预约结束时间，则将当前堆顶元素从小顶堆中移除，并将当前目标预约记录作为元素加入小顶堆；基于小顶堆中各元素的预约结束时间更新小顶堆。

在本公开一个实施例中，查询请求中还包括查询地点信息；获取资源总量和预约信息，包括：根据查询地点信息确定目标资源点；获取目标资源点对应的资源配置量，以作为资源总量；获取目标资源点对应的资源点预约信息，以作为预约信息。

在本公开一个实施例中，获取目标资源点对应的资源配置量，包括：获取目标资源点的真实资源量；根据查询时间范围获取目标资源点的虚拟配置量；根据真实资源量和虚拟配置量确定资源配置量。

根据本公开的另一个方面，提供一种资源库存查询装置，包括：获取模块，用于响应于接收到的对资源库存的查询请求，获取资源总量和预约信息；其中，查询请求包括查询时间范围；查找模块，用于根据查询时间范围，从预约信息中查找出目标预约记录；确定模块，用于根据目标预约记录确定查询时间范围内的资源占用量；确定模块还用于根据资源总量和资源占用量确定库存量，以库存量作为查询请求的查询结果。

根据本公开的又一个方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述的资源库存查询方法。

根据本公开的再一个方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述的资源库存查询方法。

本公开的实施例所提供的资源库存查询方法，一方面可以自动基于查询请求开启对资源库存的查询，即自动获取用于计算资源占用量的必要信息、并自动根据获取到的资源总量和计算出的资源占用量确定出库存量，进而实现了资源库存的自动化查询；另一方面，由于用于计算库存量的信息都是自动获取的数据，因此避免了相关技术中人工记录的方式准确性较差的问题；再一方面，在资源总量被扩充的情况下也可以快速准确地同步新扩充的数据以用于资源库存的计算，因此还能够方便灵活地应对库存升级的需求。

进一步，本公开实施例提供的资源库存查询方法还可以基于堆排序的思想构建资源占用量的计算方法，能够在低空间复杂度以及低时间复杂度的情况下实现资源占用量的快速计算。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出了可以应用本公开实施例的资源库存查询方法的示例性系统架构的示意图；

图2示出了本公开一个实施例的资源库存查询方法的流程图；

图3示出了本公开一个实施例的获取资源总量和预约信息的方法的流程图；

图4示出了本公开一个实施例的根据查询时间范围从预约信息中查找出目标预约记录的方法的流程图；

图5示出了本公开一个实施例的确定资源占用量的方法的流程图；

图6示出了本公开一个实施例的获得目标小顶堆的方法的流程图；

图7示出了本公开一个实施例的根据当前目标预约记录对小顶堆进行更新处理的方法的流程图；

图8示出了本公开一个实施例的资源库存查询装置的框图；和

图9示出了本公开实施例中一种资源库存查询计算机设备的结构框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本公开的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

针对上述相关技术中存在的技术问题，本公开实施例提供了一种资源库存查询方法，以用于至少解决上述技术问题中的一个或者全部。

图1示出了可以应用本公开实施例的资源库存查询方法的示例性系统架构的示意图。

如图1所示，该系统架构可以包括服务器101、网络102和客户端103。网络102用以在客户端103和服务器101之间提供通信链路的介质。网络102可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

在示例性实施例中，与服务端101进行数据传输的客户端103可以包括但不限于智能手机、台式计算机、平板电脑、笔记本电脑、智能音箱、数字助理、AR(Augmented Reality，增强现实)设备、VR(Virtual Reality，虚拟现实)设备、智能可穿戴设备等类型的电子设备，或者，客户端103也可以是个人计算机，比如膝上型便携计算机和台式计算机等等。可选的，电子设备上运行的操作系统可以包括但不限于安卓系统、IOS系统、linux、windows等。

服务器101可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN(Content Delivery Network，内容分发网络)、以及大数据和人工智能平台等基础云计算服务的云服务器。在一些实际应用中，服务器101也可以是网络平台的服务器，网络平台例如可以是交易平台、直播平台、社交平台或者音乐平台等，本公开实施例对此不作限定。其中，服务器可以是一台服务器，也可以是多台服务器形成的集群，本公开对于服务器的具体架构不做限定。

在示例性实施例中，服务器101用于实现资源库存查询方法的过程可以是：服务器101响应于接收到的对资源库存的查询请求，获取资源总量和预约信息；其中，查询请求包括查询时间范围；服务器101根据查询时间范围，从预约信息中查找出目标预约记录；服务器101根据目标预约记录确定查询时间范围内的资源占用量；服务器101根据资源总量和资源占用量确定库存量，以库存量作为查询请求的查询结果。

此外，需要说明的是，图1所示的仅仅是本公开提供的流量检测方法的一种应用环境。图1中的客户端、网络和服务器的数目仅仅是示意性的，根据实际需要，可以具有任意数目的客户端、网络和服务器。

下面，将结合附图及实施例对本公开示例实施例中的资源库存查询方法的各个步骤进行更详细的说明。

图2示出了本公开一个实施例的资源库存查询方法的流程图。本公开实施例提供的方法可以由如图1所示的服务器或客户端中执行，但本公开并不限定于此。

在下面的举例说明中，以服务器集群101为执行主体进行示例说明。

如图2所示，本公开实施例提供的资源库存查询方法可以包括以下步骤：

步骤S201，响应于接收到的对资源库存的查询请求，获取资源总量和预约信息；其中，查询请求包括查询时间范围。

本实施例中，资源可以是实体化资源，例如可以是可租用的共享汽车、可租用的共享移动电源、可雇佣的劳动力等；资源也可以是虚拟化资源，例如可以是一个虚拟背景、虚拟装饰挂件、虚拟身份认证等；资源还可以是实体化资源和虚拟化资源的结合，例如可以同时包括实体共享汽车和虚拟共享汽车资源。

查询请求可以是用户发出的针对资源库存信息的指令，例如用户可以直接向库存查询系统发出查询指令；查询请求也可以是上游系统基于其他指令发出的针对资源库存信息的指令，例如当用户在租车系统中发出租车请求后，可以由租车系统响应于该租用请求生成并发出针对资源库存信息的查询请求以获得相应的查询结果，进而根据查询结果确定租车请求的请求结果。查询请求中可以包含查询时间范围这一信息，查询时间范围可以是未来的一段时间；例如，此刻是2022年4月15日10：00，用户可以指定查询2022年5月1日10：00至2022年5月3日10：00这一段时间内的资源库存。在接收到查询请求后，可以从相应数据库中获取到资源总量和预约信息，以用于后续步骤的执行。其中，资源总量可以是预先配置好的全部可用资源量，预约信息可以是当前时刻往后全部的资源预约信息。

通过本实施例，可以响应于接收到的查询请求自动触发资源库存的查询流程，以基于查询流程获得最终的查询结果。

步骤S203，根据查询时间范围，从预约信息中查找出目标预约记录。

本实施例中，预约信息中可以包含所有的预约记录，预约记录例如可以是租车预约订单，租车预约订单中可以包括用户希望租车的预约起始时间和预约结束时间，并可以由预约起始时间和预约结束时间构成预约时间范围。在一些实际应用中，可以将查询时间范围和各个租车预约订单的预约时间范围进行比对，并将存在时间重合的订单作为目标租车预约订单，这些目标租车预约订单即目标预约记录。

步骤S205，根据目标预约记录确定查询时间范围内的资源占用量。

本实施例中，在获得目标预约记录后，可以基于各记录中的时间信息进行分析和计算，进而获得在查询时间范围内的资源占用量；由于查询时间范围未未来的一段时间，因此查询时间范围内的资源占用量可以看作是在未来某段时间内的资源预占量；具体地，可以调用预设的库存查询算法进行计算查询。在一些实际应用中，库存查询算法可以是基于排序算法构建的。

步骤S207，根据资源总量和资源占用量确定库存量，以库存量作为查询请求的查询结果。

本实施例中，可以以资源总量和资源占用量的差值，作为上述库存量；在一些实际应用中，可以将库存量信息返回给用户所使用的客户端，以供用户查看查询结果，也可以将库存量信息通过用户预留的联系方式告知用户，例如可以向用户发送即时消息、邮件或短信。

通过如图2所示的实施例，可以响应于接收到的查询请求自动触发资源库存的查询流程，首先可以自动获取资源总量和预约信息，并根据查询请求中的查询时间范围从预约信息中查找出目标预约记录，再根据目标预约记录确定查询时间范围内的资源占用量，最后根据资源总量和资源占用量确定库存量，以作为最终的查询结果。可见，通过本公开实施例，一方面可以自动基于查询请求开启对资源库存的查询，即自动获取用于计算资源占用量的必要信息、并自动根据获取到的资源总量和计算出的资源占用量确定出库存量，进而实现了资源库存的自动化查询；另一方面，由于用于计算库存量的信息都是自动获取的数据，因此避免了相关技术中人工记录的方式准确性较差的问题；再一方面，在资源总量被扩充的情况下也可以快速准确地同步新扩充的数据以用于资源库存的计算，因此还能够方便灵活地应对库存升级的需求。

在一些实施例中，查询请求中还可以包括查询地点信息；例如可以是获取用户发出查询请求时所使用的终端的坐标信息，以该坐标信息作为查询地点信息，也可以是用户在查询请求中指定的地点信息，例如可以是用户指定的某区某街道，或者指定的某地标信息等。

图3示出了本公开一个实施例的获取资源总量和预约信息的方法的流程图，如图3所示，在查询请求中还包括查询地点信息的情况下，步骤S201中的获取资源总量和预约信息可以进一步包括以下步骤：

步骤S301，根据查询地点信息确定目标资源点。

本步骤中，可以先获取所有资源点信息，以及获取预设的距离阈值，再根据查询地点信息和距离阈值确定出地点范围，进而查找出该地点范围内的资源点作为目标资源点。资源点可以是一个具体的门店、仓库、资源存放中心等，以资源为共享汽车为例，资源点可以是一个配置有共享汽车资源的租车门店。

为方便说明本公开实施例提供的方法，以下均以资源为共享汽车资源为例进行举例说明。

进一步地，距离阈值可以是基于实际情况进行设置和调整的，例如可以是100米、300米、3千米、5千米等数值。以距离阈值为5千米举例说明，在确定查询请求中的查询地点信息后，可以以查询地点信息对应的坐标为圆心、以5千米为半径确定出地点范围，进而将该地点范围内的共享汽车资源点作为目标资源点。在一些实际应用中，确定出的目标资源点可以是一个，也可以是多个。

步骤S303，获取目标资源点对应的资源配置量，以作为资源总量。在一些实际应用中，可以以真实资源量与虚拟配置量之和作为资源总量。

本步骤中，可以从与资源配置相关的数据库中获取到目标资源点对应的资源配置量。在一些实施例中，步骤S303可以包括：获取目标资源点的真实资源量；根据查询时间范围获取目标资源点的虚拟配置量；根据真实资源量和虚拟配置量确定资源配置量。以资源为共享汽车资源为例，其中真实资源量可以是为目标租车门店真实配备的共享汽车数量；虚拟配置量可以是为目标租车门店在指定时间段内提供的额外资源，例如对于一个目标租车门店，在其周围预设地点范围内(如3千米内)设置有资源调配仓库，则可以认为该目标租车门店具有可调配的额外资源，那么可以在租车旺季时期为该目标租车门店提供的额外租车资源，以供目标租车门店在可调配资源的情况下能够接收更多的预约订单。此外，虚拟配置量可以是基于历史运营数据确定出的指定时间段内符合目标租车门店的一个数量。

步骤S305，获取目标资源点对应的资源点预约信息，以作为预约信息。

本步骤中，可以从与资源预约相关的数据库中获取到目标资源点对应的资源点预约信息。例如，可以先获取包含有所有租车预约记录的预约表，再从该预约表中选出门店为目标租车门店的租车预约记录，这些选出的租车预约记录即资源点预约信息。

通过如图3所示的实施例，可以基于查询请求中的查询地点信息确定出一个或多个目标资源点，进而获取与目标资源点相关的资源总量和预约信息。

图4示出了本公开一个实施例的根据查询时间范围从预约信息中查找出目标预约记录的方法的流程图，如图4所示，在一些实施例中，步骤S203可以进一步包括：

步骤S401，确定预约信息中的预约记录。其中，预约记录例如可以是租车预约订单，本步骤中可以先获取到当前时刻往后全部的租车预约订单，即可以先获取到还未生效的全部租车预约订单。

步骤S403，获取各个预约记录对应的预约时间范围。其中，租车预约订单中可以包括预约起始时间和预约结束时间，以预约起始时间和预约结束时间构成租车预约订单对应的预约时间范围，预约时间范围可以看作是对资源预计的占用时间段。

步骤S405，将预约时间范围与查询时间范围存在交集的预约记录，确定为目标预约记录。其中，若一个预约记录(如租车预约订单)与查询时间范围存在交集，则可以认为该预约记录会影响查询时间范围内资源的占用情况，因此该预约记录可以确定为目标预约记录，以用于后续计算。

图5示出了本公开一个实施例的确定资源占用量的方法的流程图，如图5所示，在一些实施例中，步骤S205即根据目标预约记录确定查询时间范围内的资源占用量，可以进一步包括：

步骤S501，获取各个目标预约记录对应的预约起始时间和预约结束时间。

步骤S503，按照预约起始时间由小到大的顺序对目标预约记录进行排序，获得目标序列。例如，在目标序列中，可以包括预约起始时间由小到大排列着的租车预约订单。

此外，当目标资源点存在多个时，由于不同目标资源点对应的预约信息不同，因此针对不同目标资源点需要分别计算其目标序列，例如若确定出3个目标资源点，则需要分别针对这3个目标资源点确定出3个不同的目标序列，并在后续步骤中针对不同目标序列分别计算，以获得对应于3个目标资源点的资源占用量。

类似地，在一些实际情况中，用户的查询请求中还可以包括资源类型信息，例如用户的查询请求中可以包含一个或多个车型信息(例如品牌类型、车系类型等)，那么在该情况下，在同一目标资源点下，需要针对不同的资源类型确定出相应的目标序列，进而经过后续步骤的计算获得对应于不同资源类型的资源占用量。

步骤S505，遍历目标序列中的目标预约记录，基于目标预约记录的预约起始时间和预约结束时间，以目标预约记录为元素构建目标小顶堆。其中，在遍历过程中，可以按照目标序列中目标预约记录的顺序进行遍历，即按照目标预约记录的预约起始时间由小到大的顺序进行遍历。

在每一次遍历中，都可以基于当前遍历中的目标预约记录调用预设的算法对小顶堆进行处理。当根据目标序列中的最后一个目标预约记录，即根据预约起始时间最晚的一个目标预约记录对小顶堆进行处理后，可以获得目标小顶堆。

步骤S507，根据目标小顶堆中的元素个数确定资源占用量。在获得目标小顶堆，其中的元素个数可以认为是查询时间范围内的资源占用量。

在一些实施例中，步骤S505，即遍历目标序列中的目标预约记录，基于目标预约记录的预约起始时间和预约结束时间，以目标预约记录为元素构建目标小顶堆，可以进一步包括：

创建包含元素为空的小顶堆；获取目标序列中排序第一的第一目标预约记录，将第一目标预约记录作为元素加入小顶堆；依次获取目标序列中第一目标预约记录之后的当前目标预约记录，以依次基于当前目标预约记录的预约起始时间和预约结束时间，根据当前目标预约记录对小顶堆进行更新处理，获得目标小顶堆。

图6示出了本公开一个实施例的获得目标小顶堆的方法的流程图，如图6所示，包括：

步骤S601，创建包含元素为空的小顶堆。

步骤S603，依次获取目标序列中的当前目标预约记录。

步骤S605，判断当前小顶堆是否为空；若是，则执行步骤S607；若否，则执行步骤S611。其中，仅当当前目标预约记录是目标序列中的第一个时，当前小顶堆为空，则此时执行步骤S607，即：将当前目标预约记录作为元素加入小顶堆。

步骤S607，将当前目标预约记录作为元素加入小顶堆。

步骤S609，判断对目标序列是否遍历完成；若是，则执行步骤S613；若否，则执行步骤S603。

步骤S611，根据当前目标预约记录对小顶堆进行更新处理；其中，可以基于当前目标预约记录的预约起始时间和预约结束时间，根据当前目标预约记录对小顶堆进行更新处理。

步骤S613，获得目标小顶堆。当当前目标预约记录是目标序列中的最后一个时，执行完步骤S611后，可以获得目标小顶堆。

图7示出了本公开一个实施例的根据当前目标预约记录对小顶堆进行更新处理的方法的流程图，如图7所示，在一些实施例中，步骤S611，即基于当前目标预约记录的预约起始时间和预约结束时间，根据当前目标预约记录对小顶堆进行更新处理，可以进一步包括：

步骤S701，获取小顶堆的当前堆顶元素。

步骤S703，判断当前目标预约记录的预约起始时间是否早于当前堆顶元素的预约结束时间；若是，则执行步骤S705；若否，则执行步骤S707。

步骤S705，则将当前目标预约记录作为元素加入小顶堆。

步骤S707，若否，则将当前堆顶元素从小顶堆中移除，并将当前目标预约记录作为元素加入小顶堆。

步骤S709，基于小顶堆中各元素的预约结束时间更新小顶堆。其中，基于小顶堆中各元素的预约结束时间更新小顶堆，即为基于小顶堆特性(根节点上元素的预约结束时间小于或等于其左右孩子节点上元素的预约结束时间)来调整堆结构，以实现小顶堆的更新。

其中步骤S703～步骤S707，即为：若当前目标预约记录的预约起始时间早于当前堆顶元素的预约结束时间，则将当前目标预约记录作为元素加入小顶堆；若当前目标预约记录的预约起始时间晚于或等于当前堆顶元素的预约结束时间，则将当前堆顶元素从小顶堆中移除，并将当前目标预约记录作为元素加入小顶堆。

具体而言，若当前目标预约记录的预约起始时间早于当前堆顶元素的预约结束时间，则意味着当前目标预约记录与当前堆顶元素占用资源的时间存在重合，进而意味着这二者不可共享同一资源，因此可以将当前目标预约记录作为元素加入小顶堆，以此而表示在查询时间范围内，在将当前目标预约记录加入考虑后，当前目标预约记录会多占用一个资源。

类似地，若当前目标预约记录的预约起始时间晚于或等于当前堆顶元素的预约结束时间，则意味着当前目标预约记录与当前堆顶元素占用资源的时间不存在重合，进而意味着这二者可以共享同一资源，因此可以将当前堆顶元素从小顶堆中移除，并将当前目标预约记录作为元素加入小顶堆，以此而表示在查询时间范围内，在将当前目标预约记录加入考虑后，当前目标预约记录不会多占用一个资源。此外，在这一过程中，“当前堆顶元素从小顶堆中移除，并将当前目标预约记录作为元素加入小顶堆”还意味着对于这二者所共享的同一资源，在考虑进当前目标预约记录后，该资源的占用结束时间已被当前目标预约记录的预约结束时间所更新。

因此，当处理完目标序列中的最后一个目标预约记录后，可以根据目标小顶堆中的元素个数来确定资源占用量。

并且，由于堆结构的特性以及堆排序(包括小顶堆、大顶堆)算法的特性为时间复杂度(n*Log2N)较低，空间复杂度仅为O(1)，因此基于堆结构以及堆排序实现的资源库存查询方法，能够快速确定出资源占用量的结果，进而能够快速得出库存量以作为查询结果，提升了资源库存查询的效率和准确性。

需要注意的是，上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

图8示出本公开第五实施例中一种资源库存查询装置800的框图；如图8所示，包括：获取模块801，用于响应于接收到的对资源库存的查询请求，获取资源总量和预约信息；其中，查询请求包括查询时间范围；查找模块802，用于根据查询时间范围，从预约信息中查找出目标预约记录；确定模块803，用于根据目标预约记录确定查询时间范围内的资源占用量；确定模块803还用于根据资源总量和资源占用量确定库存量，以库存量作为查询请求的查询结果。

通过如图8所示的实施例，可以响应于接收到的查询请求自动触发资源库存的查询流程，首先可以自动获取资源总量和预约信息，并根据查询请求中的查询时间范围从预约信息中查找出目标预约记录，再根据目标预约记录确定查询时间范围内的资源占用量，最后根据资源总量和资源占用量确定库存量，以作为最终的查询结果。可见，通过本公开实施例，一方面可以自动基于查询请求开启对资源库存的查询，即自动获取用于计算资源占用量的必要信息、并自动根据获取到的资源总量和计算出的资源占用量确定出库存量，进而实现了资源库存的自动化查询；另一方面，由于用于计算库存量的信息都是自动获取的数据，因此避免了相关技术中人工记录的方式准确性较差的问题；再一方面，在资源总量被扩充的情况下也可以快速准确地同步新扩充的数据以用于资源库存的计算，因此还能够方便灵活地应对库存升级的需求。

在一些实施例中，查找模块802根据查询时间范围，从预约信息中查找出目标预约记录，包括：确定预约信息中的预约记录；获取各个预约记录对应的预约时间范围；将预约时间范围与查询时间范围存在交集的预约记录，确定为目标预约记录。

在一些实施例中，确定模块803根据目标预约记录确定查询时间范围内的资源占用量，包括：获取各个目标预约记录对应的预约起始时间和预约结束时间；按照预约起始时间由小到大的顺序对目标预约记录进行排序，获得目标序列；遍历目标序列中的目标预约记录，基于目标预约记录的预约起始时间和预约结束时间，以目标预约记录为元素构建目标小顶堆；根据目标小顶堆中的元素个数确定资源占用量。

在一些实施例中，确定模块803遍历目标序列中的目标预约记录，基于目标预约记录的预约起始时间和预约结束时间，以目标预约记录为元素构建目标小顶堆，包括：创建包含元素为空的小顶堆；获取目标序列中排序第一的第一目标预约记录，将第一目标预约记录作为元素加入小顶堆；依次获取目标序列中第一目标预约记录之后的当前目标预约记录，以依次基于当前目标预约记录的预约起始时间和预约结束时间，根据当前目标预约记录对小顶堆进行更新处理，获得目标小顶堆。

在一些实施例中，确定模块803基于当前目标预约记录的预约起始时间和预约结束时间，根据当前目标预约记录对小顶堆进行更新处理，包括：获取小顶堆的当前堆顶元素；若当前目标预约记录的预约起始时间早于当前堆顶元素的预约结束时间，则将当前目标预约记录作为元素加入小顶堆；若当前目标预约记录的预约起始时间晚于或等于当前堆顶元素的预约结束时间，则将当前堆顶元素从小顶堆中移除，并将当前目标预约记录作为元素加入小顶堆；基于小顶堆中各元素的预约结束时间更新小顶堆。

在一些实施例中，查询请求中还包括查询地点信息；获取模块801获取资源总量和预约信息，包括：根据查询地点信息确定目标资源点；获取目标资源点对应的资源配置量，以作为资源总量；获取目标资源点对应的资源点预约信息，以作为预约信息。

在一些实施例中，获取模块801获取目标资源点对应的资源配置量，包括：获取目标资源点的真实资源量；根据查询时间范围获取目标资源点的虚拟配置量；根据真实资源量和虚拟配置量确定资源配置量。

图8实施例的其它内容可以参照上述其它实施例。

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

图9示出本公开实施例中一种资源库存查询计算机设备的结构框图。需要说明的是，图示出的电子设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

下面参照图9来描述根据本发明的这种实施方式的电子设备900。图9显示的电子设备900仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图9所示，电子设备900以通用计算设备的形式表现。电子设备900的组件可以包括但不限于：上述至少一个处理单元910、上述至少一个存储单元920、连接不同系统组件(包括存储单元920和处理单元910)的总线930。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元910执行，使得所述处理单元910执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元910可以执行如图2中所示的步骤S201，响应于接收到的对资源库存的查询请求，获取资源总量和预约信息；其中，查询请求包括查询时间范围；步骤S203，根据查询时间范围，从预约信息中查找出目标预约记录；步骤S205，根据目标预约记录确定查询时间范围内的资源占用量；步骤S207，根据资源总量和资源占用量确定库存量，以库存量作为查询请求的查询结果。

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

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

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

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

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。

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

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

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

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

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

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

Claims (10)

1.一种资源库存查询方法，其特征在于，包括：

响应于接收到的对资源库存的查询请求，获取资源总量和预约信息；其中，所述查询请求包括查询时间范围；

根据所述查询时间范围，从所述预约信息中查找出目标预约记录；

根据所述目标预约记录确定所述查询时间范围内的资源占用量；

根据所述资源总量和所述资源占用量确定库存量，以所述库存量作为所述查询请求的查询结果。

2.根据权利要求1所述的方法，其特征在于，根据所述查询时间范围，从所述预约信息中查找出目标预约记录，包括：

确定所述预约信息中的预约记录；

获取各个预约记录对应的预约时间范围；

将所述预约时间范围与所述查询时间范围存在交集的预约记录，确定为所述目标预约记录。

3.根据权利要求1所述的方法，其特征在于，所述根据所述目标预约记录确定所述查询时间范围内的资源占用量，包括：

获取各个目标预约记录对应的预约起始时间和预约结束时间；

按照所述预约起始时间由小到大的顺序对所述目标预约记录进行排序，获得目标序列；

遍历所述目标序列中的目标预约记录，基于所述目标预约记录的预约起始时间和预约结束时间，以所述目标预约记录为元素构建目标小顶堆；

根据所述目标小顶堆中的元素个数确定所述资源占用量。

4.根据权利要求3所述的方法，其特征在于，所述遍历所述目标序列中的目标预约记录，基于所述目标预约记录的预约起始时间和预约结束时间，以所述目标预约记录为元素构建目标小顶堆，包括：

创建包含元素为空的小顶堆；

获取所述目标序列中排序第一的第一目标预约记录，将所述第一目标预约记录作为元素加入所述小顶堆；

依次获取所述目标序列中所述第一目标预约记录之后的当前目标预约记录，以依次基于所述当前目标预约记录的预约起始时间和预约结束时间，根据所述当前目标预约记录对所述小顶堆进行更新处理，获得所述目标小顶堆。

5.根据权利要求4所述的方法，其特征在于，基于所述当前目标预约记录的预约起始时间和预约结束时间，根据所述当前目标预约记录对所述小顶堆进行更新处理，包括：

获取所述小顶堆的当前堆顶元素；

若所述当前目标预约记录的预约起始时间早于所述当前堆顶元素的预约结束时间，则将所述当前目标预约记录作为元素加入所述小顶堆；

若所述当前目标预约记录的预约起始时间晚于或等于所述当前堆顶元素的预约结束时间，则将所述当前堆顶元素从所述小顶堆中移除，并将所述当前目标预约记录作为元素加入所述小顶堆；

基于所述小顶堆中各元素的预约结束时间更新所述小顶堆。

6.根据权利要求1所述的方法，其特征在于，所述查询请求中还包括查询地点信息；所述获取资源总量和预约信息，包括：

根据所述查询地点信息确定目标资源点；

获取所述目标资源点对应的资源配置量，以作为所述资源总量；

获取所述目标资源点对应的资源点预约信息，以作为所述预约信息。

7.根据权利要求6所述的方法，其特征在于，所述获取所述目标资源点对应的资源配置量，包括：

获取所述目标资源点的真实资源量；

根据所述查询时间范围获取所述目标资源点的虚拟配置量；

根据所述真实资源量和所述虚拟配置量确定所述资源配置量。

8.一种资源库存查询装置，其特征在于，包括：

获取模块，用于响应于接收到的对资源库存的查询请求，获取资源总量和预约信息；其中，所述查询请求包括查询时间范围；

查找模块，用于根据所述查询时间范围，从所述预约信息中查找出目标预约记录；

确定模块，用于根据所述目标预约记录确定所述查询时间范围内的资源占用量；

所述确定模块还用于根据所述资源总量和所述资源占用量确定库存量，以所述库存量作为所述查询请求的查询结果。

9.一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如权利要求1至7任一项所述的资源库存查询方法。

10.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至7任一项所述的资源库存查询方法。

Images