数据处理方法和装置与流程

本发明涉及数据处理技术领域，具体设计一种数据处理方法和装置。

背景技术：

在存储系统中经常需要以数据卷为单位进行数据管理，一个数据卷所对应的存储空间可以为一个磁盘阵列、一个磁盘阵列的一部分或者多个磁盘阵列。

在存储系统中创建了数据卷之后，需要对数据卷进行格式化，只要当数据卷完成格式化之后，才可以向数据卷的存储空间内存储数据。然而数据卷的存储空间的容量一般都比较大，因此，对数据卷格式化所需的时长也较长；如，按照格式化速度为100mb/s，那么格式化一个10tb的数据卷至少需要29个小时。这样，在创建了数据卷之后，用户需要等待较长的格式化时间才可使用该数据卷。

技术实现要素：

有鉴于此，本发明实施例提供一种数据处理方法和装置，以在创建数据卷之后，可以快速的使用该数据卷完成数据读写。

为实现上述目的，本发明实施例提供如下技术方案：

一种数据处理方法，所述包括：

确定当前需要格式化的目标数据卷包括的多个数据块；

依次格式化所述目标数据卷中的数据块，并记录数据块的格式化完成状态；

在对所述目标数据卷中的数据块进行格式化的过程中，当接收到写指令，从所述目标数据卷中，确定所述写指令所需操作的第一目标数据块；

检测所述第一目标数据块的格式化完成状态是否表明所述第一目标数据块已经完成格式化；

在所述第一目标数据块完成格式化的情况下，依据所述写指令对所述第一目标数据块进行写操作。

优选的，还包括：

在所述第一目标数据块的格式化完成状态表明所述第一目标数据块未完成格式化的情况下，格式化所述第一目标数据块，并在完成对所述第一目标数据块的格式化时，执行所述依据所述写指令对所述第一目标数据块进行写操作。

优选的，所述在所述第一目标数据块的格式化完成状态表明所述第一目标数据块未完成格式化的情况下，格式化所述第一目标数据块，包括：

在所述第一目标数据块的格式化完成状态表明所述第一目标数据块未完成格式化的情况下，检测当前时刻所述第一目标数据块是否为处于格式化状态的数据块；

如果当前时刻所述第一目标数据块未处于格式化状态，则中止对所述第一目标数据块之外的其他数据块的格式化进程，并对所述第一目标数据块进行格式化，直至完成所述第一目标数据块的格式化；

如果当前时刻所述第一目标数据块处于格式化状态，则维持对所述第一目标数据块的格式化，直至完成所述第一目标数据块的格式化。

优选的，在依次格式化所述目标数据卷中的数据块，并记录数据块的格式化完成状态的同时，还包括：

当接收到读指令，从所述目标数据卷中，确定所述读指令所需操作的第二目标数据块；

检测所述第二目标数据块的格式化完成状态是否表明所述第二目标数据块已经完成格式化；

在所述第二目标数据块完成格式化的情况下，依据所述读指令，从所述第二目标数据块中读取数据；

在所述第二目标数据块未完成格式化的情况下，向所述读指令的发送方返回零。

优选的，所述依次格式化所述目标数据卷中的数据块，并记录数据块的格式化完成状态，包括：

检测包含多个比特位的比特位图中，是否存在取值为1的至少一个比特位，其中，所述比特位图中不同的比特位与所述目标数据卷不同的数据块之间具有关联关系，且当所述比特位的取值为1时，表明所述比特位关联的数据块尚未被格式化；当所述比特位的取值为0时，表明所述比特位关联的数据块完成格式化；

在所述比特位图中存在取值为1的至少一个比特位的情况下，从所述取值为1的至少一个比特位中，确定当前待处理的目标比特位；

对所述目标数据卷中，与目标比特位关联的数据块进行格式化；

当完成对所述目标比特位关联的数据块的格式化时，将所述目标比特位的取值设置为0，并返回执行所述检测包含多个比特位的比特位图中，是否存在取值为1的至少一个比特位的操作，直至所述比特位图中所有比特位的取值均为0。

另一方面，本申请还提供了一种数据处理装置，所述包括：

数据块确定单元，用于确定当前需要格式化的目标数据卷包括的多个数据块；

格式化处理单元，用于依次格式化所述目标数据卷中的数据块，并记录数据块的格式化完成状态；

第一目标确定单元，用于在所述格式化处理单元对所述目标数据卷中的数据块进行格式化的过程中，当接收到写指令，从所述目标数据卷中，确定所述写指令所需操作的第一目标数据块；

第一格式化检测单元，用于检测所述第一目标数据块的格式化完成状态是否表明所述第一目标数据块已经完成格式化；

写执行单元，用于在所述第一目标数据块完成格式化的情况下，依据所述写指令对所述第一目标数据块进行写操作。

优选的，所述装置还包括：

第一优先格式化单元，用于在所述第一目标数据块的格式化完成状态表明所述第一目标数据块未完成格式化的情况下，格式化所述第一目标数据块，并在完成对所述第一目标数据块的格式化时，执行所述写执行单元的操作。

优选的，所述第一优先格式化单元，包括：

状态检测子单元，用于在所述第一目标数据块的格式化完成状态表明所述第一目标数据块未完成格式化的情况下，检测当前时刻所述第一目标数据块是否为处于格式化状态的数据块；

进程切换单元，用于如果当前时刻所述第一目标数据块未处于格式化状态，则中止对所述第一目标数据块之外的其他数据块的格式化进程，并对所述第一目标数据块进行格式化，直至完成所述第一目标数据块的格式化；

进程维持单元，用于如果当前时刻所述第一目标数据块处于格式化状态，则维持对所述第一目标数据块的格式化，直至完成所述第一目标数据块的格式化。

优选的，还包括：

第二目标确定单元，用于在所述格式化处理单元对所述目标数据卷中的数据块进行格式化的过程中，当接收到读指令，从所述目标数据卷中，确定所述读指令所需操作的第二目标数据块；

第二格式化检测单元，用于检测所述第二目标数据块的格式化完成状态是否表明所述第二目标数据块已经完成格式化；

读执行单元，用于在所述第二目标数据块完成格式化的情况下，依据所述读指令，从所述第二目标数据块中读取数据；

错误返回单元，用于在所述第二目标数据块未完成格式化的情况下，向所述读指令的发送方返回零。

优选的，所述格式化处理单元，包括：

位图检测单元，用于检测包含多个比特位的比特位图中，是否存在取值为1的至少一个比特位，其中，所述比特位图中不同的比特位与所述目标数据卷不同的数据块之间具有关联关系，且当所述比特位的取值为1时，表明所述比特位关联的数据块尚未被格式化；当所述比特位的取值为0时，表明所述比特位关联的数据块完成格式化；

目标比特确定单元，用于在所述比特位图中存在取值为1的至少一个比特位的情况下，从所述取值为1的至少一个比特位中，确定当前待处理的目标比特位；

块格式化单元，用于对所述目标数据卷中，与目标比特位关联的数据块进行格式化；

状态更新单元，用于当完成对所述目标比特位关联的数据块的格式化时，将所述目标比特位的取值设置为0，并返回执行所述位图检测单元的操作，直至所述比特位图中所有比特位的取值均为0。

基于上述技术方案，由于对数据卷进行格式化是以数据卷中的数据块为单元，并依次对各个数据块进行格式化，这样，即使在数据卷整体未完成格式化的情况下，如果接收到对数据卷中某个数据块的写指令，如果该写指令所需操作的数据块已经完成格式化，则仍可以向数据块进行写操作，从而无需等待整个数据卷均完成格式化，便可以访问数据卷，减少了访问数据卷所需的等待时长。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本申请一种数据处理方法一个实施例的流程示意图；

图2为本申请中比特位图中各个比特位与数据卷中各个数据块之间关联关系的示意图；

图3为本申请一种数据处理方法又一个实施例的流程示意图；

图4为本申请一种数据处理装置一个实施例的组成结构示意图。

具体实施方式

本申请实施例的数据处理方法和装置可以应用于存储系统的存储服务器，在该存储服务器中包括至少一个数据卷，数据卷是具有一定存储容量的存储单元，如，可以将一个磁盘阵列或者一个磁盘阵列的部分存储空间虚拟化，并对用户映射为一个数据卷；或者是，将多个磁盘阵列中的全部或部分存储空间映射为一个数据卷。

发明人经过对现有的数据卷格式化的过程进行研究发现，现有的数据卷格式化都是以数据卷为一个整体进行格式化，这样，只有当数据卷整体完成格式化之后，才可以访问该数据卷，以实现数据读或写。

为了减少由于对数据卷进行格式化，而导致访问数据卷的等待时间过长的情况，发明人研究发现：由于数据卷可以看成是由多个数据块组成，而每个数据块都是数据卷中的一个存储单元，因此，可以将数据卷中多个数据块分别作为所需格式化的多个单元，如果完成某个数据块的格式化，则可以对该数据块进行访问。

如，参见图1，其示出了本申请一种数据处理方法一个实施例的流程示意图，本实施例的方法可以应用于如上所提到的存储服务器，本实施例的方法可以包括：

s101，确定当前需要格式化的目标数据卷包括的多个数据块；

其中，格式化是指对存储区域(如，本申请中数据块所对应的存储区域)进行初始化的一种操作，该种操作通常会导致存储区域内所有的数据被清除。如，对数据块进行格式化，可以是向数据块中执行写0操作。

为了便于区分，本申请实施例中，将需要格式化的数据卷称为目标数据卷。可以理解的是，任意一个数据卷的存储空间可以被从逻辑上划分为多个存储单元，每一个存储单元可以称为一个数据块。

s102，依次格式化该目标数据卷中的数据块，并记录数据块的格式化完成状态；

本申请实施例以目标数据卷中的每个数据块为一个需要格式化的单元，并依次对每个数据块进行格式化，并存储数据块的格式化完成状态。

其中，数据块的格式化完成状态表明数据块是否已被格式化。如，该数据块的格式化完成状态至少包括：数据块已完成格式化这一状态。可以理解的是，记录该数据块的格式化完成状态可以是在完成对数据块的格式化之后，将该数据块的格式化完成状态记录为已完成格式化。

可选的，该数据块的格式化完成状态也可以是：数据块已完成格式化以及数据块尚未格式化这两种状态中的一种。在对目标数据卷进行格式化之前，可以将目标数据块中的所有数据块的格式化完成状态设置为尚未格式化，在完成对某个数据块的格式化之后，可以将该数据块的格式化完成状态变更为已完成格式化。

当然，该格式化完成状态还可以包括处于格式化状态，如果数据块的格式化完成状态为处于格式化状态，则说明该数据块当前正在被格式化，且格式化尚未完成。

可以理解的是，在本申请实施例中，存储服务器记录各个数据块的格式化完成状态的方式可以有多种。

如，在一种实现方式中，可以单独设置一个状态记录表，在该状态记录表中分别记录每个数据块的格式化完成状态。如，不同数据块对应状态记录表中的不同编号或标识，并在状态记录表中记录不同编号或标识所表征的数据块的格式化完成状态。

在又一种实现方式，可以一个包含多个比特位的比特位图，该比特位图中不同比特位对应该目标数据卷中不同的数据块，且一个比特位仅仅与一个数据块对应，从而构建出比特位图中各个比特位所关联的数据块，得到比特位与数据块的关联关系。如，参见图2，比特位图21包括八个比特位211，而数据卷22中包括八个数据块221，且比特位与数据块具有一一对应关系，如，图2中比特位与数据块之间的箭头连线，表示了相关对应或者说相关关联的比特位与数据块。其中，比特位图中的比特位可以有不同的取值，比特位的取值表征不同的格式化完成状态，如，比特位的取值为1，表示该比特位关联的数据块尚未格式化；比特位的取值为0，表示该比特位关联的数据块已经完成格式化。在对数据卷进行格式化之前，数据卷中每个数据块所关联的比特位的取值均为1，如图2所示，后续如果完成对某个数据块的格式化，则将该数据块关联的比特位的取值更新为0。

当然，在实际应用中，还可以有其他记录数据块的格式化完成状态的方式，在此不加以限制。

s103，在对目标数据卷中的数据块进行格式化的过程中，当接收到写指令，从该目标数据卷中，确定该写指令所需操作的第一目标数据块；

在对数据块格式化的过程中，存储服务器仍可以接收对该目标数据卷的写指令，并对写指令进行后续处理，以完成写指令对应的写操作。

其中，为了便于与后续读指令所需操作的数据块进行区分，本申请实施例中，将写指令所需操作的数据块称为第一目标数据块，并将后续读指令所需操作的数据块称为第二目标数据块。

可以理解的是，一般情况下，写指令所需操作的第一目标数据块为一个，但是如果写指令所需操作的第一目标数据块为多个时，对于任意一个第一目标数据块，所执行的处理均相同，即均可以执行后续步骤s104至s106的操作。

s104，检测该第一目标数据块的格式化完成状态是否表明该第一目标数据块已经完成格式化，如果是，则执行步骤s106；如果否，则执行步骤105；

s105，在该第一目标数据块的格式化完成状态表明该第一目标数据块未完成格式化的情况下，格式化该第一目标数据块；

如，如果第一目标数据块的格式化完成状态为已完成格式化，则表明存储服务器已经完成对该第一目标数据块的格式化；如果第一目标数据块的格式化完成状态为尚未格式化，则说明该第一目标数据块未完成格式化。

如果写指令所需操作的第一目标数据块尚未完成格式化，则可以触发优先对该第一目标数据块进行格式化，以便在第一目标数据块完成格式化之后，向第一目标数据块中写入数据。

其中，第一目标数据块未完成格式化包括两种情况：第一目标数据块尚未格式化，即第一目标数据块未处于格式化状态；以及，第一目标数据块正处于格式化状态，即存储服务器正在对第一目标数据块进行格式化，但是格式化尚未完成。

在第一目标数据块尚未处于格式化状态的情况下，则可以中止对第一目标数据块之外的其他数据块的格式化进程，并对第一目标数据块进行格式化，直至完成第一目标数据块的格式化。当然，在完成对第一目标数据块的格式化时，可以恢复终止的格式化进程的运行，以使得存储服务器可以继续对其他数据块进行格式化。

在第一目标数据块处于格式化状态的情况下，则可以继续维持对第一目标数据块的格式化，直至完成第一目标数据块的格式化。

可以理解的是，在以上两种情况中，完成对第一数据块的格式化之后，同样会记录第一数据块的格式化完成状态为已完成格式化。

需要说明的是，在格式化完成状态包括处于格式化状态这一状态的情况下，则可以依据数据块的格式化完成状态，判断该数据块是否处于格式化状态，如果格式化完成状态仅仅可以表明数据块已完成格式化或者尚未格式化，则检测当前时刻该第一目标数据块是否处于格式化状态，则可以检测该第一目标数据块是否处于锁定状态。如果该第一目标数据块处于锁定状态，则说明正在对第一目标数据块进行格式化；否则，则说明第一数据块未处于格式化状态。

s106，在该第一目标数据块完成格式化的情况下，依据该写指令对该第一目标数据块进行写操作。

如，依据写指令，将写指令所请求写入的数据写到该第一目标数据块中。

可以理解的是，本实施例中，该步骤s105为可选步骤，其目的是为了进一步减少对数据卷进行写操作的等待时长，但是可以理解的是，在检测到第一目标数据块完成格式化的情况下，依据写指令对第一目标数据块进行写操作，便可以实现在对数据卷进行格式化的过程中，向数据卷中已经完成格式化的数据块中写数据，从而实现了在数据块格式化的过程中，便可以向数据卷中进行写操作，从而可以减少在整个数据块均完成格式化才可以执行写操作，而导致的等待时间过长的情况。

s107，在对目标数据卷中的数据块进行格式化的过程中，当接收到读指令，从目标数据卷中，确定读指令所需操作的第二目标数据块；

s108，检测该第二目标数据块的格式化完成状态是否表明该第二目标数据块已经完成格式化；

确定第二目标数据块是否已经完成格式化的过程与前面确定第一目标数据块是否完成格式化的过程相似，具体可以参见前面的相关介绍，在此不再赘述。

s109，在第二目标数据块完成格式化的情况下，依据该读指令，从第二目标数据块中读取数据；

可以理解的是，在第二目标数据块完成格式化的情况下，才有可能向该第二目标数据块中写入了有效数据，即，该第二目标数据块中所存储的数据才可以是有效数据；否则，该第一目标数据块中存储的数据只是格式化之前的无用数据。因此，在确定第二目标数据块完成格式化的情况下，可以从第一目标数据块中读数据。

s110，在该第二目标数据块未完成格式化的情况下，向该读指令的发送方返回零。

在读指令所请求操作的数据块未被格式化的情况下，可以向读指令的发送方返回数据0。

需要说明的是，以上步骤s107至s110为对从已经完成格式化的数据块中读取数据的介绍，在实际应用中，考虑到格式化的过程中，对数据卷的访问大部分为向数据卷的数据块中写操作，很少会涉及到读操作，因此，该步骤s107和s110可以作为可选步骤，且目的仅仅是为了理解在对数据卷的格式化过程中，对数据卷中数据块完整的读写过程。

可见，在本申请实施例中，对数据卷进行格式化是以数据卷中的数据块为单元，并依次对各个数据块进行格式化，这样，即使在数据卷整体未完成格式化的情况下，在接收到对数据卷中某个数据块的读或写指令时，如果该读或写指令所需操作的数据块已经完成格式化，则仍可以向数据块进行读或写操作，从而无需等待整个数据卷均完成格式化，便可以访问数据卷，减少了访问数据卷所需的等待时长。

为了便于理解，以通过比特位图记录目标数据卷中各个数据块的格式化完整状态为例，对本申请实施例的数据处理方法进行介绍。如图3，其示出了本申请一种数据处理方法又一个实施例的流程示意图，本实施例的方法可以包括：

s301，确定当前需要格式化的目标数据卷包括的多个数据块；

s302，遍历比特位图，检测比特位图中是否存在取值为1的至少一个比特位，如果是，则执行步骤s303，如果否，则结束格式化；

遍历该比特位图是指依次查询比特位图中各个比特位，以检测比特位图中各个比特位是否均取值为0。如果存在取值不为0的比特位，则说明目标数据卷中存在尚未完成格式化的数据块。

s303，从取值为1的至少一个比特位中，选取出当前待处理的目标比特位；

为了便于区分，将当前选取出的比特位称为目标比特位，以便对目标比特位对应的数据块进行格式化。

s304，对目标数据卷中，与目标比特位关联的数据块进行格式化；

s305，当完成对所述目标比特位关联的数据块的格式化时，将该目标比特位的取值设置为0，并返回步骤s302；

s306，在执行步骤s302至s305的过程中，如果接收到写指令，则确定该写指令所需操作的第一目标数据块；

s307，从比特位图中，定位该第一目标数据块关联的第一比特位，并检测第一比特位的取值是否为0，如果是，则执行步骤s310；如果否，则执行步骤s308；

为了便于区分，将第一目标数据块关联的比特位称为第一比特位，并将后续第二目标数据块关联的比特位称为第二比特位。

如果第一比特位的取值为0，则说明第一目标数据块已经被格式化。

s308，检测当前是否正在执行对第一目标数据块的格式化操作，如果是，执行步骤s309；如果否，则执行步骤s311；

s309，继续对第一目标数据块格式化，并在完成对第一目标数据的格式化时，将第一比特位的取值更新为0；

s310，依据写指令对所述第一目标数据块进行写操作；

s311，中止当前的格式化进程，并对所述第一目标数据块进行格式化；

s312，在完成对所述第一目标数据块的格式化时，依据所述写指令对所述第一目标数据块进行写操作，并恢复处于中止状态的格式化进程的运行。

s313，在执行步骤s302至s305的过程中，如果接收到读指令，则确定该读指令所需操作的第二目标数据块；

s314，从比特位图中，定位该第二目标数据块关联的第二比特位，并检测第二比特位的取值是否为0，如果是，则执行步骤s315；如果否，则执行步骤s316；

第二比特位的取值为0，说明第二目标数据块已经完成格式化，在该种情况下，如果第二目标数据块中存储有数据，则存储的数据为有效数据。

s315，依据读指令，从第二目标数据块中读取数据。

s316，向读指令的发送方返回零。

对应本申请实施例所提供的一种数据处理方法，本申请实施例还提供了一种数据处理装置，该装置可以应用存储系统的存储服务器。

下面对本发明实施例提供的数据处理装置进行介绍，如，参见图4，其示出了本申请一种数据处理装置一个实施例的组成结构示意图，本实施例的装置可以包括：

数据块确定单元401，用于确定当前需要格式化的目标数据卷包括的多个数据块；

格式化处理单元402，用于依次格式化所述目标数据卷中的数据块，并记录数据块的格式化完成状态；

第一目标确定单元403，用于在所述格式化处理单元对所述目标数据卷中的数据块进行格式化的过程中，当接收到写指令，从所述目标数据卷中，确定所述写指令所需操作的第一目标数据块；

第一格式化检测单元404，用于检测所述第一目标数据块的格式化完成状态是否表明所述第一目标数据块已经完成格式化；

写执行单元405，用于在所述第一目标数据块完成格式化的情况下，依据所述写指令对所述第一目标数据块进行写操作。

可选的，所述装置还可以包括：

第一优先格式化单元，用于在所述第一目标数据块的格式化完成状态表明所述第一目标数据块未完成格式化的情况下，格式化所述第一目标数据块，并在完成对所述第一目标数据块的格式化时，执行所述写执行单元的操作。

在一种可能的实现方式中，所述第一优先格式化单元，可以包括：

状态检测子单元，用于在所述第一目标数据块的格式化完成状态表明所述第一目标数据块未完成格式化的情况下，检测当前时刻所述第一目标数据块是否为处于格式化状态的数据块；

进程切换单元，用于如果当前时刻所述第一目标数据块未处于格式化状态，则中止对所述第一目标数据块之外的其他数据块的格式化进程，并对所述第一目标数据块进行格式化，直至完成所述第一目标数据块的格式化；

进程维持单元，用于如果当前时刻所述第一目标数据块处于格式化状态，则维持对所述第一目标数据块的格式化，直至完成所述第一目标数据块的格式化。

可选的，所述装置还可以包括：

第二目标确定单元，用于在所述格式化处理单元对所述目标数据卷中的数据块进行格式化的过程中，当接收到读指令，从所述目标数据卷中，确定所述读指令所需操作的第二目标数据块；

第二格式化检测单元，用于检测所述第二目标数据块的格式化完成状态是否表明所述第二目标数据块已经完成格式化；

读执行单元，用于在所述第二目标数据块完成格式化的情况下，依据所述读指令，从所述第二目标数据块中读取数据；

错误返回单元，用于在所述第二目标数据块未完成格式化的情况下，向所述读指令的发送方返回0。

可选的，所述格式化处理单元，包括：

位图检测单元，用于检测包含多个比特位的比特位图中，是否存在取值为1的至少一个比特位，其中，所述比特位图中不同的比特位与所述目标数据卷不同的数据块之间具有关联关系，且当所述比特位的取值为1时，表明所述比特位关联的数据块尚未被格式化；当所述比特位的取值为0时，表明所述比特位关联的数据块完成格式化；

目标比特确定单元，用于在所述比特位图中存在取值为1的至少一个比特位的情况下，从所述取值为1的至少一个比特位中，确定当前待处理的目标比特位；

块格式化单元，用于对所述目标数据卷中，与目标比特位关联的数据块进行格式化；

状态更新单元，用于当完成对所述目标比特位关联的数据块的格式化时，将所述目标比特位的取值设置为0，并返回执行所述位图检测单元的操作，直至所述比特位图中所有比特位的取值均为0。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(ram)、内存、只读存储器(rom)、电可编程rom、电可擦除可编程rom、寄存器、硬盘、可移动磁盘、cd-rom、或技术领域内所公知的任意其它形式的存储介质中。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的核心思想或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。