用于最短路径图搜索的向量化的队列的制作方法

技术特征：
1.一种用于在图数据库中识别包括源节点和目的地节点的一对节点之间的路径的计算机执行的方法，该方法包括：通过在图数据库中识别下一个队列中的节点的一个或多个邻居节点来执行第一阶段；通过确定目的地节点是否包括在所述一个或多个邻居节点中来执行第二阶段；以及响应于确定目的地节点不包括在所述一个或多个邻居节点中，通过针对所述一个或多个邻居节点中的每个节点执行以下操作来执行第三阶段：确定相应节点先前是否已被访问，并且响应于确定相应节点先前未被访问过，在下一个队列中包括相应节点；其中该方法由一个或多个计算设备执行。2.如权利要求1所述的计算机执行的方法，其中确定目的地节点是否包括在所述一个或多个邻居节点中包括：用目的地节点的标识符填充目的地节点向量；其中识别所述一个或多个邻居节点的信息存储在当前队列中；对于当前队列中的每个数据的向量：使用向量化的指令将数据的相应向量与目的地节点向量进行比较，以产生相应的结果向量，以及至少部分地基于相应的结果向量来确定目的地节点是否包括在数据的相应向量中。3.如权利要求1所述的计算机执行的方法，还包括：在邻接列表中识别存储下一个队列中的第一节点的邻居节点的列表的数据的第一部分；通过第一复制操作，通过向量将数据的第一部分复制到当前队列。4.如权利要求3所述的计算机执行的方法，其中：第一复制操作的执行导致邻居节点数据存储在当前队列中；以及执行第二阶段至少部分地基于存储在当前队列中的邻居节点数据。5.如权利要求3所述的计算机执行的方法，还包括：在邻接列表中识别数据的第二部分，该第二部分存储下一个队列中的第二节点的邻居节点的第二列表；通过第二复制操作，通过向量将数据的第二部分复制到当前队列中标记邻居节点信息的结束的位置；其中复制数据的第二部分包括覆写在第一复制操作中复制的数据。6.如权利要求3所述的计算机执行的方法，还包括：在通过第一复制操作复制数据之后并且在执行第二阶段之前，用随机数数据覆写当前队列中的数据的特定部分，该数据的特定部分直接跟随反映用于下一个队列中的节点的邻居信息的数据；其中数据的特定部分反映除用于下一个队列中的节点的邻居信息以外的信息。7.如权利要求1所述的计算机执行的方法，其中所述一个或多个邻居节点包括下一个队列中所有节点的所有邻居节点。8.如权利要求1所述的计算机执行的方法，其中所述一个或多个邻居节点包括节点的第一集合的邻居节点，包括少于来自下一个队列的所有节点。9.如权利要求8所述的计算机执行的方法，还包括：
通过在图数据库中识别来自下一个队列的与节点的第一集合不同的节点的第二集合的第二一个或多个邻居节点来执行第一阶段的第二次迭代；通过确定目的地节点是否包括在第二一个或多个邻居节点中来执行第二阶段的第二次迭代；以及通过针对第二一个或多个邻居节点中的每个节点执行以下操作来执行第三阶段的第二次迭代：确定相应节点是否先前已被访问，并且响应于确定相应节点先前未被访问，在下一个队列中包括相应节点。10.一种计算机执行的方法，包括：识别数据源中数据的第一部分；通过第一复制操作，通过向量将数据的第一部分复制到数据目的地；其中第一复制操作的执行导致位于数据源中数据的第一部分之后的数据的第二部分被复制到数据目的地；以及识别数据源中数据的第三部分；通过第二复制操作，通过向量将数据的第三部分复制到数据目的地；其中第二复制操作的执行覆写数据的第二部分；以及其中该方法由一个或多个计算设备执行。11.如权利要求10所述的计算机执行的方法，其中：第二复制操作的执行导致位于数据源中数据的第三部分之后的数据的第四部分被复制到数据目的地；以及该方法还包括，在将数据的第三部分复制到数据目的地之后，用随机数数据覆写数据目的地中数据的第四部分。12.一种或多种非暂态计算机可读介质，其存储一个或多个指令序列，指令序列在由一个或多个处理器执行时使得执行如权利要求1-11中的任一项所述的方法。13.一种设备，包括：一个或多个处理器；以及存储器，其耦合到所述一个或多个处理器并且包括存储在其上的指令，指令在由所述一个或多个处理器执行时使得执行如权利要求1-11中的任一项所述的方法。

技术总结
描述了用于向量化的队列的技术，该技术实现了确定值是否在队列中的向量化的“contains”函数。三阶段向量化的最短路径图搜索将每个扩展和探测迭代拆分成利用向量化的指令的三个阶段：(1)获取在下一个队列中的节点的邻居并将其写入当前队列。(2)确定目的地节点是否在当前队列中获取的邻居节点中。(3)获取的尚未被访问的邻居节点被放入下一个队列。根据实施例，向量化的复制操作使用向量化的加载和存储指令来执行基于向量的数据复制。具体而言，数据的向量被从源复制到目的地。复制到目的地的任何无效数据都将被附加有效数据的向量或者随机数数据的向量覆写。据的向量或者随机数数据的向量覆写。据的向量或者随机数数据的向量覆写。


技术研发人员：B
受保护的技术使用者：甲骨文国际公司
技术研发日：2021.02.22
技术公布日：2022/11/11