[发明专利]用于循环复制分组的方法、装置和计算机可读存储介质

摘要

存储了包括第一数据库和第二数据库的多目标扩展表，该第一数据库包括表示单链表中所有节点的数据，该单链表是用于多个多目标组的节点的超集，该第二数据库存储表示跨越一个或多个节点的多目标组专用弧的数据。单链表被遍历以确定如何复制针对特定的多目标组的分组。分组基于在第一数据库中存储的与当前节点地址相关联的接口数据被复制。当在第二数据库中发现匹配时，根据第二数据库来确定下一节点地址。当在第二数据库中未发现匹配时，根据访问第一数据库来确定下一节点地址。当下一节点地址被确定为无效或空时，终止遍历单链表。

主权项

1.一种当对多目标组进行扩展时循环复制分组的方法，所述方法包括：存储包括第一数据库和第二数据库的多目标扩展表，所述第一数据库包括表示多个单链表的数据，该多个单链表表示被压缩成单个单链表的节点的多个多目标组中的相应多目标组，该单个单链表是用于所述多个多目标组的所有节点的超集，每个节点表示物理或虚拟的网络设备的接口，并且所述第一数据库中的每个条目包括与当前节点地址相关联的接口数据和所述单个单链表中的下一节点的地址，所述第二数据库存储表示绕过所述第一数据库中的一个或多个节点的多目标组专用弧的数据；并且遍历所述单个单链表以确定如何通过以下方式复制针对特定多目标组的分组：使用当前节点地址来访问所述第一数据库以确定下一节点地址和确定与所述当前节点地址相关联的接口数据；基于所述第一数据库中存储的与所述当前节点地址相关联的接口数据来复制所述分组；基于针对所述单个单链表中的多个节点的子集的组标识符使用关键字来搜索所述第二数据库，以确定在所述第二数据库中是否存在与所述关键字的匹配；并且当在所述第二数据库中发现匹配时，根据在所述第二数据库中的与所述关键字相匹配的条目来确定所述第一数据库中的节点的下一节点地址，并且当在所述第二数据库中未发现匹配时，根据访问所述第一数据库所获得的来确定所述第一数据库中的节点的下一节点地址。