用于重建盘阵列的方法、电子设备和计算机程序产品

技术领域

本公开的实施例涉及数据存储领域，并且更具体地，涉及用于重建盘阵列的方法、电子设备和计算机程序产品。

背景技术

随着存储技术的发展，用户越来越多的使用盘阵列来存储数据。盘阵列是由多个独立的盘按不同方式组合起来而形成的一组盘。盘阵列例如可以是独立磁盘冗余阵列(RAID)，也可以是具有其他适当结构/形式的一组盘。对于用户而言，盘阵列就像是一个盘，但是其可以提供比单个硬盘更高的存储能力，并且还可以提供数据备份。盘阵列的不同组成方式被称为RAID级别(RAID Levels)，如RAID0、RAID1、RAID5等。

随着RAID技术的发展，数据读取和写入在盘块级别上而不是在盘的级别上执行。根据这种技术，多个盘中的每个盘被划分为多个物理盘块。通过以物理盘块为单位来创建RAID。例如用于创建RAID的每个盘块大小是4GB，则对于4+1RAID5的盘阵列，其存储容量大小为16GB。然而，在采用盘块组成的盘阵列中还存在许多需要解决的问题。

发明内容

本公开的实施例提供一种用于重建盘阵列的方法、设备和计算机程序产品。

根据本公开的第一方面，提供了一种用于重建盘阵列的方法。该方法包括响应于接收到指示重建存储系统中的盘阵列的消息，确定引起重建的目标盘。该方法还包括从盘阵列确定与目标盘有关的盘阵列的集合。该方法还包括从盘阵列的集合生成盘阵列的多个子集，每个子集包括能够被并行重建的多个盘阵列。该方法还包括基于多个子集各自所包括的盘的数目，从多个子集中确定出目标子集。该方法还包括并行重建目标子集中的多个盘阵列。

根据本公开的第二方面，提供了一种电子设备。该电子设备包括处理器；以及存储器，存储有计算机程序指令，处理器运行存储器中的计算机程序指令控制电子设备执行动作，该动作包括：响应于接收到指示重建存储系统中的盘阵列的消息，确定引起重建的目标盘；从盘阵列确定与目标盘有关的盘阵列的集合；从盘阵列的集合生成盘阵列的多个子集，每个子集包括能够被并行重建的多个盘阵列；基于多个子集各自所包括的盘的数目，从多个子集中确定出目标子集；以及并行重建目标子集中的多个盘阵列。

根据本公开的第三方面，提供了一种计算机程序产品，该计算机程序产品被有形地存储在非易失性计算机可读介质上并且包括机器可执行指令，该机器可执行指令在被执行时使机器执行本公开的第一方面中的方法的步骤。

附图说明

通过结合附图对本公开示例性实施例进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施例中，相同的参考标号通常代表相同部件。

图1图示了根据本公开的实施例的设备和/或方法可以在其中被实施的示例环境100的示意图；

图2图示了根据本公开的实施例的用于重建盘阵列的方法200的流程图；

图3图示了根据本公开的实施例的盘阵列与盘的对应关系表300的示意图；

图4图示了根据本公开的实施例的用于确定目标子集的方法400的流程图；

图5图示了适于用来实施本公开内容的实施例的示例设备500的示意性框图。

在各个附图中，相同或对应的标号表示相同或对应的部分。

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

在本公开的实施例的描述中，术语“包括”及其类似用语应当理解为开放性包含，即“包括但不限于”。术语“基于”应当理解为“至少部分地基于”。术语“一个实施例”或“该实施例”应当理解为“至少一个实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。

下面将参考附图中示出的若干示例实施例来描述本公开的原理。虽然附图中显示了本公开的优选实施例，但应当理解，描述这些实施例仅是为了使本领域技术人员能够更好地理解进而实现本公开，而并非以任何方式限制本公开的范围。

通常，存储系统中存在许多盘阵列宽度相同的盘阵列。每个盘阵列是由多个盘中的多个盘块来形成。然而，存储系统中的盘可能由于某种原因会出现故障，导致存储系统中的盘不可用。当存储系统中的盘不可用时，将该盘标识为离线。当该盘离线超过预定时长时，例如离线时长超过了5分钟，为了保证数据的可靠性，需要对存储系统中与该盘有关的盘阵列进行重建。

然而，在对盘阵列重建时，管理设备先从盘阵列中选取出由离线盘形成的盘阵列。然后，管理设备依据选出的顺序将与离线盘有关的盘阵列放入待重建列表中。当开始重建时，管理设备就从重建列表中取出前N个盘阵列。取出的前N个盘阵列被分配给管理设备的N个核以并行执行重建，其中每个核被分配一个盘阵列。

在针对每个盘阵列的重建过程中，管理设备会基于盘阵列的宽度从与盘阵列相关的盘上读取所有盘阵列条带。例如，如果盘阵列格式为4+1RAID 5，在进行重建操作时，存储系统需要读取除了离线盘之外的其他四个盘上的数据返回给管理设备。管理设备然后基于接收的其他四个盘上数据来重建离线盘上的数据。因此，在重建过程中需要生成至少4个读I/O和一个写I/O。然而，当并行重建时，并行重建的盘阵列可能共享相同的盘(除了离线盘之外)。在相同的盘上为不同的盘阵列读取数据时会减慢并行重建过程，因此降低了并行重建的效率。

为了解决上述问题，本公开提出了一种用于重建盘阵列的方法。在该方法中，首先确定引起盘阵的目标盘(例如，离线盘)。然后，确定与目标盘有关的盘阵列的集合。随后从盘阵列的集合中生成盘阵列的多个子集。通过多个子集各自包括的盘的数目，从多个子集中确定出目标子集。然后重建目标子集中的多个盘阵列。通过上述方法，可以确定出最适合并行重建的盘阵列，加快了盘阵列重建的过程。因此，减少了由于对相同盘执行多个盘阵列重建而带来的延迟，提高了重建盘阵列的效率。

下面图1图示了根据本公开的实施例的设备和/或方法可以在其中被实施的示例环境100的示意图。

如图1所示，示例环境100包括管理设备102和存储系统104。管理设备102管理存储系统104中的盘阵列。

存储系统104为存储大量数据的存储介质。存储系统104包括可以包括各种易失性和/或非易失性数据存储介质。存储介质的示例可以包括但不限于磁盘、光盘、硬盘、固态硬盘(SSD)、高速缓存。备选地或附加地，存储系统104可以存在相同类型的存储介质，也可以存在不同类型的存储介质。

图1中图示的存储系统104具有多个盘106-0、106-1、106-2…106-M，M为正整数。为了描述方便，以下也将盘106-0、106-1、106-2…106-M统称为盘106。存储系统104中的每个盘均被划分具有多个物理盘块，其中每个物理盘块的大小是相同的。每个盘上的物理盘块的数目可能不同，也可能相同。物理盘块的大小可以依据需要设置。在一些实施例中，物理盘块的大小例如可以为4GB。

存储系统104中的物理盘块形成盘阵列。盘阵列具有相同的级别。盘阵列的格式包括但不限于RAID 0、RAID 1、RAID0+1、RAID 2、RAID 3、RAID 4、RAID 5、RAID 7、RAID 10，等等。

管理设备102会从用户或上层应用接收对盘阵列进行各种操作的请求。管理设备102也会从存储系统104接收一些请求和/或消息，以对存储系统104进行一些预定的操作。管理设备102会接收到指示重建存储系统104中的盘阵列的消息。在一些实施例中，如果存储系统104内的盘离线超过预定时长，例如5分钟，存储系统104可以向管理设备102发送消息。该消息指示存储系统104中存在离线盘，需要重建存储系统104中的盘阵列。上述示例仅是用于描述本公开，而非对本公开的具体限定。

管理设备102在接收到关于指示需要重建盘阵列的消息后，会确定出引起该重建的目标盘，例如引起重建的离线盘。

在一些实施例中，存储系统104内存储有针对各个盘106的元数据。盘106的元数据中包括指示盘106是否是离线的状态信息。因此，管理设备102在接收到指示需要重建盘阵列的消息后，从存储系统104获取各个盘106的元数据。备选地或附加的，盘106的元数据中设置指示位，当该位为1时表示在线，当该位为0时表示离线，或者该位为0时表示在线，该位为1时表示离线。

在一些实施例中，存储系统104中具有存储目标盘的信息的预定存储区域。因此，管理设备102可以直接从该预定存储区域获取目标盘的信息以确定目标盘。

上述示例仅是用于描述本公开，而非对本公开的具体限定，本领域技术人员可以采用任意合适的方式确定引起重建的目标盘，也可以依据需要在元数据中将盘的状态信息设置为任意合适的形式。

在确定出目标盘之后，管理设备102再确定与目标盘关的盘阵列的集合，即确定由目标盘形成的盘阵列的集合。在一些实施例中，存储系统104存储有盘阵列的元数据。盘阵列的元数据中包括存储该盘阵列的数据的盘的标识信息。管理设备102从存储系统104获取关于盘阵列的元数据。

在一些实施例中，管理设备102基于由盘阵列形成的逻辑地址来获得各个盘阵列的元数据。例如，管理设备102将逻辑地址0发送给存储系统104。存储系统104再从盘阵列的元数据中查找与逻辑地址0相对应的盘阵列是哪个。然后该与逻辑地址0对应的盘阵列的元数据发送给管理设备102。然后管理设备102再查找与下一个预定地址相对应的盘阵列的元数据。例如，下一个预定地址与逻辑地址0的间隔为盘阵列的长度。从而，管理设备102可以获得各个盘阵列的元数据。

在一些实施例中，管理设备102基于盘阵列的元数据来依次确定出盘阵列的集合。通过检查元数据中的盘的标识符，管理设备102可以确定出与目标盘有关的盘阵列的集合。

管理设备102从盘阵列的集合生成盘阵列的多个子集。每个子集包括能够被并行重建的多个盘阵列。在一些实施例中，并行重建的盘阵列的数目与管理设备102中的核的数目相同。在一些实施例中，并行重建的盘阵列的数目与管理设备102中的可用核的数目相同。上述示例仅是用于描述本公开，而非对本公开的具体限定。本领域技术人员可以依据需要来设置并行重建的盘阵列的数目。

然后，管理设备102确定各个子集所包括的盘的数目，从多个子集中确定出一个目标子集。最后，管理设备102对目标子集中的多个盘阵列进行重建。

在一些实施例中，如果在重建完目标子集后，还存在多个需要重建的盘阵列，可以重新确定出后续需要重建的目标子集，直到重建完所有的盘阵列。在一些实施例中，在重建完目标子集后，也可以依据现有的方法重建其他需要重建的盘阵列。上述示例仅是用于描述本公开，而非对本公开的具体限定。本领域技术人员可以依据需要设置其他的盘阵列的重建方式。

在上面结合图1描述了根据本公开的实施例的设备和/或方法可以在其中被实施的环境100的示意图。下面结合图2和图3描述重建盘阵列的过程。图2图示了根据本公开的实施例的用于重建盘阵列的方法200，其中方法200可以在图1中的管理设备102或任何其他适当设备处执行。图3图示了根据本公开的实施例的盘阵列与盘的对应关系表300的示意图。

在框202，管理设备102确定是否接收到指示重建存储系统104中的盘阵列的消息。在存储系统104需要重建盘阵列时会向管理设备102发送用于重建盘阵列的消息。因此，管理设备102会从存储系统104接收到用于重建盘阵列的消息。

在一些实施例中，如果存储系统104内的盘离线超过预定时长，例如5分钟，存储系统104可以向管理设备102发送消息。该消息指示存储系统104中存在离线盘，需要重建存储系统104中的盘阵列。上述示例仅是用于描述本公开，而非对本公开的具体限定。

在确定接收到指示重建存储系统104中的盘阵列的消息后，在框204，管理设备102确定引起重建的目标盘。在收到消息后，管理设备首先要确定出引起该重建的目标盘，例如离线盘。

在一些实施例中，管理设备102在接收到消息后会获取存储系统104中的盘106的状态信息。备选地或附加地，存储系统104内存储有针对各个盘106的元数据。盘106的元数据中包括指示盘106是否是离线的状态信息。然后，管理设备102根据盘106的元数据中的状态信息来确定哪个盘106是目标盘。

在框206，管理设备102从盘阵列确定与目标盘有关的盘阵列的集合。管理设备102需要从存储系统104的所有盘阵列中确定出由目标盘形成的盘阵列以用于重建这些盘阵列。

在一些实施例中，管理设备102获取与存储系统104中的多个盘阵列有关的多个盘的标识符。备选地或附加地，管理设备102从存储系统104获取盘阵列的元数据，其中盘阵列的元数据内存储有形成该盘阵列的盘的标识符。利用该盘的标识符，管理设备102确定出由目标盘形成的一个或多个盘阵列。然后，管理设备102将所确定的一个或多个盘阵列确定为盘阵列的集合。上述示例仅是用于描述本公开，而非对本公开的具体限定。

在一些实施例中，管理设备102生成盘阵列的集合与和该盘阵列的集合有关的盘的对应关系。例如，如图3所示，盘4为目标盘，管理设备102确定出了与盘4有关的盘阵列集合与盘的对应关系表300。在该表中盘包括盘0、盘1、盘2到盘N，其中N为正整数；盘阵列包括盘阵列1、盘阵列2到盘阵列X，其中X为正整数。表300中的数字1表示盘阵列由该盘形成，表300中的数字0表示该盘未形成该盘阵列。在该示例中，盘阵列的格式为4+1RAID5，因此盘阵列0由盘0、盘1、盘2、盘3和盘4形成；盘阵列1由盘3、盘4、盘5、盘6、盘7形成；盘阵列2由盘4、盘5、盘6、盘7、盘8形成；盘阵列X由盘1、盘4、盘8、盘9和盘N形成；其中盘4是离线盘。

返回图2，在框208，管理设备102从盘阵列的集合生成盘阵列的多个子集。每个子集包括能够被并行重建的多个盘阵列。

在一些实施例中，管理设备102获取存储系统104的计算资源的核的数目。在一个示例中，核的数目是计算资源中的核的总数目。在一个示例中，核的数目是计算资源中可用核的数目。上述示例仅是用于描述本公开，而非对本公开的具体限定。本领域技术人员可以依据需要来设置核的数目。

在确定了核的数目之后，管理设备102可以确定出每个子集中的盘阵列的数目。然后，管理设备102从盘阵列的集合生成多个子集，每个子集包括的盘阵列的数目等于确定的核的数目，即核的数目就是子集中的盘阵列的数目。这样，每个核可以处理一个盘阵列，从而实现多个盘阵列并行重建。

在一些实施例中，从盘阵列的集合中任意选择与核的数目相对应的盘阵列作为盘阵列的子集。备选地或附加地，该多个子集包括可以由盘阵列的集合中的、与核的数目相同的盘阵列形成的所有子集。

在框210，基于多个子集各自所包括的盘的数目，管理设备102从多个子集中确定出目标子集。由管理设备102确定出的目标子集就是选择出的要用于并行执行的盘阵列的子集。确定目标子集的过程将在下面结合图4和图3进行描述。

在框212，管理设备102并行重建目标子集中的多个盘阵列。在选取出目标子集后，管理设备102就可以将所确定目标子集中的盘阵列放入各个核中并行执行以重建这些盘阵列。

通过上述方法，可以确定出最适合并行重建的盘阵列，加快了盘阵列重建的过程。因此，减少了由于对相同盘执行多个盘阵列重建而带来的延迟，提高了重建盘阵列的效率。

上面图2图示了根据本公开的实施例的用于重建盘阵列的方法200的示意图。下面将结合图4和图3来描述图2中的框210处的操作。图4图示了根据本公开的实施例的用于确定目标子集的方法400的流程图。图4中的方法400可由图1中的管理设备102或任何其他适当设备执行。

在从多个子集中确定目标子集时，管理设备102通常会基于多个子集各自所包括的盘的数目来确定多个子集中的每个子集的指示因子。指示因子指示每个子集的关联盘阵列的总数和与每个子集有关的盘的数目的比值。然后利用指示因子来从多个子集中来确定目标子集。

在框402处，管理设备102确定与每个子集有关的盘的数目。管理设备102在确定了与目标盘有关的盘阵列的集合后，会从存储设备104获取与盘阵列的集合中的每个盘阵列有关的元数据。盘阵列的元数据中包括形成盘阵列的盘的标识。因此，管理设备102会获得盘阵列的集合与盘的关系。

例如，如图3所示，管理设备102内存储有盘阵列的集合与盘的对应关系。因此，管理设备102可以基于图3来确定出与每个子集有关的盘的数目。

返回图4，在框404处，基于与每个子集的有关的盘，管理设备102确定与盘相关联的所有盘阵列，作为子集的关联盘阵列。为了确定目标盘阵列，管理设备102还会确定出每个子集的每个盘上具有的该子集中的盘阵列，以作为子集的关联盘阵列。

例如，如图3所示，如果子集包括盘阵列0、盘阵列1，与盘阵列0和1相关的盘为盘0-盘3和盘5-盘7，盘4为故障盘，因此不考虑。此时，与盘0相关联的盘阵列为盘阵列0，关联盘阵列的数目为1；与盘1相关联的盘阵列为盘阵列0，关联盘阵列的数目为1；与盘2相关联的盘阵列为盘阵列0，关联盘阵列的数目为1；与盘3相关联的盘阵列为盘阵列0和1，关联盘阵列的数目为2；与盘5相关联的盘阵列为盘阵列1，关联盘阵列的数目为1；与盘6相关联的盘阵列为盘阵列1，关联盘阵列的数目为1；与盘7相关联的盘阵列为盘阵列1，关联盘阵列的数目为1。

返回图4，在框406处，基于与每个子集的有关的盘的数目和关联盘阵列，管理设备102确定指示因子。

管理设备102在确定出子集中每个盘的盘阵列数之后，对每个盘上的关联盘阵列的数目求和，然后确定该子集中每个盘上的平均盘阵列值mean。mean为指示因子，其通过下式(1)确定：

mean＝sum/W (1)

其中mean表示子集中每个盘上的平均盘阵列值，sum表示子集中的所有盘上的关联盘阵列的数目之和，其中每个子集中的所有盘上的关联盘阵列的数目之和是相同的；W表示形成子集中的盘阵列的所有盘(不包括离线盘)。

在框408处，基于指示因子，管理设备102从多个子集中确定目标子集。管理设备102基于每个子集的指示因子来从多个子集中确定出目标子集。在一些实施例中，管理设备102选取指示因子最小的子集作为目标子集。

在一些实施例中，如果在选取目标子集时遇到最小指示因子与多个不同的子集相对应的情况时，可以通过计算针对子集的方差variance来进一步选择目标子集。方差variance通过下式(2)来确定：

variance＝∑(M-mean)

其中M表示该子集的每个盘的盘阵列的数值，mean是由上式(1)得到的子集中每个盘的平均盘阵列的值，W表示形成子集中的盘阵列的盘数，∑表示对子集中的所有盘求和。

通过上述方法，可以快速准确地从多个子集中确定出目标子集。提高了确定目标子集的效率，节省了确定时间，提高了管理设备的性能。

图5示出了可以用来实施本公开内容的实施例的示例设备500的示意性框图。例如，如图1所示的管理设备102可以由设备500来实施。如图所示，设备500包括中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的计算机程序指令或者从存储单元508加载到随机访问存储器(RAM)503中的计算机程序指令，来执行各种适当的动作和处理。在RAM 503中，还可存储设备500操作所需的各种程序和数据。CPU 501、ROM 502以及RAM503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。

设备500中的多个部件连接至I/O接口505，包括：输入单元506，例如键盘、鼠标等；输出单元507，例如各种类型的显示器、扬声器等；存储单元508，例如磁盘、光盘等；以及通信单元509，例如网卡、调制解调器、无线通信收发机等。通信单元509允许设备500通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

上文所描述的各个过程和处理，例如方法200和400可由处理单元501执行。例如，在一些实施例中，方法200和400可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元508。在一些实施例中，计算机程序的部分或者全部可以经由ROM 502和/或通信单元509而被载入和/或安装到设备500上。当计算机程序被加载到RAM 503并由CPU 501执行时，可以执行上文描述的方法200和400的一个或多个动作。

本公开可以是方法、装置、系统和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于执行本公开的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本公开操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本公开的各个方面。

这里参照根据本公开实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理单元，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理单元执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

附图中的流程图和框图显示了根据本公开的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。