[发明专利]确定访问路径的方法和装置、存储介质及电子装置

说明书

本发明公开了一种确定访问路径的方法和装置、存储介质及电子装置。其中，该方法包括：获取访问任务，其中，访问任务用于访问无前置依赖的目标任务以及对应目标任务的子任务；在目标任务至少包括两个的情况下，按照优先级顺序访问目标任务，并将已访问的目标任务加入访问队列中；在目标任务对应的子任务至少包括多个的情况下，按照任务优先级顺序访问子任务，并将已访问的子任务加入到访问队列中；其中，将访问队列中的目标任务以及子任务访问的先后顺序确定为目标作业的访问路径，实现了任务按照依赖关系和优先级顺序执行的技术效果，进而解决了现有技术中，确定任务路径的方式单一的技术问题。

技术领域

本发明涉及计算机领域，具体而言，涉及一种确定访问路径的方法和装置、存储介质及电子装置。

背景技术

在复杂的数据处理场景下，通常会将一次作业拆分不同阶段的任务，这些任务相互依赖，只有当所有前置任务都执行成功后才会执行当前任务；同时可能会根据资源要求、紧急程度，对每个任务划分为不同的优先级，高优先级的任务优先执行。这些任务构成了具有优先级的任务DAG。对于串行执行的情况下，如何找到一条任务执行路径，保证前置任务和重要紧迫任务优先执行，在任务调度过程中至关重要。目前，大多场景的依赖任务执行方式大多是针对无优先级的。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种确定访问路径的方法和装置、存储介质及电子装置，以至少解决现有技术中，确定任务路径的方式单一的技术问题。

根据本发明实施例的一个方面，提供了一种确定访问路径的方法，包括：获取访问任务，其中，所述访问任务用于访问无前置依赖的目标任务以及对应所述目标任务的子任务；在所述目标任务至少包括两个的情况下，按照优先级顺序访问所述目标任务，并将已访问的所述目标任务加入访问队列中；在所述目标任务对应的子任务至少包括多个的情况下，按照任务优先级顺序访问所述子任务，并将已访问的所述子任务加入到所述访问队列中；其中，将所述访问队列中的所述目标任务以及所述子任务访问的先后顺序确定为目标作业的访问路径。

根据本发明实施例的另一方面，还提供了一种确定访问路径的装置，包括：获取单元，用于获取访问任务，其中，所述访问任务用于访问无前置依赖的目标任务以及对应所述目标任务的子任务；第一访问单元，用于在所述目标任务至少包括两个的情况下，按照优先级顺序访问所述目标任务，并将已访问的所述目标任务加入访问队列中；第二访问单元，用于在所述目标任务对应的子任务至少包括多个的情况下，按照任务优先级顺序访问所述子任务，并将已访问的所述子任务加入到所述访问队列中；其中，将所述访问队列中的所述目标任务以及所述子任务访问的先后顺序确定为目标作业的访问路径。

根据本发明实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述确定访问路径的方法。

根据本发明实施例的又一方面，还提供了一种电子装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，上述处理器通过计算机程序执行上述的确定访问路径的方法。

在本发明实施例中，通过获取访问任务，其中，访问任务用于访问无前置依赖的目标任务以及对应目标任务的子任务；在目标任务至少包括两个的情况下，按照优先级顺序访问目标任务，并将已访问的目标任务加入访问队列中；在目标任务对应的子任务至少包括多个的情况下，按照任务优先级顺序访问子任务，并将已访问的子任务加入到访问队列中；其中，将访问队列中的目标任务以及子任务访问的先后顺序确定为目标作业的访问路径，达到了根据无前置依赖关系的目标任务开始进行访问，并对目标任务对应的多个子任务按照优先级进行访问的目的，从而实现了任务按照依赖关系和优先级顺序执行的技术效果，进而解决了现有技术中，确定任务路径的方式单一的技术问题。

附图说明